Warning: session_start(): open(/tmp/sess_eb86340906abc93ac91a3be9352372f8, 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/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

各题总结

29min | E

纯签到,white秒掉了

101min | I

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

200min | D

给定长度为 n 的排列,计算有多少个子区间满足子区间第 k 小的数不在子区间第 k 位。 aytony用双指针一发过了。

G(-40)

Alice 和 Bob 博弈。黑板上原有 n 个数 ai,每次当前行动方可以选择一对 (i, j),并在黑板上写上 ai ⊕ aj。先写下 k 的人胜利。问博弈结果,或者平局。 正解是分解成异或空间线性基判断该集合的线性基能表示出的元素是否严格等于xor意义下张成的向量空间蕴含的向量即可,但是大家都不熟所以开始坐牢。

总结

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

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