[BZOJ 4869][SHOI&SXOI2017]相逢是問候（擴展歐拉定理+線段樹）
Description Informatik verbindet dich und mich. 信息將你我連結。B君希望以維護一個長度為n的數組，這個數組的下標為從1到n的正整數。一共有 ...
原文：bzoj2830: [Shoi2012]隨機樹
題目鏈接 bzoj : Shoi 隨機樹 題解 q 好做 設f n 為擴展n次后的平均深度 那么 f n frac f n n f n n 化簡之后也就是 f n f n frac n q 也好做 設f i j 表示擴展i次，樹高為j的概率，對於左右兒子，子問題顯然是一樣的 枚舉左右子樹的i j 轉移 f i std::max l,k f j k f i j l i n 可過 代碼 ...
2018-08-22 21:52 9 124 推薦指數：
相關推薦
BZOJ:4869: [Shoi2017]相逢是問候
4869: [Shoi2017]相逢是問候 先說點正經的…… 顯然做了有限次（我只知道是有限次，而且不會大，別人說是log次？）修改以后會達到不動點，即以后怎么修改都不變了。 然后就隨便做了。（3個log不知道是不是暴力啊） 但是需要拓展歐拉定理： p與a不互質時，設 ...
bzoj 2733: [HNOI2012]永無鄉 -- 線段樹
2733: [HNOI2012]永無鄉 Time Limit: 10 Sec Memory Limit: 128 MB Description 永無鄉包含 n 座島，編號從 1 到 n，每座島都有自己的獨一無二的重要度，按照重要度可 以將這 n 座島排名，名次用 1 到 n ...
bzoj4869 [Shoi2017]相逢是問候
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【題解】 發現好像沒有辦法普通維護。 給小盆友們江數論的時候江過x^m mod ...
BZOJ1021 [SHOI2008]Debt 循環的債務
貌似去年暑假就聽過這道題。。。那時候還YY了個什么平面三條軸，夾角Π/3之類的。。。 正解嘛。。。當然是DP 令f[i][j][k]表示到了第i種面值，第一個人還有j元錢，第二個人還有k元錢的最少 ...
●BZOJ 4596 [Shoi2016]黑暗前的幻想鄉
題鏈： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 題解： 容斥，矩陣樹定理，矩陣行列式 先說說容斥：(一共有 N-1個公司) 令 f[i] 表示選出 (N-1)-i 個公司來修路(即有i個公司一定不修)，且不管每個公司只能修 ...
bzoj4417 [Shoi2013]超級跳馬
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4417 【題解】 令f[i,j]表示到第2i-1列第j行的方案數，g[i,j]表示到第2i ...
BZOJ1018 [SHOI2008]堵塞的交通traffic
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...