写了一个早上...就因为把长度为m的也算进去了...dp(i, j)表示准考证号前i个字符匹配了不吉利数字前j个的方案数. kmp预处理, 然后对于j进行枚举, 对数字0~9也枚举算出f(i, j)表示dp(x-1, j)对dp(x, i)的贡献.然后用矩阵快速幂就可以了. 时间复杂度O(M3log...
分类：
其他好文 时间：
2015-08-30 12:45:53
阅读次数：
187
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2231 Solved: 1365
[Submit][Status][Discuss]
Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0...
分类：
其他好文 时间：
2015-08-29 09:50:31
阅读次数：
182
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2230 Solved: 1364
Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好...
分类：
其他好文 时间：
2015-08-28 15:36:25
阅读次数：
175
1009: [HNOI2008]GT考试Time Limit:1 SecMemory Limit:162 MBSubmit:2154Solved:1327[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0=1时：...
分类：
其他好文 时间：
2015-07-13 13:45:42
阅读次数：
174
1009: [HNOI2008]GT考试Time Limit:1 SecMemory Limit:162 MBSubmit:2120Solved:1304Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(06，第6位后面有字母c了，那么 Next[14]就是 7相...
分类：
其他好文 时间：
2015-06-20 20:48:18
阅读次数：
131
从两张Excel表所想到的 前几日，客服妹子发过来几张表，让我给她做下匹配，然后做了，想了，便有了这篇博文，不由感慨，看似简简单单的两张Excel表其实藏着好多东西，记叙如下，与君共勉。 最初的需求：两张表，一张学生信息表，一张学生成绩表，通过准考证号将之关联起来使之完整。 完成需求的四种方法： 第...
分类：
其他好文 时间：
2015-06-10 19:18:10
阅读次数：
129
经典题目了....虽然只有一个不能出现的字符串,但还是写了ac自动机
1009: [HNOI2008]GT考试
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2051 Solved: 1257
[Submit][Status][Discuss]
Description
阿申准备报名参加GT考试，准考证号为N位数X1X2.....
分类：
其他好文 时间：
2015-05-12 23:05:18
阅读次数：
190
无论你说什么，都有人不能或不愿领会
吴旻
泰岩网络工作室
记得那时年纪小。
从小到大的考试生涯中，每次监考老师都会在发完试卷前后强调：大家一定要先填好名字、准考证号等内容。
但事实上是，总还是会有人交了没有姓名的试卷。印象最深刻的是高考，那时候是考7科。某天下午的时候，监考老师说，上午有位同学没写名字，还好只有一位同学，我...
分类：
其他好文 时间：
2015-05-08 20:24:25
阅读次数：
148
特别提示：在申评社会职称之前，必须先具备五证： 1、职称外语证书； 2、职称计算机证书； 3、知识产权证书； 4、创新知识证书； 5、计算机与信息技术应用证书。 报名网址：http://www.spta.gov.cn 或 http://www.cpta.com.cn 的“网上报名”栏目 准考证下载....
分类：
其他好文 时间：
2015-03-19 13:14:59
阅读次数：
150
描述阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0分析
f[i][j] 表示前i个数字里匹配到了j位
开始想到一个很不完善的方程, f[i][j] = f[i-1][j-1], f[i][0] =...
分类：
其他好文 时间：
2015-03-18 14:06:39
阅读次数：
410
