摘要：
"传送门" 话说邻接矩阵居然还能快速幂的么…… 把原图的邻接矩阵$G$打出来，那么$G[u][v]$表示一秒后$u$到$v$的方案数，$G^2[u][v]$表示$2$秒后的方案数……于是只要矩阵快速幂计算$G^k$即可 然而有食人鱼，会导致某些点在某些时刻不能走。发现$lcm(2,3,4)=12$， 阅读全文
摘要：
"传送门" 据说这题有构造的方法然而不是很看的懂po姐写的 "这里" 于是只好数位dp了……设$f[i][j][k][l][0/1]$表示考虑到第$i$位，$a$中选了$j$个$1$，$b$中选了$k$个$1$，$c$中选了$l$个$1$，$0/1$表示该位是否进位，然后直接数位dp就好了 阅读全文
摘要：
"传送门" 根据$Polya$定理，设每个置换的循环节个数为$k_i$，颜色总数为$m$，置换群的大小为$|G|$，那么染色的方案数为$$Ans=\frac{\sum_{i=1}^{|G|}m^{k_i}}{|G|}$$ 然后这题里面置换群分别为转一格，转两格，...，转$n$格，则转$i$格的置换 阅读全文
摘要：
给你 $n$ 个 $k$ 维的点 $a_{1..n}$，定义两点$(x_1,x_2,\cdots,x_k),(y_1,y_2,\cdots,y_k)$$间的曼哈顿距离为 $\sum_{i=1}^k|x_i y_i|$ 。 你需要执行下面两种操作： $1\ i\ b_1\ b_2\cdots b_k$ 阅读全文
摘要：
"传送门" 以二维的两个点$(x1,y1),(x2,y2)$为例，那么他们之间的曼哈顿距离肯定为一下四个之一$(x1 x2)+(y1 y2)$,$(x2 x1)+(y1 y2)$,$(x1 x2)+(y2 y1)$,$(x2 x1)+(y2 y1)$，而且为这四个里面最大的 然后搞一搞可以变成下面的 阅读全文
摘要：
"传送门" 分别考虑每一种颜色对答案的贡献。每种颜色的贡献就是他出现的区间个数，那么可以用总区间减去不包含它的区间个数，把每一个序列里不包含它的区间个数加起来，然后不同序列用乘法原理计算即可 于是我辛辛苦苦打了两个小时交上去只剩两分……后来看了题解之后才发现我忘了考虑某个序列全都是一个数的情况……那 阅读全文