摘要：
模版，留个代码 #include <bits/stdc++.h> #define int long long using namespace std; constexpr int maxn = 110; constexpr int maxm = 210; constexpr double eps = 阅读全文
posted @ 2025-11-23 10:18
玖玮
阅读(5)
评论(0)
推荐(0)
摘要：
没时间改 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)
摘要：
P5629-区间与除法-线段树 题意 给定 \(n\) 个数，如果可以通过除以给定的 \(d\) 得到 \(m\) 个原数中的一个，则称为可消除的，每次询问区间 \(l\) ， \(r\) 中消除所有可消除的数所需的最少原数个数。 写题ing 要不是题目是我挑的，不然真的看不出来除了线段树还有什么。 阅读全文
posted @ 2025-11-13 15:07
玖玮
阅读(7)
评论(0)
推荐(0)
摘要：
HDU-4081-次小生成树 HDU-4081 题意 给定二维坐标上的 \(n\) 个城市，连接 \(n-1\) 条边，求最大的比率：连接的两个点权和 / 其它路的长度值和。 思路 写题 一眼最小生成树没有问题。大致想明白了，应该是先求一遍生成树，（边的处理 \(O(n^2*log(n^2))\)） 阅读全文
posted @ 2025-11-13 11:19
玖玮
阅读(13)
评论(0)
推荐(0)
摘要：
alter-P3718 题意 给定 \(n\) 盏灯的初始状态 \(N/F\)，进行最多 \(k\) 次取反，问最短连续状态长度是多少。 思路 写题ing 这题是我自己挑的，所以我知道用什么算法。。。无语。 考虑贪心的话就是每次对最长的连续串的中心取反。思考一下这样子的时间复杂度：优先队列维护最长串 阅读全文
posted @ 2025-11-12 16:28
玖玮
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号