摘要：
前言 本文同步自洛谷专栏，题目传送门。 在学习 WC2026 讲课时前来做此题。 部分题解中对于 \(50\) 次的限制并没有详细说明，只是认为卡不满，这里会给出一个数学上的证明。 解题 初步观察 给出了 \(50\) 次操作，看起来很有可能是若干个 \(\log\) 加在一起。 \(A,B\) 是 阅读全文
posted @ 2026-06-05 17:44
Wxb2010
阅读(5)
评论(0)
推荐(0)
摘要：
前言 题目传送门。 做法和官方题解不太一样。 赛时不会 C 看的 D，发现很可以增量然后复杂度均摊，然后写，死于一些 corner case，然后调了一下午，发现有个地方把 long long 赋值给了 int…… 感谢 @MZMTab 同学给出的 hack。 代码在优化实现方面参考了这份记录。 解 阅读全文
posted @ 2026-06-05 17:42
Wxb2010
阅读(4)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏，题目传送门。 *3500 神仙题。 在学习 APIO2025 的讲课资料时做的这题，这是一个复杂度稍劣的 \(O(n^3)\) 调整法做法，实现难度可能要低一点。 解题 特殊情况 在 \(p_i=i,q_i=i\) 均成立的情况下，给出方案是容易的，此时每条边恰被覆盖一次。 阅读全文
posted @ 2026-06-05 17:41
Wxb2010
阅读(6)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏，题目传送门。 *2900 的思维题，还是相当有难度的。 前置知识：随机数，基础素数内容。 分析 每次只能获取 \(\operatorname{lcm}\)，可利用的信息并不多。 给出的 \(n\) 次应该是用于确定每一个位置的，考虑何种信息能让我们 \(1\) 次即可确定。 阅读全文
posted @ 2026-06-05 17:39
Wxb2010
阅读(4)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏，题目传送门。 这是一篇 \(\mathcal{O}(2^n)\) 的分治构造的题解。 构造题要大胆猜想，小心求证。下文中 \(\operatorname{pcnt}(x)\) 表示 \(x\) 在二进制下的 \(1\) 的个数。 解题 初步分析 相邻的位置，二进制恰有一位不 阅读全文
posted @ 2026-06-05 11:31
Wxb2010
阅读(3)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏，题目传送门。 怎么打了 KDT 标签却没有 KDT 题解？这是一篇复杂度 \(O(n\sqrt{n})\) 的 KDT 题解！ 前置知识：【模板】KDT，【模板】三维偏序 / 陌上花开。 参考资料：KDT，处理高维数据的利器 by xde。 注：写此题时，本人仅写过 \(2 阅读全文
posted @ 2026-06-05 11:24
Wxb2010
阅读(7)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏，题目传送门。 提供一个不需要复杂容斥，直接计数的方法。 题面中的连续子序列改称子区间。 解题 初步观察 先判掉 \(K>n\) 的情况。 我们需要统计包含与 \(A\) 完全相同的子区间的个数，并求这些个数的总和，也就是说，最终的彩色序列中，包含了 \(A\) 多次要统计多 阅读全文
posted @ 2026-06-05 11:14
Wxb2010
阅读(6)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏，题目传送门。 过年了就应该写这种题号吉利的题目，预祝新年快乐！ 这是一篇 \(O(n\log^2{n})\) 的树剖题解，前置知识是基础的 ddp。 解题 约定 树根为 \(1\) 号节点。 对于从 \(u\) 到 \(v\) 的路径，记作 \(path(u,v)\) 或 阅读全文
posted @ 2026-06-05 11:12
Wxb2010
阅读(4)
评论(0)
推荐(0)
摘要：
本文同步自洛谷专栏，题目传送门。 思路 初步观察 对于 \(c\le 10^9\)，并发现具体答案与原材料种类（下文称颜色）无关，离散化。 对于必经之路，容易联想到割点。 分析 用 tarjan 求点双建出圆方树，一个点双的根为靠近 \(1\) 的圆点。现对圆点方点分别考虑如何计数。 此时 \(f( 阅读全文
posted @ 2026-06-05 11:11
Wxb2010
阅读(4)
评论(0)
推荐(0)
摘要：
前言 本文同步自洛谷专栏，题目传送门。 这道远古的黑题心眼子还是比较少的。 分析 基本思路 结合数据范围和树上路径问题，容易想到使用重链剖分。 时间一维限制可以利用主席树按 dfn 序维护。 像这种规定了顺序的树剖问题，一种最暴力的方法就是把所有区间用若干个栈或者队列存下。 修改操作是容易实现的，直 阅读全文
posted @ 2026-06-05 11:09
Wxb2010
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号