总结

今天是冬月廿二，专题。计数与数学。有趣的专题。

CF1392I Kevin and Grid

容易发现答案就是两个连通块个数的差再加上不连接到外面的连通块个数的差。容易发现，前面的那部分可以用平面图欧拉公式解决。考虑后面一部分。我们考虑不连接到外面的连通块就是被另一种颜色围起来的，是一个面，面就只能是这种和四联通，因此另一种颜色的面数减去另一种颜色的四联通个数就是了。整理下来发现只用计算点数差，边数差，四联通块数差即可。

2021 集训队互测 细菌

link 。

和上次 T2 一样。不细说了。路径翻折法，可以根号做。然后 EGF

prefix sum

动态维护 K 阶前缀和，单点加。发现多项式，前缀和维护即可。

万能欧几里得

link 。

例题可以参看 ix35 的博客：题解 P5170 。

只有一点点理解。

尝试写写。就是那样转移！我懂了！美丽的转移！这里注意 r 要比分母小，最开始模掉的要加上。但是里面的不用，因为里面的不需要从开始累加的。

二次剩余

为什么突然想到这个呢。因为看到了好看的东西。求几次阶可以使用复数单位根就行了！但是要求二次剩余，来学习学习。使用 Cipolla 的方法。

短多项式幂

对两边求导然后操作就可以。可以到达的复杂度，可以看成常数。

K-FWT K 进制FWT/高维卷积

这个还没看，留在这里。视频里面也没有讲。

C. 飞翔的胖鸟

今天最简单的题目，求导然后暴力求就行，发现一定有一个根。

后记

今天学习了许多知识，有一定的难度。还需要多多练习与复习。