摘要： Codeforces Round #822 (Div. 2) Problem F. Zeros and Ones 解法 定义：$f(x)$为在$S$串中位置为$x$的值。显然$f(x)\in 0,1$ 有一重要性质：若$f(x)$为1，那么二进制拆分下的$x$的1个个数一定为奇数 注意：这里的x是从 阅读全文

摘要： 2022 年杭电多校第六场 Multiply 2 Divide 2 题意： BXY的序列$a$长度为$n$ $(1\leq n\leq10^5,1\leq a_i\leq10^5)$ 对于每个操作，他选择一个数字$a_i(1\leq i\leq n)$并将其更改为$a_i*2$或$\lfloor \ 阅读全文

摘要： Codeforces Round #833 (Div. 2) 做题记录 A.The Ultimate Square 略过 B.Diverse Substrings 思路： 我们发现字符数只有0~9十种字符，也就是说，如果我们固定一个左端点$l$,那么最多向右扩展$10*10$次后就会不满足条件，直接 阅读全文