![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
MaxMercer
成都七中学生,OIer
展开
-
[HDU]4507 恨7不成妻 数位Dp好题
吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4851 Accepted Submission(s): 1590Problem Description 单身! 依然单身! 吉哥依然单身!原创 2017-10-18 20:02:42 · 590 阅读 · 0 评论 -
[BZOJ]1026 [SCOI2009] windy数
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 8289 Solved: 3728 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A原创 2017-09-22 14:49:07 · 285 阅读 · 0 评论 -
[HDU]3652 B-number 数位dp
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6344 Accepted Submission(s): 3672Problem Description A wqb-number, or B-number for原创 2017-07-05 14:05:40 · 289 阅读 · 0 评论 -
NOIP模拟赛 数论 积性函数 + BSGS + Lucas模进制数位Dp
Problem 1. facsum题解我们发现后面那个sigma里都是积性函数, 积性函数相乘也是积性函数. 我们可以线性筛筛除后面那个就可以. 考虑后面那个和式设为积性函数g, p为质数的话, g(p) = 2 - p. g(p ^ 2) = 3 - 2p. g(p ^ 3) = 4 - 3p, 以此类推. 然后用线性筛来筛, 若i 与 pr[j]互质的话, g(i * p[j]) = g[i]原创 2017-10-20 18:43:17 · 608 阅读 · 0 评论 -
[BZOJ]3530 [SDOI2014] 数数 AC自动机 + DP
3530: [Sdoi2014]数数 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1226 Solved: 618 [Submit][Status][Discuss] Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,2原创 2018-02-04 20:43:19 · 363 阅读 · 0 评论