看到这个就是数位DP了，然而细节极多，对于i=1状态直接判了，还有最后一位直接算了 设f[i][zt][0/1]表示枚举到第i位，用了那些数字，是否有前导0（前导0不计入数字，否则就不知道后面有没有0了）的数的和，g是数的个数 转移看代码 ...
分类：
其他好文 时间：
2018-10-27 14:46:59
阅读次数：
159
"Codeforces 55D. Beautiful numbers" 题意 求[L,R]区间内有多少个数满足：该数能被其每一位数字都整除（如12，24，15等）。 思路 一开始以为是数位DP的水题，觉得只需要记录搜到当前位出现了哪些数字作为状态即可，明显是假算法...感觉这是一道数位DP好题。可以 ...
分类：
其他好文 时间：
2018-10-25 11:01:13
阅读次数：
144
"传送门" Solution 裸数位dp，空间存不下只能枚举数字具体是什么 注意memset最好为 1，不要是0，有很多状态答案为0 Code cpp //By Menteur_Hxy include include include include include include define Re ...
分类：
其他好文 时间：
2018-10-19 22:46:56
阅读次数：
183
"传送门" 解题思路 首先这道题如果有两个以上长度的回文串，那么就一定有三个或两个的回文串，所以只需要记录一下上一位和上上位填的数字就行了。数位$dp$，用记忆化搜索来实现。设$f[i][j][k][0/1]$表示填到了第$i$位，上上位数字为$j$，上一位数字为$k$，$0/1$表示有没有出现过回 ...
Solution 几乎是秒想到的水题叻！ 异或很容易想到每一位单独做贡献，所以我们需要统计的是区间内每一位上做的贡献，就是统计区间内每一位是1的数的数量。 所以就写数位dp辣！（昨天才做了数字统计不要太作弊啊！） Code Solution 博弈论什么的完全不了解啊....然后看到题就乱打了个记忆化 ...
分类：
其他好文 时间：
2018-10-17 19:03:55
阅读次数：
216
今天心态崩崩,,,.。 这道题比较简单 因为每一位是单独对答案产生贡献的 所以枚举每一位 用数位dp求出该位是$1$的数量 在求出该位是$0$的 那么答案就是那一位对应的二的幂次再乘以$num1 * num0 * 2$ 每一对会产生两次贡献 代码 这道题是一道博弈论的dp 现在用$dp[x][y][ ...
分类：
其他好文 时间：
2018-10-17 19:02:15
阅读次数：
216
Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 6231 ...
分类：
其他好文 时间：
2018-10-17 00:23:39
阅读次数：
193
题目链接 "bzoj3329: Xorequ" 题解 x^3x=2x x^2x=3x 因为 a^b+((a&b) include include define rep(p,x,k) for(int p = x;p = k; p) define gc getchar() define pc putch ...
分类：
其他好文 时间：
2018-10-17 00:22:17
阅读次数：
162
一,入门题 例一：HDU 2089 不要62 代码： ...
分类：
其他好文 时间：
2018-10-16 19:21:36
阅读次数：
151
poj3252 Round Numbers 组合数学（数位dp） （没想到书上的标程还要看脸TAT） （我以后再也不在poj上用scanf/printf了TAT） （poj的题都默认多组数据的吗TAT） tips:信息学奥赛数学一本通的标程和部分Baidu上的代码访问数组越界，脸黑的会GG（比如我Q ...
分类：
其他好文 时间：
2018-10-14 00:27:49
阅读次数：
112
