2017年2月12日
【bzoj1833】 ZJOI2010—count 数字计数
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1833 (题目链接) 题意 求在${[a,b]}$范围内整数中，每个数码出现的次数。 Solution 数位dp。 ${t}$数组取到最大数时表示每一位是多少。 ${f[i][j][k]}$表示第${i 阅读全文
posted @ 2017-02-12 22:22 MashiroSky 阅读(296) 评论(0) 推荐(1) 编辑
【bzoj1026】 SCOI2009—windy数
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1026 (题目链接) 题意 在区间${[A,B]}$有多少个数相邻两个数位上的数之差至少为2。 Solution 数位dp，右转题解：LCF 其中${f[i][0]}$，表示的是第${i}$位为${0} 阅读全文
posted @ 2017-02-12 20:33 MashiroSky 阅读(169) 评论(0) 推荐(0) 编辑
【bzoj2780】 Sevenk Love Oimaster
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2780 (题目链接) 题意 给出很多主串和很多询问串，求一个询问串在多少主串中出现过 Solution 我们先构造出后缀自动机，然后把主串在后缀自动机上匹配，能够到达哪个状态就把那个状态的计数器${cn 阅读全文
posted @ 2017-02-12 14:27 MashiroSky 阅读(236) 评论(0) 推荐(0) 编辑
【bzoj3930】 CQOI2015—选数
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3930 (题目链接) 题意 求在${[L,R]}$中选出${n}$个数，可以相同，使得它们的${gcd=K}$的方案数。 Solution 首先，我们有一个性质：如果选出来的数不全相同，那么它们的${g 阅读全文
posted @ 2017-02-12 10:37 MashiroSky 阅读(233) 评论(2) 推荐(1) 编辑