摘要：Description Luogu传送门 Solution 非常巧妙地树形 \(dp\)，刚开始完全不知道如何设状态 QwQ。 言归正传，我们对于每个点可以随便分配个某一个头，只有大头需要必须有 \(k\) 个果子，所以我们的状态里只需要大头就够了。 那么设 \(dp_{x, i}\) 表示以 \( 阅读全文

摘要：今天的题都好好啊。 A. 【2020.12.2 NOIP模拟赛 T1】最小得分和(mark) 观察到 \(1 \leq k \leq 5 \times 10^{11}\)，这就算把数对们一对一对的找出来然后$ans++$ 都会 T 啊 我们考虑二分，二分所选数对中差的绝对值最大是多少。 假设当前二分 阅读全文

摘要：Description Luogu传送门 Solution 基环树上 \(dp\) 板子。 （但是为什么全机房除了我其他人都做过啊啊啊，果然还是我太菜了 \(QwQ\)） 这道题给出的骑士之间的厌恶关系会形成基环树（森林），那么我们要在上面跑 \(dp\)。 以下按一棵基环树来讨论。 我们先找到环， 阅读全文