A | B | C | D | E | F | G | H | I | J | K | L | M | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
2018 Shenyang 2020/9/10 | ⭕ | ✔ | ⭕ | ✔ | ⭕ | ⭕ | ✔ |
Replay:
C
solved by sanshuiii. 1:19 (1 try)
求下递推式,签到
E
upsolved by DexHxr
主要结论是曼哈顿距离和切比雪夫距离的互相转换,记下结论
比赛的时候事实上这一点已经推出来了,次大值性质也推出来了,但是一开始对这题的另一种建模影响了思考,单点修改操作死活搞不出来;要注意推翻重新建模时要注意重新考虑条件,这题没做出来挺可惜的
G
solved by sanshuiii 2:24 (8 tries)
注意assert在部分编译器上可能被认为是re,不一定返回wa,不能以此来进行测评机上的二分debug
注意开long long
I
upsolved by idyllic
FWT可做
J
solved by DexHxr. 0:22 (1 try)
模拟,签到
K
solved by idyllic. 4:02 (4 tries)
L
upsolved by sanshuiii