摘要：
链接 这个题主要的难点在于模型建构。 这是一道均分纸牌带环，复制一段变为链，考虑用二维前缀和，但是因为绝对值难以处理。 怎么办？ 我们考虑用代数方法去做这个题。 设 \(x_i\) 为 \(i+1\) 给 \(i\) 的钱是多少。注意 \(x_i\) 可以是负的，如果为负，这代表着 \(i\) 给 阅读全文
摘要：
链接 这个题其实不难做，关键是发散思维。 经过长时间的观察后，我们发现两个结论： 每个蚂蚁的相对位置不变。 相遇后反向可以看做不反向直接走。 第二个结论我们用来判断蚂蚁的位置，然后用第一个结论我们来判断蚂蚁的编号。 代码： #include<bits/stdc++.h> #define dd dou 阅读全文
摘要：
P1654 OSU! 链接 有：\((x+1)^3=x^3+3x^2+3x+1\) 注意，\(len\) 有两种改变方式：\(0\) 或 \(len+1\) ，\(ans_1\) 有两种改变方式：\(ans_1+2\times len+1\) 或 \(0\) 。 而 \(ans_2\) 也有两种：\ 阅读全文
摘要：
链接 要求 \(O(n)\) ，明显不能直接枚举，我们考虑用期望来做这个事情，因为期望可以看做是一种平均值。 我们称不能够被 \([l,r]\) 中的任何一个数整除的数称为伪素数。 考虑对于一个顺序 \(p\) ，\(t(p)\) 的值应该是最靠右的伪素数。这个结论不难证明。 所以我们要算的就是伪素 阅读全文
摘要：
概率神仙题，期望也可以提前计算费用。 链接 设 \(f_i\) 表示已经有 \(i\) 张，期望再拿多少次拿到 \(n\) 张。 那么显然，有： \[ f_{i}=f_{i+1}+\frac{n}{n-i} \] 这个比较简单。 设 \(g_i\) 表示已经有 \(i\) 张，期望再花多少钱才能拿到 阅读全文
摘要：
链接 其中 \(n\) 为小于 \(18\)，一开始想着直接暴力枚举，但发现不行。然后就开始想 状压。 这个明显是开的下的。 我们令 \(0\) 表示还活着，\(1\) 表示死了。用一个二进制数去表示每一个局面，然后令 \(f_S\) 表示局面 \(S\) 所对应的概率是多少。 下面的 dp 我们用 阅读全文