CVBB ACM Team

Replay

三排，首先通过L,B签到。
随后讨论出A做法，yyt通过A，whx通过J。
随后讨论得出D解法，tzw通过D，whx通过E。
H花了较长时间优化复杂度，yyt发现H可以通过单调栈优化，写完通过。

Problems

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

Dirt

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