月之谜 (mystery.pas/c/cpp) [题目描述] 打败了 Lord lsp 之后,由于 lqr 是一个心地善良的女孩子,她想净化 Lord lsp 黑化的心,使他变回到原来那个天然呆的 lsp…… 在光之英雄 applepi 的指引下,lqr 来到了月之泉.月之泉的精灵告诉她,想要净化 Lord lsp 的话,就要解出月之泉的谜题. 具体地来说是这样的,定义月之数为能够被其十进制表示下各个数位的和整除的数. 给定整数 L,R,你需要计算出区间[L, R]中有多少个月之数. lqr 发…

月之谜 Description 打败了Lord lsp 之后,由 于lqr 是一个心地善良的女孩 子,她想净化Lord lsp 黑化的 心,使他变回到原来那个天然 呆的lsp--在倒霉的光之英 雄applepi 的指引下,lqr 来到 了月之泉.月之泉的精灵告诉 她,想要净化Lord lsp 的话, 就要解出月之泉的谜题. 具体地来说是这样的,定 义月之数为能够被其十进制 表示下各个数位的和整除的数.给定整数L,R,你需要计算出区间[L, R]中有多少个月之数. lqr 发觉这不是数学竞赛能够解…

AcWing Description Sol 看了很久也没有完全理解直接$DP$的做法,然后发现了记搜的做法,觉得好棒! 这里是超棒的数位$DP$的记搜做法总结   看完仿佛就觉得自己入门了,但是就像文中写的,还是要多做题才能真正弄明白鸭,还要加油(ง •_•)ง 然后这里是同一个人的本题题解 Code #include<iostream> #include<cstdio> #include<cstring> #define il inline #define Rg r…

大型补档补了一年 题目链接 考虑枚举月之数的数列和,然后展开dp预处理 设当前模数为 \(P\) \(f[i][j][k]\) 表示一共有 i 位数字,数位和为 j,数值和 % P 的值为 K \(f[1][i][i \% P]++\) 初始化 (\(0 <= i <= 9\)) 枚举下一位数字 \(c\) \(f[i + 1][j + c][(k + c * Pow[i]) % P] += f[i][j][k]\) 时间复杂度 \(O(N^2 * S * 10)\) 然后进行典型的数位 \(…

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1799 https://www.luogu.org/problemnew/show/P4127 经典dp! 一个数能被它的各位和整除,在L-R内有多少个. 1.数位dp的套路,先预处理出第i位.后面任意的所有情况. 因为涉及整除,所以状态有“模当前数余几”: 因为涉及各位和,所以状态有“i位和为j”和“模k”: 好了我们有了一份会MLE的四维代码,而且有会超时的18位预处理,答案好歹是正确的…

2021-10-14 P2577 [ZJOI2004]午餐 2021-10-13 CF815C Karen and Supermarket(小小紫题,可笑可笑) P6748 『MdOI R3』Fallen Lord(sort(a+1,a+1+n,greater<int>()); 真好用) P4161 [SCOI2009]游戏 P1707 刷题比赛 2021-10-12 CF1573A Countdown P2717 寒假作业 P7868 [COCI2015-2016#2] VUDU P1660…

怎么说,数位DP还是我的噩梦啊,细节太恐怖了. 但是这章感觉又和之前的学的数位DP有差异?(应该是用DP预处理降低时间复杂度,好劲啊,不过以前都是记忆化搜索的应该不会差多少) poj3208 f[i][0~2]表示第i位,开头连续j个6的情况数,[3]表示魔鬼数的个数,这样可以方便得出区间内有多少魔鬼数,不停的试填到底即可. #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib…

HNOI2018简要题解 D1T1 寻宝游戏 题意 某大学每年都会有一次 Mystery Hunt 的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会. 作为新生的你对这个活动非常感兴趣.你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它被人戏称为 infinite corridor.一次,你经过这条走廊的时,注意到在走廊的墙壁上隐藏着 \(n\) 个等长的二进制的数字,长度均为 \(m\).你从西向东将这些数字记录了下来,形成一个…

首先是几份模版 最大流:虽然EK很慢但是优势就是短.求最小割的时候可以根据增广时的a数组来判断哪些边是割边.然而SAP的最大流版我只会套版,并不知道该如何找到这个割边.在尝试的时候发现了一些问题.所以暂且搁下.这个问题目前先就EK把 struct Edge { int u,v,next; LL cap,flow; }edge[MAXM]; int head[MAXN],tot; void add_edge(int u,int v,LL cap) { edge[tot].u = u; edge[t…

Problem A. Neverending competitions 题目大意 一个团队有多个比赛,每次去比赛都会先订机票去比赛地点,然后再订机票返回.给出\(n\)个含有起止地点的购票记录(不按时间顺序),判断这个团队是否返回. 题解 竞速题 因为每次比赛都必定是一去一返 所以当订票记录个数为偶数的时候一定在家中,否则一定在比赛. Code a = input() if a % 2 == 0: print 'home' else: print 'contest' Problem B. Cod…