摘要：
"洛谷" 这个题目是黑题，本来想打表的，但是表调不出来(我逊毙了)！ 然后随便打了一个递推，凑出了样例， 竟然。 竟然。。 竟然。。。 A了！！！！！！！ 直接：f[i]=f[i1]2+f[i2] f[0]=0,f[1]=1f[i]=f[i1]2+f[i2] f[0]=0,f[1]=1，恭喜你！ code： cpp include using n 阅读全文
摘要：
"洛谷" 这题是旁边同学介绍的，听他说记忆化搜索可以过。。。 不过我还是老老实实的想dpdp吧～ 先看看数据范围，n≤1018n≤1018相当于n≤fib[86]n≤fib[86]。 以前打cfcf的时候做过一个题目，好像证明过任何数都可以用斐波那契数组成。 不过现在忘记证了。。。 但是刚好这个可以 阅读全文
摘要：
"洛谷" "巨" 说这是一道单调队列好题，但是我并不是用单调队列做的诶。 如果往最暴力的方向去想，肯定是n3n3的dpdp了。 f[i][j][k]f[i][j][k]代表当前正方形的左上角定点是(i,j)(i,j)，边长是kk的正方形的最佳答案。 转移方程很简单，但是你一定会妥妥的TLE。 那 阅读全文
摘要：
"洛谷" 我讲的应该没有这个[https://www.luogu.org/blog/user55639/solution p2467]清楚。 贴个代码算了： cpp include using namespace std; int n,p,f[2][5000]; int main() { cin n 阅读全文
摘要：
"洛谷" 不知道大家做没做过 "传球游戏" ，这一题和传球游戏的转移方程几乎一样。 令A为1点，E为5点，那么f[i][j]代表第i步走到j的方案数。 f[i][j]=f[i−1][j+1]+f[i−1][j−1] 因为题中给的是一个环，所以有几种情况。 $$if(j== 阅读全文
摘要：
"洛谷" 这道题只要知道这个公式就可以秒切了。gcd(f[n],f[m])=f[gcd(n,m)] 具体怎么做呢？ 看到数据范围，109，所以要用矩阵快速幂。 直接先求gcd(n,m)，令其等于t，然后在用矩阵就出f[t]。 矩阵应该不用讲吧，直接给出来。 $$\begin 阅读全文
摘要：
这题其实可以用vector水掉！ 定义： 记住要用结构体(c为价格，x为美丽值)！ 以c排序。 插入： upper_bound的作用是将当前节点插到合适位置，以达到排序效果。 记住不能插入同样价格的花。 所以用vis[]数组统计。 删除： 大节点就删除最后一个，记住要把vis[]清掉。 vector 阅读全文
摘要：
"洛谷" 听说这题可以n2水过去，不过这里介绍一种O(n)的做法。 f[i]为第1～i位合并的次数。 pre[i]为第1～i位最末尾的数。 j为满足sum[i]−sum[j]=pre[j]的最大数。 所以很好推出： $f[i]=f[j]+i−j−1~~~~~pre 阅读全文
摘要：
最近在 "水郁" 大佬的博客园里学到了这个鼠标点击爱心效果。 想要弄的同学可以直接把下面这个复制粘贴到页首(尾)html。 或者直接在后台管理中上传文件。 在自己电脑上创建xxx.js的文件。并输入下面的代码。。。 html 粘贴到页首(尾)html处。然后就完成了。 有可能有一些延迟，但是爱心特效 阅读全文
摘要：
"洛谷" 这大概是我真正意义上的第一道黑题吧！ 自己想出了一个大概，状态转移方程打错了一点点，最后还是得看题解。 一句话题意：求出有多少个n位的数，满足各个位置上的数字从左到右不下降，且被p整除。 刚开始没有看到数位不下降这个条件，于是自信满满的喊了一句：“这是假黑题吧！” 后来发现了，想了 阅读全文
摘要：
"洛谷" 这一题，乍一眼看上去只想到了最暴力的暴力——大概n4吧。 仔细看看数据范围，发现1≤m≤2，这就好办了，分两类讨论。 我先打了m=1的情况，拿了30分。 就相当于最大k段子段和。 直接用dp[i][j][0/1]数组表示第i个选了j段的最大 阅读全文
摘要：
"洛谷" 这题一看就是卡塔兰数。 因为cnt[1]≤cnt[0]，很显然的卡塔兰嘛！ 平时我们推导卡塔兰是用一个边长为n的正方形推的， 相当于从(0,0)点走到(n,n)点，向上走的步数不能超过向右走，求出的方案数就是卡塔兰数。 即总方案不合法方案 $\frac{C_{2n}^{ 阅读全文
摘要：
"懒得复制，直接贴网页吧" "懒得复制，直接贴网页吧 2" "懒得复制，直接贴网页吧 3" 最近发现有个同学写了这么一篇博客， 阅读量挺高，就转载了一番。 原文在这 "Chank" 阅读全文
摘要：
"洛谷" 第一次找规律A了一道紫题，写篇博客纪念一下。 这题很明显是数位dp，但是身为蒟蒻我不会呀，于是就像分块打表水过去。 数据范围是1012，我就106一百万一百万的打表。 于是我就发现了一些规律。 先献给大家一个打表程序吧～ 488895 600001 600000 60000 阅读全文
摘要：
"洛谷" 这题就是区间开根号，区间求和。我们可以分块做。 我们记布尔数组vis[i]表示第i块中元素是否全部为1。 因为显然当一个块中元素全部为1时，并不需要对它进行根号操作。 我们每个块暴力开根号，因为数字最大231，所以最多每个数字开几次根号，所以时间复杂度很低。 记录sum[i]表示 阅读全文
