BZOJ:4869: [Shoi2017]相逢是問候
4869: [Shoi2017]相逢是問候 先說點正經的…… 顯然做了有限次（我只知道是有限次，而且不會大，別人說是log次？）修改以后會達到不動點，即以后怎么修改都不變了。 然后就隨便做了。（3個log不知道是不是暴力啊） 但是需要拓展歐拉定理： p與a不互質時，設 ...
原文：bzoj4869 [Shoi2017]相逢是問候
傳送門：http: www.lydsy.com JudgeOnline problem.php id 題解 發現好像沒有辦法普通維護。 給小盆友們江數論的時候江過x m mod p x m mod phi p mod p upd: 這篇文章寫的時候我也不知道我自己怎么想的了 好像上面這個有點問題。。但是還是AC了 逃 下面給出擴展歐拉定理的證明：https: zhuanlan.zhihu.com ...
2017-04-25 22:21 2 1201 推薦指數：
相關推薦
【BZOJ4869】相逢是問候 [線段樹][歐拉定理]
相逢是問候 Time Limit: 40 Sec Memory Limit: 512 MB[Submit][Status][Discuss] Description Informatikverbindetdichundmich. 信息將你我連結 ...
[BZOJ 4869][SHOI&SXOI2017]相逢是問候（擴展歐拉定理+線段樹）
Description Informatik verbindet dich und mich. 信息將你我連結。B君希望以維護一個長度為n的數組，這個數組的下標為從1到n的正整數。一共有 ...
【bzoj4872】[Shoi2017]分手是祝願 數論+期望dp
題目描述 Zeit und Raum trennen dich und mich. 時空將你我分開。 B 君在玩一個游戲，這個游戲由 n 個燈和 n 個開關組成，給定這 n 個燈 ...
jloi2017（shoi2017?）六省聯考醬油記
Day -n 聽說了4.22、4.23的省選，而且還是六省聯考。 壓力山大。 盡管我只是一名高一的simple OIer，在省選到來之前，心里還是很緊張的。 畢竟自己也知道南方dalao們都是 ...
bzoj2830: [Shoi2012]隨機樹
題目鏈接 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 ...
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個公司) 令 ...