文章

对于网上那么多什么等比数列求和什么无穷级数的做法我只能说：我是不是做错了。不过我发现我 AC 了。 题意：有个 n 面的色子，每一面有个数字，投一次，加上正面的数字，如果正面为红色，那么再投一次，以此类推。 思路：运用公式 \begin{equation} E=\sum{E(x_i)P(x_i)} 阅读更多…

悲剧的一天 这次考试很可恶，题目很可恶，但是最可恶的是偏偏再我感冒的时候考这种恶心的题，结果做地一塌糊涂。 T1 pf 题目来源：未知 题意：用 n 个不同的数组成一个长 p 的序列，要求任意两个相同的数之间至少要有 m 个数。求排列方案数。 考场思路：（我揉了揉卫生纸，屏幕默默地滚动了几下）思路 阅读更多…

//唔，这次被虐的有点惨啊／（ㄒｏㄒ）／～～ T1 pf 听说可以动归做？ 真神奇，这不是数论题么。。。 我考场搞了两个半小时搞了个容斥原理做出来了。（心好累，人家 kb 随便乱搞了一下就 93 分。。。）首先要明白，斐波那契完全用不上，就是来装逼吓人的。。。 直接用 $i$代替 $fib[i]$ 阅读更多…

动规虐我千百遍，我待动规….. 咳咳。 T1 题目来源：未知 题目描述：用第 1 个、第 2 个…第 N 个斐波那契数构成一个长度为 P 的序列，每个斐波那契数可以使用任意多次，但至少要使用一次，并且序列中任意两个相同的斐波那契数之间至少要隔着 M 个数，pf 希望知道满足条件的序列组成 阅读更多…

高斯消元求解异或方程 题意：给定一个五行六列的 01 矩阵，对于矩阵的每一个元素和其相邻的所有元素（因此一般为 4 个，边角部分为 3 或 2 个）可以选择是否进行一次操作：求元素值异或 1。问哪些元素进行操作可以使所有的元素变为 0. 思路：设元素 (i,j) 的值为 v[i][j], 并用 f[ 阅读更多…

高斯消元 简单的讲，高斯消元就是模拟小学生解多元一次方程组的过程。只不过这种方法更有规律可循，更适合计算机去解决。 对于方程组 $$ \begin{Bmatrix} k_{11}x + k_{12}y + k_{13}z = d_1 \\ k_{21}x + k_{22}y + k_{23} 阅读更多…

1. 题目 传送门＝￣ω￣＝（真是又臭又长的题面）论为何现在我做题老看不清题 2. 题解 很水的一道环形 dp 题。。。 首先剖环为链：复制一遍元素（老套路了）。。。 设 $f(i,j)$为区间 $[i,j]$的珠子聚合后产生的最大能量。 $f(i,j)=max\{f(i,k)+f(k+ 阅读更多…

1. 题目 传送门＝￣ω￣＝ 2. 题解 额，很水吧。 可是有坑啊。。。 题目中说数据绝对值 $<=104$我还真信了。 搞半天下载数据一看发现时 $<=10^4$。。。 可是还是 WA。。。 看了看发现 memset 搞太大爆 int。。。 思路就是前缀和+环形 dp。。。 WY: 求区 阅读更多…

题意：给定 $a,b∈[1,10^9]$, 求 [a,b] 间有多少个数转换为二进制后 0 的个数比 1 多 (转换后二进制数最高位为 1) 思路：先来看几个栗子：如果求 [1xxxxx]2 有多少满足要求，那么答案 $ans=\sum\limits_{i=3}^{5}C\limits_{5}^{i 阅读更多…

洛谷 2471 题意：给定一些(n个)按升序排好的年份和对应的降雨量，年份不会重复，但是有可能会遗漏。又有q个描述(x,y), 描述的是“y年的降雨量是继x年以来最高的”，如果 降雨量x>=降雨量 y 且对于任意的 x<z<y, 都有 降雨量 z< 降雨量 y , 那么我们说这句话 阅读更多…