摘要：
NOI2024 D1T1 首先认真读一下题。 每个数的影响只和它出现在哪几个集合里有关。
摘要：
坐标 SX。第一次打省选。 Day -??? NOIP T1 在假做法上浪费了 2h。过了 T1 的时候只剩 40min 了。T2 想复杂了，没写出来，还把一个部分分不小心注释掉了。 Day 0 考前一晚随便写了几个题。写的最后一个题是季风，90pts 卡不动了。 Day 1 选择 sublime 阅读全文
摘要：
用到的所有 trick 应该都是比较常用的？可以作为一道综合练习题。 该做法来自洛谷第一篇题解。 首先是经典引理：区间 lca 等于「区间相邻点 lca 」中深度最小的那个点（区间长度大于
摘要：
来一个不用 trie，但是需要大力分讨的做法。 这个 min 的限制是很难受的：因为如果两个数在某一位上分别是
摘要：
[省选联考 2020 A 卷] 树 似乎是场切的第一道紫题？ 成功拿下最长解+最劣解 子树类问题，考虑每个点对它祖先的贡献。异或问题，考虑拆位处理。 考虑一个点什么时候会有贡献： 以权值为 10101 的第三位为例：10101->11000->11100->100000->100100->10100 阅读全文
摘要：
又一个因为空间假掉的做法 一个乘积式等于一个和式，而值域又小于
摘要：
ref 这个东西实际上过不了（空间炸了），但是正确性是有的。 做法：这个前缀/后缀匹配的形式容易想到在 trie 上考虑。对 原串，反串各建一个 trie，用 dfs 把有某个前缀的串的集合刻画成区间，那么问题就成了下面这个形式：在线区间查询权值在
