8.22 Day6

50+0+100+100=250 rk8？

T1

\(100\rightarrow 50\)

人口普查，但是char的范围是-128-127，直接在'z'上加10会爆char

T2

博弈论，分4类讨论，A走不走AB之间链上，B走不走AB之间链上

对于除AB都走链上的情况，都非常容易处理，考虑AB都走链上的情况，假设此时轮到A走，A会先检查此时自己脚下的点儿子最长链（除链上的点），考虑此时如果拐进去，那么B就可以选择目前A-B路径上任意一个点拐进去，如果此时A脚下点链不是最长，那么拐进去必输，只能继续走链上点，B也同样考虑，一个st表即可。

T3

\(n\le 1e7\)

没啥可说的，也是简单题，按联通块缩点后dp即可

T4

\(k\le 100 \quad m\le 1000\)

询问怎么少？直接暴力！分开考虑每次修改对后面询问的影响，这里的加到最后一行的系数是可以nk预处理的，\(O(m^2)\)暴力即可

但是正解（m大时）是要考虑系数矩阵其实是杨辉三角，推柿维护