sunsoak

摘要： https://www.luogu.com.cn/problem/CF2209C 对所有 \(i \in [3, 2n]\) 询问 \((i, i + 1)\)，这样可以保证 \([1, 4]\) 中恰好有两个 \(0\)，询问 \((1, 3)\) 和 \((1, 4)\) 即可。 阅读全文

摘要： https://atcoder.jp/contests/abc452/tasks/abc452_f 记 \(\operatorname{inv}(l, r)\) 为 \([l, r]\) 的逆序对数。 考虑计算 \(f(k)\) 为 \(\operatorname{inv} \le k\) 的子区间 阅读全文

摘要： https://atcoder.jp/contests/abc452/tasks/abc452_e \[\begin{align*} &\sum_{i = 1}^n \sum_{j = 1}^m a_i \cdot b_j \cdot (i \bmod j) \\ =&\sum_{i = 1}^n 阅读全文

摘要： https://atcoder.jp/contests/arc215/tasks/arc215_c 注意到 \(i\) 的参数中只要有一个 \(\ge j\) 的就可以淘汰 \(j\)，故将点分别按 \(x, y, z\) 升序排序，后一个点向前一个点连边，求 scc，答案 为入度为 \(0\) 的 阅读全文

摘要： https://atcoder.jp/contests/arc215/tasks/arc215_b 题目要求每个数两次出现的段的奇偶性不同。枚举每个数，若它上一次出现的段和当前段的奇偶性相同，就在它前面插一个分隔符，这样最多只会插 \(n\) 个分隔符。 阅读全文

摘要： https://atcoder.jp/contests/abc452/tasks/abc452_d 首先转化为求包含 \(T\) 的子串数量。枚举左端点 \(l\)，找到最小的 \(r\) 使得 \(S[l..r]\) 包含 \(T\)，对答案的贡献为 \(n - r + 1\)。时间复杂度 \(O 阅读全文

摘要： https://atcoder.jp/contests/arc215/tasks/arc215_a 最优策略一定是先在两只僵尸中间放若干次，再交替在道路两端放。把相邻两只僵尸的距离降序排序，枚举做几次操作 1 即可。 阅读全文

摘要： https://www.luogu.com.cn/problem/P1447 对于每个点 \((i, j)\)，令 \(d = \gcd(i, j)\)，它与 \((0, 0)\) 连线表达式为 \(y = \dfrac{\frac{j}{d}}{\frac{i}{d}}x\)，线上点的坐标形如 \ 阅读全文

摘要： https://www.luogu.com.cn/problem/P1450 问题等价于 \(c_1x_1 + c_2x_2 + c_3x_3 + c_4x_4 = s,\ x_i \le d_i\) 有多少组解。考虑容斥，强制使 \(x_i \ge d_i + 1\) 等价于 \(s \gets 阅读全文

摘要： \(\binom{n}{m}\binom{m}{k} = \binom{n}{k}\binom{n - k}{m - k}\) \(\binom{n}{m} = \sum_{i = 1}^n \binom{i - 1}{m - 1}\) \(\binom{n + m}{k} = \sum_{i = 阅读全文