摘要: a 阅读全文
posted @ 2020-12-30 05:47 Creed-qwq 阅读(63) 评论(0) 推荐(0) 编辑
摘要: Pro: https://codeforces.com/gym/102028/problem/H Sol: 用$SAM$枚举不同子串后 问题转换为下面这个形式 $q$组询问 每次询问包含$l,r,x$三个参数,求下式 \[ \sum_{i=l}^r max(i,x) \] 这个东西是个套路题 离线+ 阅读全文
posted @ 2020-12-30 05:43 Creed-qwq 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 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) 阅读全文
posted @ 2020-12-30 05:20 Creed-qwq 阅读(120) 评论(0) 推荐(0) 编辑