文件及输入输出相关 文件输入输出要注意，文件名不要打错，一定要复制。 文件要独立。 打表要用文件输出，防止手抖 …
CSP 2019
退役了。 Day1 大众分应该是 210 。 记住，写东西的时候要写 1ull<<N ，而非 1& …
lp5431 【模板】乘法逆元2
挺套路的。 先计算出所有数的积的逆元，再计算除了这个数以外的数的积，然后乘一起，这样就完成了线性求逆元。
lp3225 HNOI2012 矿场搭建
这实际上是一个 Tarjan 求割点的裸题。 具体来说是这样的。首先，对于每一个连通块，答案显然是独立的。然后 …
lp4430 猴子打架/Prufer 序列
额…看起来是一道找规律题，实际上还是挺有门道的。 题目的题意就是，求 n 个点的点、边均有标号的生 …
lp4577 FJOI2018 领导集团问题
我们尝试类比序列上的情况来看这一题。 对于序列上的情况，我们维护一个集合 \(S\) ，其中 \(S_i\) …
lp4980 【模板】Polya定理
Polya定理是一个关于置换群中组合计数的定理。 首先我们来了解Burnside引理。这个引理的证明较为复杂， …
CF102268C
贪心构造即可。 具体来说，如果把a依次标成-n…-1，那么只会有三种数：0（贡献是下标-1），n（贡献是0）以 …