摘要:
a 阅读全文
摘要:
Pro: https://codeforces.com/gym/102028/problem/H Sol: 用$SAM$枚举不同子串后 问题转换为下面这个形式 $q$组询问 每次询问包含$l,r,x$三个参数,求下式 \[ \sum_{i=l}^r max(i,x) \] 这个东西是个套路题 离线+ 阅读全文
摘要:
Pro: https://codeforces.com/gym/102028/problem/G 给定$n$,\(m\) 对于一个随机的大小为$n$的森林 计算下式的期望值 \[ \sum_{i=1}^n \sum_{j=i+1}^n \delta^2(i,j) \] 其中,$\delta(i,j) 阅读全文