摘要：P3702 [SDOI2017]序列计数 链接 分析： 首先可以容斥掉，用总的减去一个质数也没有的。 然后可以dp了，f[i][j]表示到第i个数，和在模p下是j的方案数，矩阵快速幂即可。 另一种方法：设T[1]是一个生成函数，为选了一个数，和在模p是多少的的方案数，那么T[1] * T[1] 即选 阅读全文

摘要：3771: Triple 链接 题意 n个斧头，每个斧头的价值都不同(开始时没注意到)，可以取1个，2个，3个斧头组成不同的价值，求每种价值有多少种组成方案（顺序不同算一种） 分析： 生成函数 + 容斥原理 + FFT。 首先对于只取一个的话，那么生成函数就是$A = (x^0 + x^{w_1} 阅读全文

该文被密码保护。

摘要：HDU1028 Ignatius and the Princess III 代码 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostream> 4 5 using namespace std; 6 7 int a[130],b[130]; 阅读全文