数位DP
LK自动机
Till the end.
展开
-
【JZOJ B组】【NOIP2013模拟9.29】密码
Description 在又一次消灭林登·万的战斗中,指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固,以至于完全无法摧毁,唯一打开的方式是通过盒上的密码锁。 经过仔细的调查,研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法,都没能打开这个盒子。最后只好将这个盒子封存在了仓库的底层。 事情并没有结束。moreD之所以没能打开这个盒子,是因为老...原创 2018-07-18 20:22:10 · 402 阅读 · 0 评论 -
[HAOI2010]计数
题目描述 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数,问在这个数之前有多少个数。(注意这个数不会有前导0). 输入输出格式 输入格式: 只有1行,为1个整数n. 输出格式: 只有整数,表示N之前出现的数的个数。 ht...原创 2018-08-04 21:23:02 · 389 阅读 · 0 评论 -
【JZOJ A组】number
Description 给定正整数 n,m,问有多少个正整数满足: (1)不含前导 0; (2)是 m 的倍数; (3)可以通过重排列各个数位得到 n。 Input 一行两个整数 n,m。 Output 一行一个整数表示答案对 998244353 取模的结果。 Sample Input 1 1 Sample Output 1 Data Constraint ...原创 2018-08-18 21:45:23 · 576 阅读 · 0 评论 -
【JZOJ A组】 Number
Description JYY 来到了一个新的城市,为了和大家保持联系,第一件事就是办理新的手机号。JYY 对号码的要求很高,希望大家都能够顺畅地阅读手机号,因此 JYY 特别研究了地球人的电话号码阅读习惯,有如下重大发现 (请自行代入你们的手机号码):地球人总是按照以下四种方式来朗读电话号码: xxx-xxx-xxxxx 例如 151-958-83019 xxx-xxxx-xxxx 例如 ...原创 2018-08-19 20:31:57 · 388 阅读 · 0 评论 -
[ZJOI2010]数字计数
题目 https://www.luogu.org/problemnew/show/P2602 思路 首先区间[a,b]内的数量可转化为[1,b]-[1,a-1]。考虑求一个数码出现的次数,比如1出现的次数。我们首先想爆搜怎么写,然后加一个记忆化即可。 对于一个长度为len的数,从高位到低位枚举它每一位上的数字,然后计算1出现的次数。哪些东西要记到状态里去?第一,当前的位置len一定要记的。第二,你...原创 2018-11-05 22:27:28 · 510 阅读 · 0 评论 -
【洛谷 P3281】 [SCOI2013]数数
题目描述 Fish 是一条生活在海里的鱼,有一天他很无聊,就开始数数玩。他数数玩的具体规则是: 确定数数的进制B 确定一个数数的区间[L, R] 对于[L, R] 间的每一个数,把该数视为一个字符串,列出该字符串的每一个(连续的)子串对应的B进制数的值。 对所有列出的数求和。现在Fish 数了一遍数,但是不确定自己的结果是否正确了。由于[L, R] 较大,他没有多余精力去验证是否正确,你能写一个程...原创 2019-09-06 11:39:03 · 383 阅读 · 0 评论