数位动规
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
GDKOI2016Day2 T2 QT与泰剧 解题报告
GDKOI2016Day2第二题 QT与泰剧 解题报告原创 2016-03-29 14:11:16 · 2036 阅读 · 0 评论 -
JZOJ 4799 【NOIP2016提高A组模拟9.24】我的快乐时代
我的快乐时代题目大意 给出LL和RR,求∑Ri=L\sum_{i=L}^{R}joy(i)joy(i)数据范围题解这题可以使用类似数位dpdp的方法来统计。 先枚举某两位上的数,假设这两数的的位置为第ii位和第jj位,那么这个数的长度应为ii+jj-11,第ii位和第jj位上的数为kk和uu,然后再用数位dpdp求出满足条件的数的个数oo,那么这两个数的贡献应为kk * uu * oo即可。Co原创 2016-09-26 20:10:32 · 2292 阅读 · 0 评论 -
JZOJ 3988 【WC2015模拟2.6】Circle
CircleDescription给出一个长度为2M2^M的环,编号为00~2M−12^M-1,起初时有NN个人,每过一秒,每个人的位置AiA_i将会变为(AiA_i+11) modmod 2M2^M,问在11~TT秒内,有多少个时间点满足所有人的位置的编号的异或和等于SS。Data ConstraintNN<=10510^5,MM<=5050,TT<=101610^{16},SS<=2M2^MSo原创 2017-01-16 11:05:53 · 955 阅读 · 0 评论