01 2025 档案
题解：P11644 【MX-X8-T3】「TAOI-3」地地爱打卡
摘要：前言 诈骗题。 思路分析 首先异或啥的别看了，是假的。 考虑如果要求异或值为 ，如果我们能得到的路径长度为 ，考虑： ，那么可以将 的部分分成两半抵消； ，那么可以从 出发走到任意一个点再沿反边返回，每次增加 \(2
题解：P4026 [SHOI2008] 循环的债务
摘要：前言 需要脑子题。 思路分析 首先受到样例二的启发，如果我们决策这个交换纸币的过程也太困难了。所以需要换一种刻画方式。 考虑把所有纸币都放在桌子上，三个人再分配。代价就是分配之前和分配之后，每种面值的纸币的差。 这样就好 DP 了。 设 表示前 中面值的纸币，
题解：AT_abc373_g [ABC373G] No Cross Matching
摘要：前言 调整法真是好东西。 思路分析 如果你网络流题做得比较多的话，应该能感觉出来这道题有点像。 经过若干手摸，发现根本不存在无解的情况。 每次交叉时，我们一定可以将交叉的两条路径分开，如图： 同时，根据四边形不等式，有蓝线段长度之和大于黄线段长度之和。 因此，我们发现，一定存在一种合法方案，使得连线
简介
摘要：这是 Kenma 的博客。 博客合集可以在右边侧边栏查看，想要切换深色背景和浅色背景在右下角找月亮标志。 部分博客有密码保护，想要查看可以向 Kenma 索要密码，前提是你得有我联系方式。 如果是来开摆的欢迎看合集：各种鲜花，游记。 别光看鲜花啊，好题合集和学习笔记都是上万字的，真的很详细，用了很长
题解：P2540 [NOIP2015 提高组] 斗地主 加强版
摘要：P2540 解题报告 前言 巨大抽象模拟搜索题。 写了一节自习课。 思路分析 首先因为一共就两副牌，可以直接搜索所有可能的情况。 然后就过了原题的数据了。 但是加强版数据有点强，这样写估计会 T 飞。 考虑发扬人类智慧。 如果你玩过斗地主的话，应该知道一些基本的策略。 比如说有顺子肯定不出单牌，四带
题解：AT_abc283_g [ABC283G] Partial Xor Enumeration
摘要：abc283_g 解题报告 前言 首先这个题面就很抽象。 其实就是求序列任意数的异或和中，第 小到第 小的数。 思路分析 其实是模板题。 考虑线性基可以求异或第 小，直接循环枚举 ，直接求就行了。 复杂度 。 所以这
题解：[ABC355E] Guess the Sum
摘要：abc355_e 解题报告 前言 好玩的交互题！ 思路分析 首先注意到题目要求最小化询问次数，感觉瓶颈不在于得出答案，而是如何合理的询问。 发现可以转化为图论问题。 具体地，我们对于每一组合法的询问 ，从 向 连一条边权为 的无向边，表示用 \(
题解：P11490 [BalticOI 2023] Staring Contest
摘要：前言 第一次做无题解的灰题，有点激动。 思路分析 首先从小数据开始思考。 当 时，可以询问 ，然后返回 。 当 时，可以询问 ，然后分讨一下： 当 \(t_1=t_2
题解：AT_abc389_e [ABC389E] Square Price
摘要：前言 E 比 F 困难，怎么会是呢？ 思路分析 首先考虑一种经典做法：将问题转化为物品体积为 的 01 背包问题。因为物品价值都为 ，所以可以贪心地选择体积前 小的物品。 然后问题转化到这一步就自然了，考虑二分出我们选
题解：CF815D Karen and Cards
摘要：前言 有点困难题。 思路分析 考虑本质上是三维问题，考虑降维处理。 因为全部满足条件不好做，考虑正难则反，计算不合法的三元组个数。 首先对 排序，从大往小做扫描线，每次维护 时 的最大不合法值，那么对于每一个 ，不合法的三元组数量等于全局和。 最
题解：P11311 漫长的小纸带
摘要：P11311 解题报告 前言 怎么蓝了，那就写篇题解吧。 思路分析 套路地，设 表示到第 位的最小答案，易得转移： 其中 表示区间 的不同颜色种类数。 然后你大胆猜测有
题解：AT_arc050_c [ARC050C] LCM 111
摘要：arc050c 解题报告 前言 这里提供一种矩阵乘法做法。 问就是因为根本看不懂现有的一篇题解。 思路分析 首先因为 lcm 没什么好的性质，考虑转化为 gcd 求解。 设 表示 个 拼接形成的数。 所以我们实际上要求 \(\frac{f_a\cdot f_b
题解：CF690A2 Collective Mindsets (medium)
摘要：CF690A2 解题报告 前言 眼前一黑思维题（确信）。 做完估计都能当心理学专家了。 思路分析 感觉没有什么太好的切入点…… 可能可以从小到大依次分析？ 那么展现一下各位海盗的内心活动。 为了方便表述，把海盗从 到 排序，从 到 提出方案。和题面中相
题解：P6544 [CEOI2014] Cake
摘要：P6544 解题报告 前言 感觉没有紫…… 但是评了我也没意见。 思路分析 首先考虑怎样计算答案。 如果 在 的左侧，那么设 为 的最大值， 为 中最靠左的 的位置，那么答案为 \(b-c-1\
题解：P9923 [POI 2023/2024 R1] Przyciski
摘要：前言 不错的二合一题。 思路分析 首先套路地建出二分图：对于 的点，连 的无向边，这样问题转化为选出若干条边，使得所有点的度的奇偶性相同。 发现奇数解和偶数解具有不同的性质，考虑分别处理。 偶数解 图上有环即可。 直接 DFS 找环判断。 奇数解 在没
题解：P9406 [POI 2020/2021 R3] Nawiasowania
摘要：前言 好题。 思路分析 首先套路地把括号匹配转化为序列问题。 具体地，设序列 为括号序列的映射，当第 位为左括号时，，否则 。设 为 的前缀和序列。 不妨把全部位置都填上左括号，然后改变其中的 \(\frac{
鲜花：记梦
摘要：昨天晚上 4 点多醒了之后一直没睡着。 一片雪地，远方隐隐约约有山，山顶覆盖着一层薄雪。回头，身后是两行脚印，我和她。 不知道在哪里，不知道在往哪里走。 我停了下来，她马上回过头说，快点，来不及了。我问她要去干什么。她说了一句话，我没有听懂。 我们就一直走，没有交谈。我时不时地侧过脸去看她，她没有表
鲜花：详细揭秘：随机选点快速排序的期望复杂度
摘要：前言 中午在知乎上看见有人狗叫随机化快排随便卡。 为了科学打脸，我尝试证明了一下随机化快排的复杂度。 因为我是复杂度分析低手，所以下面的证明只有代数内容，不涉及任何复杂度分析理论。 正文 为了方便证明，我们设序列中的数互不相同。否则，我们可以钦定相同数之间的大小关系，使得它们互不相同。 为了尽量严谨
CSP 2024 游记
摘要：CSP2024 游记 省流：发挥出了小学生水平。 Day -1 忘了。 Day 0 卡视角在 L 眼皮子底下打原神单机版。 但是感谢 @xtzqhy 和 @_Hugoi_吸引了 L 的火力，应该没被发现。 晚上和 @Tmbcan 一起打板子，tarjan 谁都没一遍写对，绷。 Day 1 感觉上午
NOIP 2024 游记
摘要：省流：比 CSP 高。 可见我 CSP 打的有多差。 Day -? NOIP 模拟赛就没有上过 250。 每场都是爆爆爆。 Day -1 带上了南极星给的挂坠。 然后在火车上被刮破了。啊啊啊我对不起你。 这次在火车上没有开摆，因为后有 L 前有 BW 根本没有好的卡视角的位置。 中午晚上吃的都是燕大
鲜花：OI 回忆录
摘要：感冒太难受了。 根本没精力想题，来写一写 OI 回忆录。 其实中考完就想写的，但是说实话当时没有什么可写的。 又学了半年，算是有点故事了。记录下来。 以上可以算作废话。 入门 我正式开始学算法，时间大概是初二升初三的暑假。 当时是跟着 S2 小初的公益课在学。 和 ReTF 的时间线有重合，因为他从
