CCPC-Wannafly Winter Camp Day6

From Ingenuity Wiki

Problem A

solved by CSL. 2:38(+)

玩了几个小时搞不出来,猜了个结论就过了。(但是好像假了)

正解:令$f(x)$ 表示深度大于等于 $x$ 的点的个数。答案为$\max \{dep(x) + f(dep(x)) - 1\}$

Problem D

solved by Moira. 2:16(+1)

Problem E

solved by CSL. 0:56(+)

这不是原题嘛.jpg

线段树优化建图后拓扑排序即可。

Problem G

solved by CSL. 0:29(+)

温度的签到题。直接枚举钦定一个机器人后DFS判断一下就好了。

Problem H

solved by CSL. 4:28(+5)

考虑补图的情况,就是把 $n$ 个点拆分成若干个环。就是一个整数分拆成若干个正整数,每个数要大于等于 $3$。

经典的$O(n \sqrt{n})$分块背包,然后容斥一下就好了。