摘要：
【题解】Solution Set - NOIP2024集训Day10 树的直径、重⼼、中⼼ https://www.becoder.com.cn/contest/5464 最后两道题是序列ds，不是数论 求直径的板板：「CTSC2017」网络 「CF516D」Drazil and Morning E 阅读全文
摘要：
【题解】Solution Set - NOIP2024模拟赛2 Contest Official Solution T1 接力比赛 考场思路是直接暴力跑两个背包 dp，然后 \(1e9,1s\) 过了。 正解的话，还是比较有意思的。 首先她把第二个背包的容量取负，然后答案就是容量为 \(0\) 的 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1084 这道题难在贪心的思路，实现比较简单可以直接看代码。 首先二分。现在转化为判定问题。可以用倍增求出每个军队最上面能到哪。 结论1： 我们一定不会把在除了根节点以外的军队往下移动。否则肯定不优。 所以我们把能走到根节点的先存在 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day9 树上问题 https://www.becoder.com.cn/contest/5457 「BJOI2014」大融合 LCT 板板？ https://www.luogu.com.cn/article/cdrlflnf 主要是目标没有 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day8 并查集和可持久化并查集 https://www.becoder.com.cn/contest/5453 *注：如不加特殊说明，\(\alpha\) 均代表并查集的小常数，有 \(\alpha\le \log\)。 「AGC002D」 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day7 线段树分裂与合并、平衡树 https://www.becoder.com.cn/contest/5449 「湖南集训」更为厉害 原题 - 谈笑风生 设 \(siz_x\) 为子树 \(x\) 的大小，\(sum_x\) 为子树 \( 阅读全文
摘要：
【笔记】吉如一线段树 吉如一论文（CQBZ内网，在 PDF 的 103 页 证明太复杂了，后面有时间来补。 1 区间最值操作 1.1 区间取 min(max)，查询区间和 当前应该修改值为 \(x\); 维护区间最大值 \(mx\)，最大值个数 \(t\)，严格次大值 \(se\)。 如果走到一个区 阅读全文
摘要：
1 引入 传统线段树能够通过打标记实现区间修改的条件有两个： 能够快速处理标记对区间询问结果的影响； 能够快速实现标记的合并。 有的区间修改不满足上面两个条件。 但存在一些奇妙的性质，使得序列每个元素被修改的次数有一个上限。 如果我们保证每暴力 \(O(\log n)\) 修改一次的时候都能修改到一 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day5 扫描线 「CF1401E」Divide Square 先把每一条线多出来的那些部分给截去。 然后每一条竖着的线可以把她的向前/向后的横着的线分成两半。 实际上也没什么用 结论： \(Ans=\) 正方形内交点个数 + 贯穿整个边长的 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day3 权值线段树、动态开点、主席树 「JSOI2018」列队 一个结论：所有的人都按顺序依次去她该去的位置，一定是不劣的。bf 现在式子变成了：（\(a_i\) 排序 \[Ans=\sum_{i=1}^{r-l+1}|a_i-(k+i-1 阅读全文