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):数组开小。