摘要：
"Link" 只考虑$2|n+m$的情况，否则可以通过枚举最后一步怎么走来转化为该种情况。 那么此时我们不妨一次性连续走两步，如果两步都往同一方向走，那么这并不会影响这条路径的权值。 假如说上右走了$p$次，右上走了$q$次，那么这条路径的权值就是$\lfloor\frac{p+1}2\rfloor 阅读全文
摘要：
"Link" 不难发现答案就是该弦图的团数。 求团数可以用MCS算法，也可以按当前度数从小到大枚举一个点并删去其所有边，删完所有点时的度数就是答案。 阅读全文
摘要：
"Link" 考虑维护一个栈，满足栈中的某个点在它前一个点的右子树内，同时维护每个点子树内的最小编号$lz_u$。 考虑按照编号一次往栈中加点，假如我们现在要加入点$u$，如果栈顶的元素在$u$的子树内就将其弹出栈。 注意此时栈底往上存的是$u$的左儿子往右儿子跳的链，因此对于栈顶$v$，我们只需要 阅读全文
摘要：
"Link" 对于每一只火鸡，我们维护一个集合表示为了让这只火鸡活下来，有哪些火鸡会被拉去垫背。 具体来说我们先将它自己加入集合，然后倒序遍历每一个人，如果这个人要吃的火鸡中有一个在集合中，那么我们就把另一个也加入这个集合；如果这个人要吃的火鸡都在集合中，那么这只火鸡就一定无法存活到最后。 然后我们 阅读全文