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 ...