Freopen的博客

题目 一看数据范围我以为要插头DP。 然后发现不维护连通性的插头DP不是随便打吗。。。。。。 直接min−maxmin-maxmin−max反演。 求E(∑T⊂S(−1)∣T∣+1min⁡(T))=∑T⊂S(−1)∣T∣+1E(min⁡(T))E(\sum_{T\sub S} (-1)^{|T|+1}\min(T)) = \sum_{T\sub S} (-1)^{|T|+1}E(\min(T))E...

练习一发LaTeX ans=∑x=1n∑y=1m2gcd(x,y)−1=∑x=1n∑y=1m(−1+2∑p∣gcd(x,y)φ(p))=2∑x=1n∑y=1m∑p∣gcd(x,y)φ(p)−n∗m=2∑p=1min(n,m)φ(p)∑x=1n∑y=1m[p∣x][p∣y]−n∗m=2∑p=1min(n,m)φ(p)⌊np⌋⌊mp⌋−n∗m\begin{aligned}ans &= ...