wmy_ovo

摘要： 题面 将答案拆成每个位置被刷的概率之和，\(P(\text{位置 } (i, j) \text{ 被刷}) = 1 - P(不被刷) = 1 - P(单次不被刷)^k = 1 - (1 - P(单次被刷))^k\)，将行和列分开考虑即可。 阅读全文

摘要： 题面 随一个 \(1 \times n\) 的矩阵 \(D\) 判断 \(DAB\) 是否等于 \(DC\)，多随几次即可。 阅读全文

摘要： 题面 一种选法里有 \(d\) 个不同数，可看作这 \(d\) 个数对答案各贡献 \(1\)。对每个数统计不包含它的选法数即可。 阅读全文

摘要： 题面 对所有 \(i \in [3, 2n]\) 询问 \((i, i + 1)\)，这样可以保证 \([1, 4]\) 中恰好有两个 \(0\)，询问 \((1, 3)\) 和 \((1, 4)\) 即可。 阅读全文

摘要： 题面 记 \(\operatorname{inv}(l, r)\) 为 \([l, r]\) 的逆序对数。 考虑计算 \(f(k)\) 为 \(\operatorname{inv} \le k\) 的子区间个数，答案为 \(f(k) - f(k - 1)\)。注意到若 \(\operatorname 阅读全文

摘要： 题面 \[\begin{align*} &\sum_{i = 1}^n \sum_{j = 1}^m a_i \cdot b_j \cdot (i \bmod j) \\ =&\sum_{i = 1}^n \sum_{j = 1}^m a_i \cdot b_j \cdot (i - j\left\ 阅读全文

摘要： 题面 注意到 \(i\) 的参数中只要有一个 \(\ge j\) 的就可以淘汰 \(j\)，故将点分别按 \(x, y, z\) 升序排序，后一个点向前一个点连边，求 scc，答案 为入度为 \(0\) 的 scc 大小。 阅读全文

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

摘要： 题面 首先转化为求包含 \(T\) 的子串数量。枚举左端点 \(l\)，找到最小的 \(r\) 使得 \(S[l..r]\) 满足条件，对答案的贡献为 \(n - r + 1\)。 阅读全文

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