2023-2024:teams:cute_red_meow:nowcoder6 [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_f8d7e5c00e2b21ae9cb1b20315ffa3ab, 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/164/" 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:cute_red_meow:nowcoder6 [CVBB ACM Team]

2023-2024:teams:cute_red_meow:nowcoder6

目录

A
B
C
E
G
H
J

Meow

A

B

Red:

每个位置算贡献。场上忘了某个组合数怎么算，但是观察出规律了。

Dirty：没观察出性质时企图卡过去

C

显然的数论简单题，算个等差就行。

Dirty: 爆ll

E

签到水平，算点前缀就算出来了。

Dirty: 有部分前缀忘了更新

G

签到。

Dirty: 没想清楚

场上没过的题

H

toby:

考场差一点，我是笨蛋 :(

做法是这个图要么俩环，要么环内有边。然后两个环的情况就是每天从两段中各取一边删掉，大环中间连边的情况，就从三段中选两段各取一边扔掉。

然后每一组边要想办法维护 ax+b 的最值。就是一个凸包，用单调队列之类的东西就可以了。

Dirty: 我是笨蛋 :(

J

Red:

把过程存下来加点乱七八糟的权重，然后用主席树维护求前 K 大。

场上时间不太够，主席树挂了。

2023-2024/teams/cute_red_meow/nowcoder6.1691488681.txt.gz · 最后更改: 2023/08/08 17:58 由 projekt_red