CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[数位DP] 【UNR #2】梦中的题面

当 c=1c=1c=1 的时候,很容易想到转成 bbb 进制 每一位独立考虑,就可以数位DP了 当 c=0c=0c=0 的时候,再加一维表示之前满足 xi=bixi=bix_i=b^i 的个数就可以了 #include <cstdio> #i...

2018-03-14 10:04:26

阅读数:122

评论数:0

[数位DP 多重背包计数] BZOJ5003. 与链

每一位二进制分开考虑那么在一个合法的序列中,一定是前面几个数当前二进制位是1,其他都是0数位DP,每一位的1最多出现k次,这就是一个多重背包多重背包转移用前缀和优化就好了O(nlogn)O(n\log n)#include <cstdio> #include <iostream&...

2017-11-26 11:02:49

阅读数:162

评论数:0

[数位DP] BZOJ1190. [HNOI2007]梦幻岛宝珠

x是a*2^b的形式,而且a很小那么就考虑二进制下DP每个数就对2^b以后的数位有影响,那么在二进制中每一位做一次01背包就好了。#include <cstdio> #include <iostream> #include <algorithm> #includ...

2017-09-15 20:45:06

阅读数:205

评论数:0

[数位DP AC自动机] Codeforces 434C. Tachibana Kanade's Tofu

数位DP 匹配要用AC自动机,转移的时候要记录一下当前在哪个节点上。#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <...

2017-09-02 09:38:27

阅读数:230

评论数:0

[数位DP] Codeforces 809C. Find a car

要先找规律啊… 位置 (x,y)(x,y) 的数是 (x−1)⊕(y−1)+1(x-1)\oplus(y-1)+1,⊕\oplus 表示异或那么答案就是求∑x≤x1,y≤y1((x−1)⊕(y−1)+1)[(x−1)⊕(y−1)+1≤k]\sum_{x\le x1,y\le y1} ((x-1)...

2017-09-02 09:35:05

阅读数:296

评论数:0

[数位DP] HDU4507 吉哥系列故事——恨7不成妻

另 fi,j,k,sf_{i,j,k,s} 表示DP了前i位,数位和%7的余数为j,前i位的数字%7余数为k,前s位是否与上限相同 的方案数。 gi,j,k,sg_{i,j,k,s}一样,但表示的是所有情况的平方和。 hi,j,k,sh_{i,j,k,s}表示所有情况的和三个数组同时转移就可以...

2017-09-02 09:30:36

阅读数:170

评论数:0

[BZOJ3679][数位DP]数字之积

学一发数位DP 如果直接记录乘积的话有10910^9的情况,但是因为每一位只有1~9,所以最后乘积只有2 3 5 7的质因数,那么把在第i为放0~9转化成放入多少个2 3 5 7 f(i,c2,c3,c5,c7,j)f(i,c2,c3,c5,c7,j)表示转移到从高到低的第i位,因数2的个数为...

2017-04-12 08:59:04

阅读数:387

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭