2017-Sp300-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
=== chenjb ===
做了一堆shit题，带修改莫队很棒棒哦？感谢claris的I，一波操作轻松过了，只能等下次再尝试fdu的牛逼费用流了。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：

 * B：超级汇，反图跑出必经点树，答案是d[x]+d[y]-d[lca(x,y)]。

 * C：

 * D：二分答案之后变成数星星。

 * E：

 * F：(p-1)! mod p=-1，倒着往回推，millerrabin判一下。

 * G：显然贪心取最大的一些，线段树上二分。

 * H：前缀异或和后用带修改莫队。

 * I：拆成x个x后变成求长度和最大，用map维护前k行杨氏图表即可。

 * J：树链剖分+线段树。

 * K：换根dp。

流水账

chenjb

做了一堆shit题，带修改莫队很棒棒哦？感谢claris的I，一波操作轻松过了，只能等下次再尝试fdu的牛逼费用流了。

oipotato

subconscious

题解

• A：
• B：超级汇，反图跑出必经点树，答案是d[x]+d[y]-d[lca(x,y)]。
• C：
• D：二分答案之后变成数星星。
• E：
• F：(p-1)! mod p=-1，倒着往回推，millerrabin判一下。
• G：显然贪心取最大的一些，线段树上二分。
• H：前缀异或和后用带修改莫队。
• I：拆成x个x后变成求长度和最大，用map维护前k行杨氏图表即可。
• J：树链剖分+线段树。
• K：换根dp。