传送门 题目大意：给出一个长度为\(n\)的序列\(a_i\)，序列中每一个数可以取\(1\)到\(D\)中的所有数。问共有多少个序列满足：设\(p_i\)表示第\(i\)个数在序列中出现的次数，\ ...

TJOI出一堆模板题还玩一堆梗是什么鬼 甲苯先生的字符串（矩阵快速幂） 矩阵快速幂模板题 代码 甲苯先生的滚榜（树状数组、线段树） 最开始想平衡树搞，但是平衡树太难写了 一次答案的查询相当 ...

清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如 ...

JSOI的题质量很高…… 精准预测（2-SAT、拓扑排序、bitset） 不难发现两个条件都可以用经典的2-SAT连边方式连边，考虑如何加入时间的限制。对于第\(x\)个人在\(t\)时刻的状态是 ...