![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————数位dp
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ4630] 计数
Description Solution经典题,考虑数位dpdp 设f[i][0],f[i][1]f[i][0],f[i][1]表示第ii位取不取00显然f[i][0]=f[i−1][1],f[i][1]=(k−1)(f[i−1][0]+f[i−1][1])f[i][0]=f[i-1][1],f[i][1]=(k-1)(f[i-1][0]+f[i-1][1])可以把第二维去掉 f[i]=(f[原创 2016-07-15 16:05:56 · 299 阅读 · 0 评论 -
[JZOJ1115]【HNOI2008】GT考试
Description 申准备报名参加GT考试,准考证号为n位数X1X2X3…Xn-1Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数字A1A2A3…Am-1Am(0<=Ai<=9)有m位,不出现是指X1X2X3…Xn-1Xn 中没有恰好一段等于A1A2A3…Am-1Am。A1和X1可以为0。 阿申想知道不出现不吉利数字的号码有多少种,输出模K取余的结果。原创 2016-12-14 20:26:41 · 421 阅读 · 0 评论 -
[51Nod 1587] 半现串
Description 有两个串S,T。T的长度是d。我们说T在S中半现的条件是当T的某一个长度为 ⌊d/2⌋ 的子串是S的一个子串。(子串是在原串中连续出现的一段字符串)。 现在给定一个原串s,另外给出x,y,长度为d他们都只包含数字字符,问区间[x,y]中在s中半现的数字有多少个。 答案比较大,对 109+710^9 + 7 取余后输出。 1≤|s|≤1000,2≤d<=5原创 2017-12-22 22:44:04 · 226 阅读 · 0 评论 -
[JZOJ5894] 【NOIP2018模拟10.5】同余方程
Description 给出l1,r1,l2,r2,ml_1,r_1,l_2,r_2,ml1,r1,l2,r2,m,求有多少组(x,y),满足x∈[l1,r1],y∈[l2,r2],x xor y≡0(modm)x\in [l_1,r_1],y\in [l_2,r_2],x\ xor\ y \equiv0\pmod mx∈[l1,r1],y∈[l2,r2],x&...原创 2018-10-05 16:31:04 · 252 阅读 · 0 评论 -
[JZOJ3342] 求生之路
Description 历经千辛万苦,pty终于打开了金字塔的锁。稍稍适应了外面刺眼的光线,pty抬头望去,眼前竟是一条不见尽头的狭长通道。这时候背后响起了奇怪的窸窣声,原来是金字塔内绿眼黑身的怪物追了过来。Pty来不及多想,便拼命往前奔去。通道狭窄又曲折,时不时还有断裂,不过Pty凭借TempleRun练成的娴熟技巧轻松通过。眼看着离怪物们越来越远时,一棵参天大树突然耸立在了道路中央,大树摆了...原创 2018-10-17 15:02:51 · 234 阅读 · 0 评论