摘要：
没时间改 css 了，就把发过的东西整到这里来，也方便看一点吧 阅读全文
posted @ 2025-11-22 20:44
玖玮
阅读(7)
评论(0)
推荐(0)
摘要：
普通的floyd就不讲了，如果数据量到了1e5以上，这就是一道树的重心的变式，求带权的重心。或者说用树型dp或dfs来优化最小值的查找。最终时间复杂度 \(O(n)\) 。以下代码是第一篇题解的风格变化+注释。 #include <bits/stdc++.h> #define int long lo 阅读全文
posted @ 2025-11-22 20:43
玖玮
阅读(6)
评论(0)
推荐(0)
摘要：
回滚莫队模版 题意 给定数列，查询 \(l\) 到 \(r\) 的众数。 思路 如果考虑暴力，我们需要一遍遍的遍历数列的数，然后求众数，但是这样效率太低了。 思考怎么优化，首先想到的线段树，但很容易发现这个众数一点都不好维护，想要全部记录，发现查找和合并的时间复杂度似乎都是 \(O(n)\) 并不好 阅读全文
posted @ 2025-11-22 16:41
玖玮
阅读(6)
评论(0)
推荐(0)
摘要：
P14000 Grid-dp,交互 绝对值dp优化 P14000 Grid 题意 给定一个 \(N*M\) 的矩阵，从 0,0 开始，每次只能向一个方向移动任意格，每次移动会得到 (令 \(x\) 为当前值， \(y\) 为转移) \(\left| a_x - a_y\right| -c\) ， 所 阅读全文
posted @ 2025-11-22 14:28
玖玮
阅读(3)
评论(0)
推荐(0)
摘要：
数位dp-模版 from 董晓 没找到原题 题意 给定区间 \(l\) ， \(r\) ，求区间内不降数的个数。 思路 纯模版。 求区间可以由 [0,r] [0,l-1]，相减可以得到 [l,r]。 除了r的最高位，其他的数位都是可以全满的，而直接枚举时间上不够，但是我们可以预处理出每个位置上完全填 阅读全文
posted @ 2025-11-22 14:10
玖玮
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号