CSP-S 2022 vp AK记
为啥我 NOI 没考这么好 ????
\mathcal{Day}\ 1
CSP 取消了，在打 CF，2236
\mathcal{Real}\ \mathcal{Day }\ 1
先看 T1，一开始想了个 dp，心想这个 4 个中转点是啥东西，然后就发现不能重复。
接着发现这个如果是
T2 就直接贪心，只能选负数最小，正数最小，负数最大，正数最大，然后加进 vector 里暴力就行了。
接着看的是 T4，直接想到了 这题（不知道为啥我还没过），然后就直接考虑链上怎么做，可以 dp。
把 dp 写成矩乘的形式，那就直接倍增维护了，不懂有什么难写的。
T3 有点恶心，条件即为每个点出度（好像是？）为 1，然后每个点的连通块都有个环。
想了好久发现第二个条件没用，然后就是关于出度的问题了。
看它这个修改发现跟点度有关，可以根号分治。
额但是这样过不了（应该），直接做肯定不能 polylog，发现问题只有 YES 和 NO，考虑将问题简单化，可以考虑把每个点的度数加起来判断是不是
这样正确性绝对错，没办法只能随机化，把度数改成相连的点的权值和就可以了，复杂度线性。
总有效代码长度 5k