做题笔记 2022.12.24
December 25, 2022 •
Comment
Merry Xmas.
Solution. CF802N&O April Fools' Problem
November 25, 2022 •
Comment
Description
两个长度为 $n$ 的序列 $a_{1\dots n}$ 和 $b_{1\dots n}$，选择 $i_{1\dots k}$ 和 $j_{1\dots k}$，使得 $i_p\le j_p$，最小化 $\sum (a_{i_p}+b_{j_p})$。
Medium $1\le k\le n\le 2200$ 4s
Hard $1\le k\le n\le 500000$ 10s
Solution. Codeforces Round #832
November 23, 2022 •
Comment
C. Swap Game
为了让游戏过程更直观，我们将游戏过程修改一下：$a_{1\dots n}$ 中有且仅有一个数 $a_t$ 被锁定，初始为 $a_1$，两人轮流从未被锁定的数中选择一个 $a_i$，如果 $a_i=0$ 则获胜，否则 $a_t\leftarrow a_t-1$ 且被锁定的数改为 $a_i$。
Solution. Codeforces Round #830
November 23, 2022 •
Comment
补题拖了很久，还好最近的 Div.2 做的不错，不会留太多题，但是 1+2 就很难受了。
Solution. Codeforces Round #829
October 26, 2022 •
Comment
C. Make Nonzero Sum
这个题真的是无话可说了，赛时不知道怎么想的做了一步自以为很 nb 的转化，先对偶数位取相反数，操作就变成了区间取反。想的倒是挺好，但是这个区间取反要求区间开头必须也得是偶数位，硬是把一道性质优美的题目变得无比复杂。