摘要：
题意： 给A序列和B序列，求A序列和B序列有多少个公共子序列（可以不连续）。例如{1,1,2} has 7 subsequences {1},{1},{2},{1,1},{1,2},{1,2},{1,1,2}. 分析： f[i][j]表示A序列前i个和B序列前j个可以构成的公共子... 阅读全文
摘要：
题意： 求A^B的所有约数之和 Mod 9901。思路： 大数模运算。两个最基本公式：(A*B)%C = ((A%C)(B%C))%C 和 (A+B)%C = ((A%C)+(B%C))%C 。用__int64的原因为 n = cnt[i] B (cnt[i]为A第i个素因子的个... 阅读全文
摘要：
题意： 对于C的for(i=A ; i!=B ;i +=C)循环语句，问循环几次才会结束，其中所有的数(mod2^k)。 若在有限次内结束，则输出循环次数。否则输出死循环。 分析： 模线性方程的题目：题目可转化为Cx=（B-A）mod（2^k）求x的最小解？ 然后就是用扩展欧几里得... 阅读全文
摘要：
题意： 数K( 4 =N)break; np[i*p[j]]=true; if(i%p[j]==0)break; } } } public Main(){ ge... 阅读全文
摘要：
题意： H-numbers是4n+1形式的数 H-prime是由H-number构成的素数（即因子只有1和一个H-number） H-semi是由两个H-prime的积构成 要求找出n（n#include#includeusing namespace std;typedef lon... 阅读全文