摘要：
算法竞赛/电子音乐/游戏/分享生活等一切话题欢迎加 Q 群 902592509 大家好。你们有的人可能认识我，有的人可能不认识。我是 cpchenpi（Codeforces、Atcoder 同名），这个 ID 可能不是很好听，但也跟了我很长时间了。真名叫陈骆鑫（这种程度的隐私大概不算什么），目前（截 阅读全文
摘要：
比赛链接：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\) 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1918 官解链接：https://codeforces.com/blog/entry/125300 这场比赛官解有几个地方不太清晰，我尽量解释严谨一些。 CF1918A. Brick Wall 题意 有 \(n \times 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1924 官解链接：https://codeforces.com/blog/entry/125137 这场整体来说表现还可以，最终 performance \(2431\)，delta \(+33\)。但回过头来复盘离自己的期望 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1687/problem/C 题意简述 有两个长为 \(n\) 的数列 \(a\) 和 \(b\)。有 \(m\) 条线段，你可以进行任意次以下操作： 选择一条线段 \([l, r]\)，若 \(\sum\limits_{i = 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1919/E 题意 输入一个单调非减序列 \(p\)，求问有多少个序列 \(a\)，使得： \(|a_i| = 1\)； 令 \(s_i = \sum_{j = 1}^i a_j\)，则 \(s\) 排序后 阅读全文