摘要：
上周六 14 时，西北工业大学长安校区 49-th ICPC EC Final 赛场，看起来一切井然有序地正常发展着。经过一个小时左右的有一点重工业的代码实现，和 TLE 后对字符串处理的优化，我在两时半成功通过了模拟题 E 题；然而我们队伍和很多倒闭的队伍一样被卡在了 F 题。队友很早就想到了一个 阅读全文
摘要：
这里之前有一篇定位很奇怪的东西。我不会写文章，写的不好，所以删掉了。希望我有一天能够把这里补充的比较完善，也希望有一天我有足够的内容可以写在这里。 总之还是稍微留下一点个人信息：我是中科大大四在读本科生（在我写下这些文字的 2024 年 10 月）。之前这里我留下了名字，不过我觉得信息查找能力比较好 阅读全文
摘要：
在 https://www.cnblogs.com/ruierqwq/p/young-tableau.html 看到了这题，于是去做了一下。 题意：有一条路径上有连续排列的 \(N\) 个位置，每个位置可以放或者不放广告牌。要求每连续的 \(M\) 个位置至少有\(K\) 个放了广告牌。求满足要求， 阅读全文
摘要：
题意：给定两个长为 \(n\) 的 \([1, n]\) 之间的数组，对两者分别给出一个子序列，使得两个子序列的和相等。 在洛谷看到了一篇讲的不错的题解，然而误打误撞发现了一个更美的思路，所以过来写一下。 令初始和为 \(0\)。使用某种 DP 中经典的震荡方式取数，也就是当 \(s \ge 0\) 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1990/problem/F 赛时想到了一个略显抽象的做法，但因为写反了一个判断导致没能过掉。赛后调参卡过，用时 \(3.5/8\) 秒。为了不丢失这个 idea 最终还是决定写个题解记录一下。 题意简述 给定一个数组 \(a_ 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1965 官解链接：https://codeforces.com/blog/entry/128914 比较手速的一场，C 与 D 之间出现了较大的 gifficulty gap。 所幸 C 题猜得比较快（虽然证明其实比较难），最 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1933 官解链接：https://codeforces.com/blog/entry/126560 质量不错的一场 D3。 以下所有问题解法都是 \(O(n)\) 或 \(O(n \log n)\) 的（\(n\) 为问题规模 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1929 官解链接：https://codeforces.com/blog/entry/125943 出的很差的一场。 UPD1：加入了 E 题使用或卷积的另解。 推歌 CF1929A. Sasha and the Beauti 阅读全文
摘要：
[学习笔记]换根 DP 的常用处理方式 换根 DP，又称作二次扫描法，通常用于“对每个根求出树形 DP 的答案”。以每个点作为根节点进行一次树形 DP 的代价通常无法承受，因此我们会使用两次 DFS： 第一次 DFS 指定一个点为根节点，运行一次常规的树形 DP。 第二遍 DFS 进行换根 DP，得 阅读全文
摘要：
区间线性基问题，即已知序列 \(a_{1..n}\)，对任意区间 \([l, r]\) 查询 \(a_{l..r}\) 中数组成的异或线性基。 使用下面的一种被称作“前缀线性基”的维护方式，这个问题可以做到 \(O(n \log U) - O(\log U)\)： 对线性基中的每个数 \(b_i\) 阅读全文