Warning: session_start(): open(/tmp/sess_13eb4b665ec3f5210aec52c559e27aff, 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
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**
赛时whx单排,迅速通过C、H、A三题签到。
**Problems**
B为A题加强版,主要难点在于运用第二类斯特林数快速计算。
I为图论题,将图建出后跑tarjan算法找到边双联通分量找环即可。
D为数据结构题,一个比较少见的套路:将二进制位的取值转化为取模结果落在一或两段区间内。
J为数据结构题,在线段树上二分即可。改题时要注意尽量减少错误提交次数。
**Dirt**
A(-1) 实现常数过大。