[置顶]
简介
摘要：
这是 Kenma 的博客。 博客合集可以在右边侧边栏查看，想要切换深色背景和浅色背景在右下角找月亮标志。 部分博客有密码保护，想要查看可以向 Kenma 索要密码，前提是你得有我联系方式。 如果是来开摆的欢迎看合集：各种鲜花，游记。 别光看鲜花啊，好题合集和学习笔记都是上万字的，真的很详细，用了很长
CF Edu Round 177 题解合集
摘要：
here. D 考虑原问题等价于选择若干个字符种类，放到下标为奇数的位置，选择若干个字符种类，放到下标为偶数的位置。 然后考虑对于一种划分方案，它的贡献是奇偶两个集合的多重集排列数，也就是： \[\frac{(\sum_{i\in S}c_i)!}{\prod_{i\in S}c_i!} \cdot
题解：[APIO2019] 桥梁
摘要：
前言 你说的对，但是联合省选 2025 D1T2。 这居然会成为我第一道操作分块。 思路分析 首先考虑无向图连通性问题基本不存在 polylog 做法，所以我们直接考虑操作分块。 从左往右扫每一个块，处理询问。这样，我们只需要考虑两类问题怎么做： 未在本块修改的边，对本块内的询问产生的影响，要求 \
题解：【MX-X10-T5】[LSOT-4] Masuko or Haru？
摘要：
前言 好题，在英语课上想出来的。 但是这个评蓝是不是星战得降绿了？ 思路分析 首先差分原序列，把区间修改变成两个单点修改。 然后考虑什么时候两个 01 串是等价的。 我们希望把两个 01 串不同的位置变成相同的。不难发现，如果我们将一对单点修改之间连边，那么如果两个不同的位置之间联通，那么我们就可以
鲜花：省选后的一些反思
摘要：
以下内容只针对笔者最近的自我反思并进行了大量蒸馏，如果攻击到了你请赛博强碱我。 遇到问题先逃避，遇到问题先诋毁。这可能是普通人的思维方式，但这不是一个优秀的 OIer 应有的行为。 对自己的过去负责，对自己的现在负责，对自己的未来负责。只有你清楚自己在做什么，只有你能对自己负责。 内耗是摆烂的前奏。
APIO 历年真题乱做
摘要：
VP 做题就是舒服……知道题目大致难度，知道大家得分分布，写挂了马上能看到评测结果。 就是不知道对临场水平提升有没有太大的帮助。 2020 100+100+10，金。 补题进度：100+100+100。 A 感觉有一车紫严格大于这个东西。 首先你要看懂题，我试了，没有样例解释根本读不懂！ 在真正理解
题解：P11315 [RMI 2021] 速通 / Speedrun
摘要：
前言 还是通信题好玩。 但是这个不能用全局变量的限制非常讨厌，在实现上可能会带来一些困扰。 QOJ 有提交地址：here. 思路分析 为了方便，我们称得到信息的人为 A，试图破译信息的人为 B。 首先分析 A 能在每个节点给 B 留 20 位 01 串，再根据
题解：[ARC142E] Pairing Wizards
摘要：
前言 建议收录于新网络流 24 题。 这个拆点是魔法吧。 思路分析 不失一般性，令 bx≤by，那么原限制转化为： ax≥bx 且 ay≥bx； ax≥by 或 ay≥by。 对于第一条限制，我们令
题解：[ARC148E] ≥ K
摘要：
好题。 考虑我们将序列中本质相同的元素缩成一个，然后考虑计数。 我们将序列中的数分为两类，分别是 ai<k2 和 ai≥k2，之所以这么分是因为第一类数不能相邻，第二类数可以相邻，第一类数和第二类数之间有相邻的条件。 从大到小考虑第二
