设f[i][j]是到第i位 已经匹配上了j位的状态数 然后通过枚举下一位放0~9，可以用kmp处理出一个转移的矩阵 然后就可以矩阵快速幂了 ...
分类：
其他好文 时间：
2018-11-01 11:52:56
阅读次数：
198
~~享受爆零的快感~~ 老叶本来是让初三的打的，然后我SB的去凑热闹了 TM的T2写炸了（去你妹的优化），T1连 1的分都忘记判了，T3理所当然的不会 光荣革命啊！ T1 思维图论题， CHJ dalao 给出了正解但 1输成0了缅怀 而且这题不能用读优~~玄学~~ 思路也很新奇，先跑一遍MST，判 ...
分类：
其他好文 时间：
2018-05-08 14:23:08
阅读次数：
179
[不稳定的传送门 Solution dp[i][j]表示前i个字符当前匹配到不吉利串的第j个，即当前方案的后缀等于不吉利串前缀 然而由于n过大，不能直接转移，用矩阵优化 Code ...
分类：
其他好文 时间：
2018-05-04 19:31:00
阅读次数：
183
题面 "传送门" 思路 首先，如果$n$和$m$没有那么大的话，有一个非常显然的dp做法： 设$dp[i][j]$表示长度为i的字符串，最后j个可以匹配模板串前j位的情况数 那么显然，答案就是$\sum_{i=0}^{m 1}dp[n][i]$了 转移过程则需要用一个辅助数组：令$g[i][j]$表 ...
分类：
其他好文 时间：
2018-04-21 19:28:38
阅读次数：
167
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2018-03-08 20:20:10
阅读次数：
166
http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<= ...
分类：
其他好文 时间：
2018-02-01 22:02:38
阅读次数：
184
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A ...
分类：
其他好文 时间：
2018-01-20 16:22:13
阅读次数：
169
题面 "传送门" Sol 设$f[i][j]$表示到第$i$个数，最后$j$个为不吉利数字的前缀的方案数 于是就可以写一个$KMP$套暴力$DP$跳$next$转移 include define RG register define IL inline define Fill(a, b) memse ...
分类：
其他好文 时间：
2018-01-19 17:51:36
阅读次数：
197
KMP+矩阵快速幂+DP； 按顺序处理准考证号每一位， 设f[i][j]表示：准考证号前i位中 后j位与不吉利数的前j位相同时，前i位的方案数 那么答案ans=f[n][0]+f[n][1]+…+f[n][m-1] 状态转移： f[i][j]只能由f[i-1][k]得到，相当于填完第i-1位后，将其 ...
分类：
其他好文 时间：
2018-01-06 21:06:44
阅读次数：
211
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-11-27 11:01:01
阅读次数：
122
