RyanLi 的博客

构造、数学、最大公约数与最小公倍数题目链接必有其败因。题目要求填完数字后第 $i$ 行所有数字的 $\gcd$ 等于第 $i$ 列所有数字的 $\gcd$...

贪心、线段树又是赛时没做出来的题，思路是线段树维护序列，从右到左遍历，如果 $a_i$ 能够通过操作让右边的一部分元素的平均值变大，就把 $a_i$ 的值...

交互题意：有一个长度为 $n$ 的 $\texttt{01}$ 串，你每次可以询问一个字符串是否是这个 $\texttt{01}$ 串的子串，在 $2n$...

根号分治整理题意：给定长度为 $n$ 的序列 $a$ 和 $m$ 次操作，第 $i$ 次操作要么给定一个 $i$ 并修改 $a_i$ 的值；要么给定整数 ...

数学、bitset能和每个 $i$ 相邻的数可以 $O(n^2)$ 预处理得到，二进制表示中 $1$ 的数量可以用 __builtin_popcount ...