估分:(0(↑) + 100 + 30 = 130(↑))
考场:(40 + 100 + 30 = 170)
(T1)
一眼懵逼。打了个不断分成子矩形的dg,正确性显然错误。
(T2)
一看题,点分治?不对。
是树形(DP)+换根。(siz[i])表子树大小,(f[i])表(i)节点答案。
先做一遍,然后换根求答案即可。(这方面不熟,搞了好久......)
(T3)
没时间了,暴力走起。
正解转化题意,如果(l)~(r)中质数(x)有(k)个,则答案贡献为(k^2).
所以可以莫队,没有修改,不是树上......
总结
转化题意还是相当重要的
要注意细节,防止爆(longlong)什么的。