摘要：
题意： 给定 $n,m,M$，对每个 $k \in [0,M-1]$ 求有多少个长度为 $n$ 的不降序列 $A$，满足： $A_i \in [0,m]$ $\sum A_i \bmod M = k$ $1 \le n,m \le 10^6$ $1 \le M \le 500$ 题意看上去非常典。 阅读全文
摘要：
题意： 以下的 $\text{mex}$ 指集合内最小未出现的正整数减一的值。 对于给定的排列 $P$，记它前 $i$ 个元素的 $\text{mex}$ 为 $w_i$。 给定 $m$，一个长度为 $n$ 的排列的权值定义为： 如果存在一个 $i$ 满足 $i-w_i \ge m$，则权值为 $0 阅读全文
摘要：
题意： 给定整数 $X,Y,Z$，称一个字符串 $S$ 合法，当且仅当： $|S|=n$ 仅由字符 $\texttt{A,B,C}$ 构成。 对每个 $i$ 满足： 记 $A_i,B_i,C_i$ 表示 $S$ 前 $i$ 个字符中，字符 $A$,$B$,$C$ 的出现数量。 $A_i-B_i \l 阅读全文
摘要：
题意： 给出整数 $V,A,B,M$，你可以进行以下四种操作若干次： $V \to V+A$ $V \to V+B$ $V \to V-A$ $V \to V-B$ 但你必须时刻保证 $V\in[0,M]$。 求你可以得到多少种不同的 $V$。 多组数据，数据组数 $T \leqslant 10^5 阅读全文
摘要：
无线电信号塔 膜拜juju直接切掉 Orz 显然的观察是：我们只需令选出的塔满足相邻塔都能通信即可。 一组询问时，考虑每个点左右比它至少高 $d$ 的最近点，记为 $l_i,r_i$。 那么两个点 $x,y$ 能通信等价于 $[l_x,r_x],[l_y,r_y]$ 无交。 通过细致的观察，可以发现 阅读全文