Warning: session_start(): open(/tmp/sess_453718fdbdaac9ab2c8e944500c3b57d, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
**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):数组开小。