這種動態點分治嘛，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 ...