little-corn

摘要： T1 lcd Statement: 给定 \(n (1 \le n \le 10^8)\)，问有多少对 \((i, j) (1 \le i, j \le n)\) 满足 \(\frac{xy}{\gcd(x, y)^2} \le 3\)。 Solution: 简单题。令 \(x' = \frac{x 阅读全文

摘要： % $\rm \color{black}{L}\color{red}{BY}$ 阅读全文

摘要： T1 CF1607E 简单题，直接模拟即可。 T2 CF1614C Solution: 容易发现一种可行的构造方案就是对于每个 \(a_i\) 以及包含它的操作 \(C_{i_1, i_2 ... i_t}\)，令 \(a_i = V_{i_1} \& V_{i_2} \& ...V_{i_t}\) 阅读全文

摘要： Statement: 有一棵 \(n(n \le 3 \times 10^6)\) 个点的树，每个点有点权 \(w_i\)。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去 \(1\)。 问至少需要多少次操作，使树上所有点的点权恰好变为 \(0\)。 Solution: 对于 阅读全文

摘要： 用于消除恰好的限制，只有一个 \log 太好了！！！ 阅读全文

摘要： 优化 dp 的好东西啊 阅读全文

摘要： Statement: 若一个有 \(n\) 个元素的排列 \(P\) 满足对于任意 \(i(1\le i \le n)\) 都有 \(|P_i - i| \ne k\)，则这个排列是合法的。现给定 \(n, k\)， 问有多少个合法的排列。 Solution: 神仙题啊。 考虑容斥。钦定有 \(i\ 阅读全文

摘要： 钦定和恰好的转化 阅读全文

摘要： 好难qwq 阅读全文

摘要： 博弈论太难了我不会呜呜呜~~~ 阅读全文