604. xsy5339 怎么有人 (why)
605. xsy5340 NOIP (noip)
得到的结论是，动态凸包水太深，别碰，你把握不住。
叉随机化叉了一万年，然后发现 std 是假的。
遇到这种题来个猫树分治得了。傻逼。
大粪模拟赛 /tuu。
606. qoj8224 Caught in the Middle
607. qoj1071 The 2022 ICPC Asia Hangzhou Regional Contest
D
+2。
F
A
有脑残差点不会做这个题 /ll。
+2。
K
trie 上每个结点讨论一下就行了。
C
G
大力猜想，如果有两个点双就寄了，点双不是一个环也寄了，所以原图是个仙人掌。
毛估估一下，要么每颗子树相等，要么环长为偶数且树为 abababab。
I
我擦，学到了。
首先随若干次，大概能获得接近环长的一个数。
然后 BS，走接近环长步，再 GS。
M
我想了个傻逼点分治做法，我是傻逼。
注意到 \((sum,gcd,size,represent)\) 是个容易加边和合并的类，换根 dp 即可。
B
枚举那个 max() 是哪个位置，然后就是简单的了。
H
欸是不是之前有人讲过这个题，我咋忘了怎么做 /ll。
厉害厉害。
考虑建出 4,7 的一个图，然后知道图的边数的话，判定是否最大匹配是 Hall 定理 \(O(2^4)\) 判。
考虑没有修改，那么从大到小贪心删点，删了不改变最大匹配的话就删。
有修改的话，每次修改只会影响右部点的 \(O(1)\) 个点。
J
不是这钱哥凭什么没过啊，你吗，摆烂人过完 B 之后还有 40min，钱哥在干嘛 /fn。Let it Rot 给我加训 /fendou。
把交的树建出来，外面来两条斜着的很远的边，那就是一棵树，不用考虑各种特判了。
那么形成的就是 \(lst-lca(lst,nxt)-nxt\) 的这个凸包，容易在凸包上随便二分出交点，挂个点也是挂叶子。
L
没太看懂题解，毛估估一手。
枚举后缀，那就只需要考虑一个串 \(T\) 的前缀。记 \(f_{i,j}\) 表示 \(T[1,j]\) 用了 \(i\) 次 edit，最多能编辑到 \(S[1,f_{i,j}]\)。那么注意到，对于一个 \(i\)，需要记录的 \(j\) 只有 \(O(k)\) 个。转移就用 lcs 的各种转移。然后如果 \(f_{i,j} = n\) ，那就 \(ans_i += 1\)。
似乎不太难（？。
完结撒花。
标签：毛估估,2024.2,15,点双,19,ll,然后,环长,lst From： https://www.cnblogs.com/ZHANG-SHENG-HAO/p/18024052