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 的转化，先对偶数位取相反数，操作就变成了区间取反。想的倒是挺好，但是这个区间取反要求区间开头必须也得是偶数位，硬是把一道性质优美的题目变得无比复杂。
Solution. Sandalphon
October 25, 2022 •
Comment
Description
以下区间均只考虑整数。
给定 $n,k$，将 $1\sim2^n$ 的 $2^n$ 个数划分为两个集合 $A$ 与 $B$，使得 $\forall p\in[0,k]$，有 $\sum_{x\in A}x^p=\sum_{x\in B}x^p$。
$1\le n\le16,0\le k<n$
Solution. ACC NOI 269D 谁
October 24, 2022 •
Comment
Solution. CF1329D Dreamoon Likes Strings
October 23, 2022 •
Comment
Description
我们称相邻字符不同的字符串是美丽的。
给定字符串 $s_{1\dots n}$，每次操作可以删除 $s$ 的一个美丽子串，剩下的字符会按照原来的顺序拼接起来。
求将 $s$ 变成空串的最小步数。
$n\le2\times10^5$