摘要：[BZOJ1009] [HNOI2008] GT考试(KMP+dp+矩阵快速幂) 题面 阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn,他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0 阅读全文

摘要：题面 "传送门" 分析 考虑容斥原理，用总的方案数 不含质数的方案数 设$dp1[i][j]$表示前i个数，和取模p为j的方案数, $dp2[i][j]$表示前i个数，和取模p为j的方案数，且所有的数均不为质数 [1,m]中的质数可以线性筛出 则$dp1[i][j]=dp1[i 1][((j k) 阅读全文

摘要：题面 传送门:http://codeforces.com/problemset/problem/691/E E. Xor-sequences time limit per test3 seconds memory limit per test256 megabytes inputstandard i 阅读全文