>.< 感谢齐天大圣们带我飞 CF蓝名选手打得很开心
A题 【Tommy的字符串】算贡献签到题，我写完这个题的时候我们已经有人过了全场无人会题了。13：02我会F了。DFS序后在BIT上维护一个前缀和就行。13：24我F过了。。。。
B题 【Subconcious的方程式】数位DP。
C题 【石子游戏】在Nim游戏的基础上推得一个式子 sumxora[1]...a[i] ^ a[i] < a[i]， 卡了好久。大圣说我们的训练中遇到过但是忘了，而且“当时还被lcd喷了”，我就更厉害了，毫无印象。最后发现是：只跟S的最高位有关。23333
D题 【Calabash!的字符串】题意：动态维护，求任意两个后缀的lcp集合的mex。后缀自动机。
E题 【quality的树】我觉得像是按秩合并n棵splay，没人想/会写。但是良久以后悉尼哥算了算复杂度感觉比K题的递推+自动机更稳。又良久以后，我觉得“算了 我用归并排序搞一下E 感觉复杂度也没输”，写了一半发现sidney瞬间把J E都guo l。。。orz。。。然后赛后写完了归并排序MLE，改成指针以后TLE。。。果然复杂度还是输了。。。
F题 【采蘑菇的Claris】•树链剖分，考虑只枚举和父亲、重儿子的边，还差所有轻儿子的贡献。于是修改的时候，往根跳，在轻重链交替的时候往轻边父亲打标记即可。
G题 【tang_jz的道路修建】•对两个点集造两棵平面生成树，要求任意两条边不交。保证不存在点三点共线。•牛逼结论：凸包上的组成要么全白，要么全黑，要么一黑一白。
H题 【300iq的序列】欧拉回路。队友太强了。太强了。。。
I题 【shb123的宝藏】•Km算法用于求完备匹配下的最大权匹配。套用在本题，用于解决不等式问题。
J题 【chenjb的2-SAT】开场爆了三发sb结论以后无声逃跑。Sidney在开别的题过程中正确开出J，无声过题。。。哎。。。
K题 【oipotato的匿名信】这个题应该怪我。上来就强调aaaaaaa的例子，搞得大家到头来都没发现套路。
貌似cf group解散了。。。本来还可以找代码看。。。
倒是在一番搜寻中发现了tourist明天要直播的最新消息！
不对，北京时间都凌晨了。。。LOL
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
