CF比赛总结

2258（div2）

过AB1C，臭完了，没带脑子的

B2

没看样例，看懂样例就会了

E

不知道是不是因为受到了前两天听说这是个ds题的影响，独自想到了log^3的吉司机/树套树做法。
但是log^3太暴力了，感觉这个东西太典了肯定有更牛的做法，开始嗯想，然后发现我吉司机维护的东西是单调的，线段树二分就干完了。
但是又听说我的线段树二分依然太臭，不懂啊，反正能过了先写一发。
哦我靠看错题了，开始思考输出的信息变弱了之后能不能好写一点。
变好写了一点，线段树功能更简单了一点。
但是经zpl吐槽发现树状数组就能干我线段树的事（后缀ckmax单点查，但是我以为得做区间ckmax）。
清空炸了好几次……

D

我靠这个题贪心怎么是假的啊？！
暴力DP，DP里存一个vector表示答案，做完了
未曾设想的道路，在DP里面记一车东西，然后转移的时候O(N)比较，如何想到，感觉我对DP没有理解
刚准备写发现只会N^{3，小孩告诉我两个线段相互包含的时候可以把短的删掉，然后变成N}2，感觉还是好难写
哦其实不难写，没事了

vector直接clear清不了内存！！！！！

2262（div1）

顺利，上红！！！

D

有点牛？
题目描述真的很抽象，难以获得画面，但是似乎又真的没难到那个份上？
首先目标图是从左往右指的树，考虑从左往右做。
赛时没敢仔细想贪心往能到达自己的编号最小的递归，以为是错的。其实仔细想想可以证明是对的，只不过我没有这个注意力，太草率地把做法叉掉了。
所以总体就是对着目标树做dfs。对，就是这样。

2268（div1）

过了AB

C

依旧两个假算拼一块等于正解，真难绷啊。
直觉很准，一秒想到了笛卡尔树上DSU和试填法，但是没想到笛卡尔树上DSU并试填法。
还卡常，不牛。

D

淦，读错题了。
过了。

E

有根二叉生成树怎么等于卡特兰数啊，差点就上半在线卷积了……
把合法方案计数拆成合法减不合法再容斥，这样方便做各种多项式之类的运算，有点像LGV干的事，牛牛的。
卡常，不牛。
卡不过，急眼了，不卡了，摆烂了。

582（div1vp）

远古场果然简单。
评分似乎都偏高了，E题3000，然后嘎嘎就写完了（似乎是因为当时没有FWT）。

D

Kummer定理：C(n,m)里质因子p的次数=p进制下m+(n-m)的进位次数。
普通数位DP，需要钦定一下下一位是否进位。

2276（div2）

网要是不卡那10个min我能拿5题第一。
FG差的说多不多说少不少。

F

差一车corner。这个题是真的碎，每个corner都不难，但是每个corner都得想一阵子，很多你根本意识不到它是个corner。

G

有点吃时间，但还是自己搞过了。

2261（div1）

编号怎么这么小……

G

好OI的题。但是我今天（订题日）状态实在太差了只做出来一半，感觉这题的每一步都很有道理，在我脑子正常的时候放OI里肯定就切了。