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