最近试考的脑壳疼
晚上还有一场555
T1 count
研究性质题。
研究好了AC，研究不明白就没头绪
首先枚举n的因子d
其次发现因为是树，所以如果合法，贡献只能是1
然后发现如果合法，一定是一棵一棵子树地切下去，每棵大小都为d（去掉已经切掉的以后）
到此已经可以A了，每次check就O（n）试切一次，只要不像我（个傻子）一样忘记判断$ n=d^2 $就好...
T2 dinner
考场上以为是个二分答案大水题
然后秒收flag发现最暴力的check是$ n^2 $的...
苦苦思索
算了$ n^2 logn $就$ n^2 logn $吧，大不了只拿20，菜就承认就好了
结束前10min
好像可以剪个枝？
......
终生无悔加剪枝
T3 chess
考场上想建图，发现方案数统计非常恶心打不出来，怕是交了建图错解连$ 1 $分都骗不到
于是乎打了个大暴力上去
傻了555
正解建图。因为快。
为了统计答案，要使图中没有0权边。
所以要想办法只剩1边。
我是对每个点进行了一次prebfs，找和它距离为1的边
$ n^4 $的数组居然开的下23333
ps：考场上暴力打挂，也是最后十分钟查出了错误，从10涨到30
pps：T1本来80也打挂了，也是最后几分钟决定把两个dfs分开的
end：最后10min总计给我涨了$ 140 $分23333 最后10min果然是最出活的10min23333