CVBB ACM Team

这是本文档旧的修订版！

---

Replay

三排，快速通过G，I，C，A，H签到。
随后讨论出F做法，猜结论出错，花了20min找错误修正结论后通过。
随后yyt通过J，tzw写B出错未通过，yyt找到K线段树优秀写法后通过。
终场前持续debug B未通过。

Problems

A: 贪心选体力最多的人过河即可。
J：分两次倍增跳。
D：异色必然可以接上，同色的每次选两种不一样的连接变成异色，贪心选数量最多的两种同色即可。
E: 通过每个点往左右儿子走的次数是确定的，dp出概率后，答案即为每个节点的答案相乘。
H: 枚举覆盖每个点的情况，在线段树上维护单调栈快速统计答案。
K：最小割，跑网络流。分层图常见套路。

Dirt

L(-1): 没想清楚只留一个8。
B(-1): 漏情况，导致答案还能更小。
A(-2)：总轮数算错，注意除法前必须转浮点数。
D(-1)：CE一次，注意不能用data作标识符。从队列取出后忘记pop()。
H(-1)：数组开小。