lemondinosaur的博客

解题报告前言JZOJ 5829 string题目分析代码JZOJ 5830 water题目分析代码JZOJ 5831 number题目分析代码前言咕咕了快一年了呀JZOJ 5829 string题目给定一个由小写字母组成的字符串sss。有mmm次操作，每次操作给定3个参数l,r,xl,r,xl,r,x。如果x=1x=1x=1，将s[l]∼s[r]s[l]\sim s[r]s[l]∼s[...

解题报告JZOJ 3360 BZOJ 3757 苹果树分析代码JZOJ 3397 洛谷 4556 雨天的尾巴分析代码JZOJ 3360 BZOJ 3757 苹果树题目分析树上莫队解决此题代码#include <cstdio>#include <cctype>#include <cmath>#include <algorithm>...

题目不含前导零且相邻两个数字之差至少为2的正整数被称为windywindywindy数。在AAA和BBB之间，包括AAA和BBB，总共有多少个windywindywindy数？分析这又是一道数位dp的题目，首先要考虑该位是否限制以及前导0，然后记忆化也是必要的，枚举的数绝对值要比上一个超出2，但是如果前面是0的话，那么就把它留着，因为0还很有用。代码#include <cstd...

题目给定两个正整数aaa和bbb，求在[a∼b][a\sim b][a∼b]中的所有整数中，每个数码(digit)(digit)(digit)各出现了多少次。分析首先这个东西肯定得用前缀和实现，然后需要处理每一个位置，首先需要判断枚举的数码是否受到限制，是否有前导0，那么如果没有限制，而且没有前导0，那么是可以记忆化的，但是如果有了，首先枚举的数码要受到限制，然后枚举的数码小于当前的限定肯...

题目求LLL到RRR区间内每个数的数字和分析其实可以按照洛谷 2602那么做，但是我截止现在还没写这道题呢，所以其实可以用记忆化搜索的方式完成数位dp，设dp[n][sum]dp[n][sum]dp[n][sum]表示对于1∼t1\sim t1∼t还有nnn位未完成的数位和至少为sumsumsum的数位和,那么dp[n][sum]+=dp[n−1][sum+0∼9]dp[n][sum]+=...

题目定义一种神奇的数当且仅当数位上至少有3个6，问第n个神奇的数是多少分析那么可以预处理出由i位数字构成的魔鬼/非魔鬼数， f[i][0]=9∗(f[i−1][0]+f[i−1][1]+f[i−1][2])f[i][0]=9∗(f[i−1][0]+f[i−1][1]+f[i−1][2])f[i][0]=9*(f[i-1][0]+f[i-1][1]+f[i-1][2]) f[...

题目给出两个数a,ba,ba,b，求出[a,b][a,b][a,b]中各位数字之和能整除原数的数的个数。分析设f[i][s][m][0/1]为前i位,和为s，这个数modsum=m，0表示没卡上界，1表示卡了上界。设f[i][s][m][0/1]为前i位,和为s，这个数modsum=m，0表示没卡上界，1表示卡了上界。设f[i][s][m][0/1]为前i位,和为s，这个数\m...

前言：欲哭无泪SSL NO.1~4SSL 2382 k好数（补充）SSL NO.5 序列SSL NO.6 树（线段树）结束语：#-#，无。

感谢dalao@小粉兔的帮助dalao’s 博客园,dalao’s 洛谷博客题目设f[i]f[i]f[i]表示iii转化为二进制后1的个数，求∏i=1nf[i]\prod_{i=1}^nf[i]i=1∏n​f[i]分析很容易发现，这应该是一道数位dp的题目，但是怎么做呢，设dp[i]dp[i]dp[i]表示数值小于nnn的恰好有kkk个二进制位为1的数的个数，那么这就和nnn有关系了，...

前言：OTL。。。题目JZOJ 1264 乱头发节题目求一头牛到后面第一头不低于该牛身高的牛之间的牛的数量（不包括两头牛，如果没有不低于的，就当做最后有一头无限高的牛）分析单调栈！如果不想开long long，那就用unsigned代码#include &amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include &amp;amp;amp;lt;ccty

比赛分析其实还可以使用数位dp的方法。 状态转移方程：f[i]=（k+1）i,不受限制时的方案数f[i]=（k+1）i,不受限制时的方案数f[i]=（k+1）^i,不受限制时的方案数 g[i]表示受限制时的方案数（最后减一避免0）g[i]表示受限制时的方案数（最后减一避免0）g[i]表示受限制时的方案数（最后减一避免0） 如果这一位本来超过了限制，那么也就是说只能有k+1种， ...