• 2024-11-03[2023四校联考3]flandre
    flandre题目:芙兰朵露有nn种烟花,每种都有两个参数:「真实效果」aa和「感觉效果」bb,其中「真实效果」是一个给定不变的整数(可以为负),「感觉效果」初值等于「真实效果」。将烟花按一定顺序燃放,先燃放的烟花会使得后面「真实效果」较差的烟花「感觉效果」更差,「真实效果」更优的「
  • 2024-09-27[2023四校联考3]sakuya
    [2023四校联考3]sakuya题意给出一棵\(n\)个点的树,有\(m\)个特殊点\(a\),求将\(a\)随机打乱后\[\sum_{i=2}^md(a_{i-1},a_i)\bmod998244353\]的期望。有\(q\)次修改,每次将一个点连接的所有边权值增加。思路发现期望可以变为求和。记\(S\)为所有情况的和,\(\frac
  • 2024-09-26[2023四校联考3]meirin
    [2023四校联考3]meirin题意给出两个序列\(a,b\),\(b\)需要支持区间加。每次修改完后求:\[\sum_{l=1}^n\sum_{r=l}^n(\sum_{i=l}^{r}a_i)\times(\sum_{i=l}^{r}b_i)\bmod10^9+7\]思路发现\(a\)没有修改,考虑把\(a\)作为\(b\)的系数单独计算。把原式变为:\[\sum_{i=1