这种动态点分治嘛，GDKOI时听打到了，也有同学讲到了，所以印象比较深刻也就想出来了，然后就在实现方面卡了好久= = 不得不说CLJ说得真的太简单了，实现方面根本没提。 首先我们可以先用树分治构建 ...

题目大意 有一棵有\(n\)(\(n\leq10^5\))个点的树，有点权\(d_i\)、边权\(c_i\)，有\(m\)(\(m\leq10^5\))次操作。 每次操作给定\(x,y(y\in[- ...

4869: [Shoi2017]相逢是问候 　　先说点正经的…… 　　显然做了有限次（我只知道是有限次，而且不会大，别人说是log次？）修改以后会达到不动点，即以后怎么修改都不变了。 　　然后就随便做了。（3个log不知道是不是暴力啊） 　　但是需要拓展欧拉定理： 　　p与a不互质时，设 ...

2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n ...

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【题解】 发现好像没有办法普通维护。 给小盆友们江数论的时候江过x^m mod ...

题目链接 bzoj2830: [Shoi2012]随机树 题解 q1好做 设f[n]为扩展n次后的平均深度 那么\(f[n] = \frac{f[n - 1] * (n - 1) + f[n - 1] + 2}{n}\) 化简之后也就是\(f[n] = f[n - 1] + \frac ...

貌似去年暑假就听过这道题。。。那时候还YY了个什么平面三条轴，夹角Π/3之类的。。。 正解嘛。。。当然是DP 令f[i][j][k]表示到了第i种面值，第一个人还有j元钱，第二个人还有k元钱的最少 ...

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4417 【题解】 令f[i,j]表示到第2i-1列第j行的方案数，g[i,j]表示到第2i ...