haozexu

摘要： [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] 做出一次决策之后，序列相当 阅读全文

摘要： Pre-NOI Goo Probs 这是一个尝试，我会用递进的提示来梳理一个题目的思路。希望这能帮助你提升思维能力。尽量自食其力，我只会给最小的帮助。 A. CF2048G Kevin and Matrices *2800 Hint 1 什么情况下，矩阵是合法的？这个条件可以等价于什么？ 这个限制肯 阅读全文

摘要： [Note] 多项式操作大全 学数学的只要推一下证一下就行了，我们学 OI 的要考虑的就多了。总之，作为选手，只需要粗浅的数学知识就能在 OI 的范畴内十分不严谨地操作生成函数。 Part 1. 一些展开式 \[e^{Cx}=\sum_{n\ge 0}\frac{C^n}{n!}x^n \]\[\l 阅读全文