haozexu

摘要： [Look-back] 20250905 T2 Island Hopping 做太久了，所以是怎么会逝呢？ 其实一开题就发现了航线上的性质，但是当时是以一个非常不清晰的方式描述的，我描述的是“两两岛屿之间有没有陆地”。但是什么叫之间呢？是什么意思？当时想的是两个点之间的矩形内没有陆地，但是我们的问题 阅读全文

摘要： [Procedure #18] CF2133F Flint and steel from latest cf div2 [Start] 这个，好吧不是那道典题，这里的 creeper 是不能连锁引爆的，但是也不同于经典的选线段覆盖问题，因为 creeper 炸死就不能被选了。所以一些看起来直接的想法 阅读全文

摘要： [Look-back] 模拟赛 T3 暴露的思维问题 这是一个非常简单的题目，我也想到了正确的思路，但是由于后来发现原先的思路中有一个问题，我完全抛弃了原来的方法，没有再考虑这个性质。 Log 此题可待成《追忆》 怎么又是这个玩意，有向无环图的后继？ 不过，这个题还是不同的，说不定有好的做法。 考虑 阅读全文

摘要： [Procedure #16] CF2108F Fallen Towers 这是指非严格递增吧。。我们先来看看怎么操作能够操作出合法的结果。 我们可以只看相邻的两个的大小关系，是等价的。前面的一个比后面的一个大的概率更大 我们考虑按照这样一个顺序：从后到前依次操作，这样，我们总会获得一个最大位置 \ 阅读全文

摘要： [Procedure #14] P5666 [CSP-S2019] 树的重心 [Start] 完美二叉树和链当然是很容易做的。那么一般的树，又该如何做呢？ 观察 如果删除的边在直径上，新树的重心还在原先直径的边上（可能还有一个在直径旁边的一个相邻点）。 如果删除的边不在直径上，那么有一边重心不变，另 阅读全文

摘要： [Procedure #13] CF1481E Sorting Books [Start] 首先，如果你想取一类书，那么除非这种书本身就有一部分在末尾，否则肯定是连续取完的。吗？不对，不一定。 观察：肯定至少有一种书是不用移动的。如果两种书互相交叉，肯定至少有一种需要移动。 我们把一种书的分布范围抽 阅读全文

摘要： [Procedure #6] P7323 [WC2021] 括号路径 [Start] 我们可以每次选择在合法路径 \((x,y)\) 的两端分别扩展一个 \((\) 和 \()\) 来扩展为一个新的点对，还可以通过拼接 \((x,c),(c,y)\) 来得到新的路径。先考虑 \(n=3000,k=1 阅读全文

摘要： [Procedure #3] P8866 [NOIP2022] 喵了个喵 声名远扬臭名昭著的一道 ad-hoc。 [Start] 如果任何一种卡牌有奇数张必然无解。~~~~ 如果一个栈里面有一个卡牌不是通过操作 1 来消除，那么必须通过操作二才能消除。 卡牌的种类数好像很神秘啊，如果种类数不大于 \ 阅读全文

摘要： [Procedure #2] P10060 [SNOI 2024] 树 V 图 [Start] 额，如果把给出的 \(f\) 看作是颜色，显然这个关键点自己肯定是这种颜色的。观察到，颜色应该恰有 \(k\) 个，并且同种颜色必然形成连通块，否则无解。[Lemma 1] 注意到数据中有一个 \(k=2 阅读全文

摘要： Thoughts Memo 主要问题 思维的连贯性不足，这是由于缺乏思考方向的感知所导致的 不习惯进行定量的思考，缺乏自动性 思维过程不清晰，这是第一点导致的 我们可以用下面的书写格式来理清思路。 [Procedure #1] Cyaneous Rain [Replay] 做出一次决策之后，序列相当 阅读全文