闲话2.2

haosen 不在的第不知道多少天，想她😥😥😥

妈的最近闲话越来越没意思了啊，咋回事捏🤔。

全校都放假了😨😨，学校只剩下花茎两人、输精两人、OI 三人、初中 OI 一堆人🤗🤗，但是食堂只开了一个窗口😨，妈的傻逼二南。

不过人多了确实热闹🥰，今天安庆钊还和《安庆钊》见了面🤣🤣，乐。

中午的时候花茎爷告诉我们要搬宿舍到高一😓😓，妈的真傻逼啊，去年我们高一寒假的时候从高一搬到高二，现在高二了又从高二搬到高一🤣🤣，小丑。然后到那跟宿管交流之后发现只有 l6t 给分配宿舍了😅😅，真牛。等到晚上才给我们分配宿舍😨😨，这就是某学校的办事效率🤣，真行。

jimmy：我把你俩名单给报上去了啊

看到了 HZOI 初中的模拟赛，这场我们也考过🤗，当时那场唐了，T2 没取模挂了 70🤣，T4 没写长剖 k 级祖先挂了 50🤣，成功 400 挂到 280，这就是我的实力🤗🤗。

↑我的实力

晚上开了个傻逼题，北京集训那会就讲过的题，做 zxy 题单又做到了😓😓，然后我成功在第一个结论上证明了半个小时，尝试了三四种方向并且全部假掉🤗🤗。摆了摆了，明天看🤣。哦这题 6t 和 haosen 都没写啊😥，摆了。

今天上午听私人漫游，成功听到了 S2 的熄灯铃😓😓，听到的时候都他妈条件反射了🤣。

6t 又在我面前秀恩爱😥，忍不了了😡😡，我他妈现在就去找。

哦我草初中组有多少有女朋友的，妈的，安庆钊和《安庆钊》是不是都有😡😡，全他妈突突了。

今天搬宿舍还专门带上了 fumo🥰🥰。

EI 课件什么抽象啊，我咋啥也没看懂啊😓。

---

推歌：the Unleash feat.普透明度 -Pizuya's Cell

---

哎给一个 $k$ 阶递推式前 $2k$ 项是不是能求出这个递推方程啊，要用啥算法啊🤔，有无人指导一下😭

CF1149D

先记 $a<b$。如果两个点之间存在一条仅包含 $a$ 的路径，那么两点之间的路径不可能出现 $b$，最小生成树性质可得。

同时还有一个结论：如果把 $a$ 边权的边两点缩起来成一堆连通块，那么两点之间路径合法当且仅当没有重复经过一个连通块。证明可能是这样的：如果回来了说明走了个包含 $b$ 的环，这些 $b$ 不可能同时在一颗最小生成树上。

那就设 $f_{s,u}$ 为离开过 $s$ 这个集合中的连通块，现在在 $u$ 点的最短路径。用最短路转移即可。

发现连通块数很多，但是其实可以忽略掉所有大小小于四的连通块。因为这种连通块内点两两互达最多会有两条 $a$ 边，但是如果走出连通块再回来也需要两条 $b$ 边，这就显然不是最短路了。

复杂度 $O(2^{\frac{n}{4}}m)$。

---