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

傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【題解】 發現好像沒有辦法普通維護。 給小盆友們江數論的時候江過x^m mod p = x^(m mod phi(p)) mod p upd: 這篇文章寫的時候我也不知道 ...

Day -n 聽說了4.22、4.23的省選，而且還是六省聯考。 壓力山大。 盡管我只是一名高一的simple OIer，在省選到來之前，心里還是很緊張的。 畢竟自己也知道南方dalao們都是 ...

也許更好的閱讀體驗 數學期望 符號 \(E=p*v\) 其中\(E\)為期望，\(v\)為權值，\(p\)為概率 含義 期望表示多個可能事件的合理分配情況 (本人自己的理解，不喜勿噴) 漢語期望意思是指人們對某樣東西的提前勾畫出的一種標准，達到了這個標准就是達到了期望值(百度百科) 數學期望 ...

【總覽】 【期望dp】 　　求解達到某一目標的期望花費：因為最終的花費無從知曉（不可能從$\infty$推起），所以期望dp需要倒序求解。 　　設$f[i][j]$表示在$(i, j)$這個狀態實現目標的期望值（相當於是差距是多少）。 首先$f[n][m] = 0$，在目標狀態期望 ...

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

期望DP的一般思路 轉載自___new2zy___ 期望\(dp\)，也加概率\(dp\) 一般來說，期望\(dp\)找到正確的狀態后，轉移是比較容易想到的。 但一般情況下，狀態一定是“可數”的 事實上，將問題直接作為\(dp\)的狀態是最好的。 如，問“\(n\)人做\(XX\)事 ...

BZOJ 洛谷 \(shadowice\)已經把他的思路說的很清楚了，可以先看一下會更好理解？ 這篇主要是對\(Claris\)題解的簡單說明。與\(shadowice\)的做法還是有差異的（比如並沒有明顯用到后序遍歷的性質），而且用這種寫法可能跑的比較輕松？ （另外你只要想明白\(f,h ...