Warning: session_start(): open(/tmp/sess_3940c6236049818091649c4a330bbdf9, 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: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19
Temporary files directory "/data/wiki/data/tmp/dwpdf/90/" is not writable
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/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2023-2024:teams:awm:23-nowcoder-10 [CVBB ACM Team]

用户工具

站点工具


2023-2024:teams:awm:23-nowcoder-10

2023 牛客暑期多校训练营 8

各题总结

19min | E

纯签到,white秒掉了

101min | I

给定n个区间对,从每对区间中选择一个,使得它们至少包含一个公共点,问方案数。 aytony用扫描线过了

200min | D

给定长度为 n 的排列,计算有多少个子区间满足子区间第 k 小的数不在子区间第 k 位。

G(-40)

Alice 和 Bob 博弈。黑板上原有 n 个数 ai,每次当前行动方可以选择一对 (i, j),并在黑板上写上 ai ⊕ aj。先写下 k 的人胜利。问博弈结果,或者平局。 正解是分解成异或空间线性基,但是大家都不熟所以开始坐牢。

总结

这场没解出线性的H是最大的损失,从解题人数看是道半签到,但是事后max看了题解才明白的(真的那么签到吗qwq)

2023-2024/teams/awm/23-nowcoder-10.1692595577.txt.gz · 最后更改: 2023/08/21 13:26 由 white2718