2017-Sp298-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==
=== chenjb ===
这个高斯消元大家都这么会吗？感觉sub自闭了....J的做法经过讨论后变得非常清真，很不错。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：按题意模拟。

 * B：3,7,18记f(x)=3f(x-1)-f(x-2)这些位置的时候只有两个1，先利用这些把大数展开，然后写个程序微调。

 * C：背包，前缀和。

 * D：要么在顶点，要么在左右两端高度相等。

 * E：[https://icpc.camp/three-investigators/2013%20ACM-ICPC%20Asia%20Changchun%20Regional%20Contest]

 * F：sub

 * G：二维线段树裸题。

 * H：[https://icpc.camp/three-investigators/2013%20ACM-ICPC%20Asia%20Changchun%20Regional%20Contest]

 * I：枚举下标%L余数，暴力取出hash值然后two-pointer判定。

 * J：计算x答案的时候，被y的控制集和z控制集要么包含要么不相交。分类讨论后只需要求两个点的答案，对于两个点的答案，要么是x向上的某个点的子树大小，要么是y往上某个点子树的反集。

流水账

chenjb

这个高斯消元大家都这么会吗？感觉sub自闭了....J的做法经过讨论后变得非常清真，很不错。

oipotato

subconscious

题解

附加文件