CF1466

A B C D 过水跳过。


CF1466E Apollo versus Pan

luogu

\[\begin{aligned} &\sum_{i=1}^n \sum_{j=1}^n \sum_{k=1}^n (x_i\ {\rm and}\ x_j)\times (x_i\ {\rm or}\ x_j)\\ =&\left(\sum_{i=1}^n \sum_{j=1}^n x_i\ {\rm and}\ x_j\right)\left(\sum_{i=1}^n \sum_{k=1}^n x_i\ {\rm or}\ x_j\right)\\ \end{aligned}\]

分位统计计算即可。

aclink


CF1466F Euclid's nightmare

luogu

线性基。发现从高到低遍历就是在森林上跳父亲。

用并查集模拟即可。

aclink


CF1466G Song of the Sirens

luogu

对于每个询问,找到第一个长度大于它的 \(s_i\)

\[ans=\sum_{j=i+1}^{k} 2^{k-j} f(j)+2^{k-i}F \]

\(F\) 是它在 \(s_i\) 中匹配次数,\(f(j)\) 为它包含 \(j\) 级字符的匹配次数。

然后 Z-Function 再计数一下即可。

aclink


\[\Huge \rm Where\ are\ the\ weeds? \]

相关文章:

  • 2022-12-23
  • 2021-10-02
  • 2021-11-28
  • 2021-08-12
  • 2021-11-03
猜你喜欢
  • 2022-12-23
  • 2021-09-04
  • 2022-02-20
  • 2022-12-23
  • 2021-08-21
  • 2022-02-21
  • 2022-12-23
相关资源
相似解决方案