2019-Sp04-lyk

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(1.JPG,500px)]]

[http://10.71.10.90/pia/trac/wiki/2019-team2 返回Runespoor]

[http://codeforces.com/group/H7nsMkHC7I/contest/240047]
== 流水账 ==
== 总结 ==
智商被碾压.
H似乎出题人的英语水平出现了偏差.
== 题解 ==
 * F:没有限制步数的话,将B重复的一段缩成一个数得到序列B',当且仅当B'是A的子序列时有解.然后可以猜到有解的话就有不超过2N步的解.
 * G:如果一个方阵单色,那么它下一层的四个子方阵就不会产生贡献.所以答案是(所有方阵数量-4*大小大于1的单色方阵数).如果用线段树分别维护行和列的状态,单色方阵数=Σ(行线段树的第i层单色结点数*列线段树的第i层单色结点数).
== 补题 ==

返回Runespoor

http://codeforces.com/group/H7nsMkHC7I/contest/240047

流水账

总结

智商被碾压.

H似乎出题人的英语水平出现了偏差.

题解

  • F:没有限制步数的话,将B重复的一段缩成一个数得到序列B',当且仅当B'是A的子序列时有解.然后可以猜到有解的话就有不超过2N步的解.
  • G:如果一个方阵单色,那么它下一层的四个子方阵就不会产生贡献.所以答案是(所有方阵数量-4*大小大于1的单色方阵数).如果用线段树分别维护行和列的状态,单色方阵数=Σ(行线段树的第i层单色结点数*列线段树的第i层单色结点数).

补题

附加文件