haozexu

摘要： [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 阅读全文

该文被密码保护。 阅读全文

摘要： P6055 [RC-02] GCD 另解 首先，使用你强大的注意力发现，好像对于 \(p,q\) 的枚举很像是在枚举 \(\gcd(p,q)=j\) 的对，将其还原回去，然后考虑对于一对 \(p,q\)，考虑不再枚举 \(j\)，那么式子可以化成 \([\gcd(i,\gcd(p,q))=1]\)。 阅读全文

摘要： [Spark] 古老系列回归之——[ZJOI2022] 众数 我觉得值得评黑，至少比 [Ynoi 2012] 惊惶的 SCOI2016 难…… 一般与颜色出现次数相关的问题，可以考虑根号分治。况且众数的问题可能很多还是不能 Polylog 的。 题目可以转化成求一个区间 \([l,r]\) 最大化区 阅读全文

摘要： [Note] 《炫酷反演魔术》学习笔记 如果你像我一样记忆力很差，那么确保一次性理解深刻是唯一的方法。从不同角度看能得到不同的理解方式，显然，OI 这边的并不是一种好理解的方式，但是相信你看完本文也能从迷糊变成稍微不迷糊一点（当然也可能是更迷糊）。建议您打开 VFK 的炫酷反演魔术的 PPT 对照着 阅读全文