随笔分类 -  动态规划 -- 数位DP

2019 Feb 2.18~2.24
该文被密码保护。
posted @ 2019-02-18 22:59 guapisolo 阅读(17) 评论(0) 推荐(0)
UOJ #86 mx的组合数 (数位DP+NTT+原根优化)
摘要：题目传送门 matthew99神犇的题解讲得非常清楚明白，跪烂Orzzzzzzzzzzzzz 总结一下，本题有很多重要的突破口 1.Lucas定理 看到n,m特别大但模数特别小时，容易想到$lucas$定理 $C_{n}^{m}=C_{n/p}^{m/p}\cdot C_{n\;mod\;p}^{m 阅读全文
posted @ 2019-02-08 20:31 guapisolo 阅读(436) 评论(0) 推荐(0)
BZOJ 3326 [SCOI2013]数数 (数位DP)
摘要：洛谷传送门 题目： Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。他数数玩的具体规则是： 确定数数的进制$B$ 确定一个数数的区间$[L, R]$ 对于$[L, R] $间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的$B$进制数的值。 对所有列出的数求和 阅读全文
posted @ 2018-11-30 14:10 guapisolo 阅读(488) 评论(0) 推荐(1)
HDU 6148 Valley Numer (数位DP)
摘要：题目大意：当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再 递增。在递增或递减的过程中可以出现相等的情况。 比如，1，10，12，212，32122都是 Valley Number。 121，1233 阅读全文
posted @ 2018-11-28 20:32 guapisolo 阅读(206) 评论(0) 推荐(0)
BZOJ 3530 [SDOI2014]数数 (Trie图/AC自动机+数位DP)
摘要：题目大意：略 裸的AC自动机+数位DP吧... 定义f[i][x][0/1]表示已经匹配到了第i位，当前位置是x，0表示没到上限，1到上限，此时数是数量 然而会出现虚拟前导零，即前几位没有数字的情况，实际上是在0号节点原地打转，所以多加一维状态，再额外讨论第1位就行了 阅读全文
posted @ 2018-11-25 18:28 guapisolo 阅读(174) 评论(0) 推荐(0)
2018 Nov week1
该文被密码保护。
posted @ 2018-10-30 08:33 guapisolo 阅读(10) 评论(0) 推荐(0)