4869: [Shoi2017]相逢是問候 　　先說點正經的…… 　　顯然做了有限次（我只知道是有限次，而且不會大，別人說是log次？）修改以后會達到不動點，即以后怎么修改都不變了。 　　然后就隨便做了。（3個log不知道是不是暴力啊） 　　但是需要拓展歐拉定理： 　　p與a不互質時，設 ...

傳送門：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=4596 題解： 容斥，矩陣樹定理，矩陣行列式 先說說容斥：(一共有 N-1個公司) 令 ...

本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...

學習了一下圓方樹。 圓方樹是一種可以處理仙人掌的數據結構，具體見這里：http://immortalco.blog.uoj.ac/blog/1955 簡單來講它是這么做的：用tarjan找環，然后 ...

Description Informatik verbindet dich und mich. 信息將你我連結。B君希望以維護一個長度為n的數組，這個數組的下標為從1到n的正整數。一共有 ...