T1 小Y和小B睡觉觉

模拟题，先把秒数 $/ 86400$ ，再看看余数能不能凑够一天。

T2 LBJX的三角形

答案为 $a * b * c$ ，因为满足条件的三角形一定是从红点、蓝点和绿点中分别取一个点。

T3 小C打比赛

令 $f [S] [j]$ 表示已经做的题的集合是 $S$ ，一共用了 $j$ 分钟的情况下，期望还能再做几道题。枚举做哪道题以及做完的时间即可。时间复杂度： $O (2^{n} * n * m^{2})$

T4 Alice和Bob赌糖果

随机游走题http://www2.math.uu.se/~sea/kurser/stokprocmn1/slumpvandring_eng.pdf有系统介绍，直接算会炸，所以要用到一点小技巧。

T5 小G的项链

暴力枚举 $k$ ，对于一个确定的 $k$ ，可以发现以模 $k$ 相同的位置为起点，最后产生的新项链都是同构的。因此可以枚举 $O (k)$ 的枚举起始点，起点固定后，可以用前缀异或和来 $O (n / k)$ 的得到新的项链，之后把新项链复制一遍，原问题等价于这个复制了一遍之后的字符串之中是否存在一个长度为 $【 n / （ k - 1 ） / 2 】 * 2 + 1$ 的回文串，可以用manacher判定一下。对于一个确定的 $k$ ，检验的时间复杂度为 $O (k * n / k) = O (n)$ ，因此总时间复杂度为 $O (n * (n 的因数个数)$ 。如果用 $n$ 的因数个数不超过 $n^{0.5} *2$ 个来估计的话会显得复杂度有些大，暴力跑一下可以发现当 $n$ 不等于 $200000$ 时， $n$ 取 $196560$ 时 $n * (n 的因数个数)$ 有最大值，仅为 $31449600$ 。

T6 白云的树

树是随机树，所以树高是 $l o g$ 级别的，可以直接考虑 $O (树高)$ 的暴力。

使用树形DP，对于一个连通块我们在深度最小的结点进行统计。

把 $k$ 的某个孩子 $t$ 的子树加入时的DP转移式

首先 $O (n * 1 0^{3})$ 预处理子树DP值，对于每次修改，可以 $O (树高 * 1 0^{2})$ 地把子树DP值更新。修改的方法是先撤销这个结点造成的影响，再把这个点重新加入。消除影响的方法是把 DP转移式倒过来。

既然知道了如何消除一棵子树的影响，那么希望时就可以进行换根DP。