插头DP前言今天学长讲了插头DP，以前觉得他的模板就是黑题，一定非常的难，但是学习了之后发现它其实挺好理解，但是难度该黑。鉴于水品有限，只简短的说一说，给自己梳理一下思路。算法我们从模板题的弱化版开始讲：P5074EattheTrees我们发现要是闭合回路，这只能老老实实状压，

兜兜兜兜兜兜——articles下面是翻译杀兜兜兜兜兜兜传说有个魔仙堡兜杀杀兜兜兜兜有个女王不得了兜兜兜兜杀兜兜兜每个魔仙得她指导逼杀兜兜兜兜兜兜都盼望世界更美好兜杀兜兜杀兜兜兜变大变小真的奇妙兜兜杀杀兜兜兜逼一个咒语一个符号兜兜兜兜杀杀兜兜兜

回来补补题。分析：我先考虑\(k\)很大的时候，大块和大块间的移动，我们不得不尽量避免小块：我们容易发现这样时是最优的，可以发现就是在斜着走，也就是典型的切比雪夫距离。斜着走一次需要经过两条边，所以花费是两倍的切比雪夫距离。要是起点和终点不在大块上呢？首先考虑它们不在同一

吐槽真跟上次说的一样打一场掉一场了，最近CF+AT加起来打了四场全部掉一车，我都不知道到底是我晚上状态很差还是纯菜，就比如这场D写了一车分讨最后还是挂细节，B编了个离谱做法但是漏了一堆case，本来以为也是细节问题今天一看还是假。不过就算这次比赛状态好可能还是只能到E，我应

CF1936/1937B考虑计数只需要找到最后一个拐点和第一个拐点。C可以先花\(n\)次找到最大数，然后找一些位置\(j\)使得\((p_i=n-1)|p_j\)最大，最后找到最小的\(p_j\)。考虑为啥是对的，因为得让异或最大，而且是排列，所以其中一个取最大不劣。然后找另一个能尽量填补0的位置的数。

对于\(\sum|E'|\)，直接计算是简单的。对于\(\sum|E'|^2\)，拆下贡献，可以拆成\(\sum\sum_{i,j\inE'}1\)，设\(U\)为\(i\)和\(j\)两条边连接的点集，转化一下式子即为\(\sum_i\sum_j2^{n-|U|}\)。对于\(\sum|E'|^3\)同理，\(U\)为\(i,j,k\)三条边连接的点集，原式即为\(

今天摆了。写了写jimmy题单，感觉题大部分还不错