摘要：
题意：有 $n$ 种牌，每种牌有 $C$ 张. 有两种方法能组成一叠： - $(i,i+1,i+2)$ - $(i,i,i)$ 一副牌是合法的，当且仅当这副牌能被分成若干叠. 给出牌的种类数 $n$ 以及每种的张数 $C$，和每种牌必选的个数.（如果该牌必选 $k$ 张，则有 $C-k$ 张是可选可 阅读全文
摘要：
当相邻字母不相同的时候做法显然，相同的时候将相同区间提取出来，然后按照不同做就行. code: #include <bits/stdc++.h> #define ll long long #define N 1000006 #define setIO(s) freopen(s".in","r",st 阅读全文
摘要：
碰到这种题第一反应就是找循环节. 我们发现我们就是要求 $a[i]+P \times k=b[i] ( \mod Q)$ 中 $P$ 的 k 的个数. 那么对于 $a[i]$ 来说，最大步数为 $\frac{T-1-a[i]}{P}$. 而我们发现 $a[i]+ P \times k$ 的循环节是 阅读全文