摘要：
CF1788F XOR, Tree, and Queries 边权转点权+染色+构造 首先对于限制，可以转化。设 \(f_u\) a56爆大奖在线娱乐 \(1\) 到 \(u\) 的异或和，那么限制 \((u,v,w)\) 就可以a56爆大奖在线娱乐为 \(f_u\oplus f_v=w\)。也就意味这如果a56爆大奖在线娱乐们将限制 \((u,v 阅读全文
摘要：
P1155 [NOIP2008 提高组] 双栈排序 有思维的二分图染色题。 对于“双”类的题目，a56爆大奖在线娱乐们通常分开考虑单个时的性质。对于一个栈，有一个基本的定理： 若出现 \(i< j<k\)，有 \(a_k<a_i<a_j\)，那么一定不合法，即没有合法的出栈顺序使之有序。 对于两个栈，a56爆大奖在线娱乐们相当于把序列 阅读全文
摘要：
CF1626E Black and White Tree 换根 dp 树上路径行走问题，因其节点的转移不止于其子树有关，一般考虑换根 dp 或寻找新的转移顺序。 在这题里，考虑一个以 \(i\) 为点的子树，判断 \(i\) 是否可以走到子树中某个黑点，设 \(f_u\) a56爆大奖在线娱乐 \(u\) 能否走到 阅读全文
摘要：
P6594 [YsOI2020] 换寝室 树上差分+树形 dp 题意：给定一棵树，每条边有边权，割掉一些边，使得被割掉的边边权和不超过 \(k\) ，最小化剩余连通块点权极差的最大值。 看到最小化最大值，可以考虑二分。 此时二分了 \(x\)，那么a56爆大奖在线娱乐连通块的极差都不能超过 \(x\)。考虑需要判断 阅读全文