2017-Sp110-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
随便刚了一下就做完了。
== 总结 ==
=== chenjb ===
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：根据模4的情况分类讨论即可，用java。

 * B：上下界无源汇可行流，每条边保留上下限之差，对于每个点，若流入流量大于流出流量，则S向其连边，反之向T连边，跑出满流代表有可行解。

 * C：树型dp求最大匹配。

 * D：写出式子可以发现，答案是每个点度数的平方和。

 * E：矩阵快速幂维护状压dp。

 * F：对于不能卡过去两个元之间连条边，从起点开始，任取一个方向发出一条射线，逆时针穿过射线的边权为-1，顺时针为1，其余为0，floyd判有没有负权环即可。

 * G：认真读题，nlogn维护上升子序列，注意更新数组和维护答案的顺序。

 * H：发现是xor关系，高斯消元即可，注意输出高精度。

 * [http://blog.watashi.ws/623/andrew-stankevich-1-solutio/ Watashi]

流水账

随便刚了一下就做完了。

总结

chenjb

oipotato

subconscious

题解

• A：根据模4的情况分类讨论即可，用java。
• B：上下界无源汇可行流，每条边保留上下限之差，对于每个点，若流入流量大于流出流量，则S向其连边，反之向T连边，跑出满流代表有可行解。
• C：树型dp求最大匹配。
• D：写出式子可以发现，答案是每个点度数的平方和。
• E：矩阵快速幂维护状压dp。
• F：对于不能卡过去两个元之间连条边，从起点开始，任取一个方向发出一条射线，逆时针穿过射线的边权为-1，顺时针为1，其余为0，floyd判有没有负权环即可。
• G：认真读题，nlogn维护上升子序列，注意更新数组和维护答案的顺序。
• H：发现是xor关系，高斯消元即可，注意输出高精度。
• Watashi