本文分类：news发布日期：2026/1/31 19:06:20
相关文章
【题解】P10665 [AMPPZ2013] Bytehattan
板子题，考虑平面图转对偶图，然后两个点连通的充要条件就是连接这两个点的边两侧在对偶图上对应的两个点不连通，一次断边操作就可以理解为是把这条边左右两侧在对偶图上对应的两个点连通起来，显然可以拿 dsu 简单实…
建站知识
2026/1/31 19:05:30
【题解】P14610 [NWRRC 2025] Keys and Grates
900 AC，稍微写个题解。
\(O(n^2)\) 的区间 dp 做法是简单的，但是基于这个做法优化没啥前途。
考虑建图。先将数轴上所有点的坐标离散化，然后以 \(s\) 点作为数轴的分界点。对于 \(s\) 点右侧相邻的两个点 \(x,y\)（…
建站知识
2026/1/31 19:05:30
低延迟系统C++优化
1、非修改序列算法
这些算法不会改变它们所操作的容器中的元素。
1.1 find 和 find_if
find(begin, end, value)：查找第一个等于 value 的元素，返回迭代器（未找到返回 end）。find_if(begin, end, predicate)：查找第…
建站知识
2026/1/31 19:04:34
【题解】P7974 [KSN2021] Delivering Balls
先交换 \(l,r\) 使得 \(l\le r\)。
此时想要从 \(l\) 移动到 \(r\)，找到区间中最高的位置 \(id\)，高度为 \(h_{id}\)，则显然在 \(id\) 这个时刻移动到恰好 \(h_{id}\) 高度是最优的，而在每个位置往上走的花费都是定…
建站知识
2026/1/31 19:04:34
【题解】AT_arc098_c [ARC098E] Range Minimum Queries
枚举被删除数的最小值 \(Y\)，那么值比 \(Y\) 要小的数全都不能选。
此时得到若干个连续段，那么一个连续段可以继续被选的充要条件是该连续段内元素数量 \(\ge K\)，因此判断是否合法是容易的。而因为希望让 \(X\) 的…
建站知识
2026/1/31 19:04:33
C++中的观察者模式变体
1、非修改序列算法
这些算法不会改变它们所操作的容器中的元素。
1.1 find 和 find_if
find(begin, end, value)：查找第一个等于 value 的元素，返回迭代器（未找到返回 end）。find_if(begin, end, predicate)：查找第…
建站知识
2026/1/31 19:04:31
