1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-02-18 00:42:13
阅读次数：
176
Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 ...
分类：
其他好文 时间：
2017-01-03 22:36:19
阅读次数：
243
Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 ...
分类：
其他好文 时间：
2017-01-03 20:57:10
阅读次数：
236
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 比较不错的一道题，令f(i, j)表示考号匹配到i位，后j位为不吉利串的前j位，那么对于每一个状态，都是上一个状态的线性组合，所以可以用矩阵来加速。 ...
分类：
其他好文 时间：
2016-12-18 12:46:32
阅读次数：
182
评测数据下载：https://yunpan.cn/cvVysDxL7F3KC （提取码：b07f） 分析： T1 KMP+矩阵乘法（参考 BZOJ 1009 GT考试） T2 斐波那契数列变形（数据很大，要用矩阵乘法），注意判一下 T3 不是匈牙利，而是树形dp，自己慢慢悟吧 T4 蒟蒻只会30分的 ...
分类：
其他好文 时间：
2016-10-06 22:23:15
阅读次数：
206
关于考试：题目很难，T1和T3都失误，爆零orz 更正：第三组：不存在相同的字符|str|=26，26<=n<=100 【题目分析】 第一反应，组合数学；第二反应，有端倪；jn给了一道题GT考试 很多大神都做过，kmp+矩阵乘法 更正：输出的顺序保证a<b 更正：输出样例：0 1000000006 ...
分类：
其他好文 时间：
2016-10-06 22:08:48
阅读次数：
158
Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 ...
分类：
其他好文 时间：
2016-09-27 16:28:50
阅读次数：
167
首先，f[i][j]表示准考证后i个和不吉利数字前j个匹配种类数。 于是f[i][j]=Σf[i-1][k]*g[k][j]，其中g为匹配k个到匹配j个的方案数。（暴力预处理） 然后矩阵快速幂即可，注意不能从匹配m个状态转出来。 ...
分类：
其他好文 时间：
2016-09-27 15:01:56
阅读次数：
83
<!DOCTYPE HTML><html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8" /><title>考试时间</title><link rel="stylesheet" href="style. ...
分类：
其他好文 时间：
2016-08-31 20:23:38
阅读次数：
152
AC自动机+矩阵快速幂。跟poj2778差不多。以前看题解kmp什么一直看不懂。。。然后我就用AC自动机水过去了。 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字 ...
分类：
其他好文 时间：
2016-07-30 20:59:32
阅读次数：
176
