题意给出一个矩阵，可以选择一个列循环移位，求每一行的最大值的最大和数据范围：$1 \le n \le 12,1 \le m \le 2000$题解我们可以记录每一列的选择情况，容易想到这是状压$dp$用$dp[i][j]$表示前$i$列的选择情况为$j$的和，其中$j$的第$k$位表示选择第$k$行但是由于$m$较大，这样会太慢我们可以按每一列的最大值对列从大到小排序，容易证明，只会选择前$...

题意给出一个森林，$2$种操作求$u$所在的树的直径合并$u,v$所在的树并使直径最小数据范围：$1 \le m < n \le 3 \cdot 10^5$题解由合并操作想到并查集对于第一个操作，输出$u$所在的联通块（树）的直径对于第二个操作，合并后的直径最小为$u$所在树的直径$v$所在树的直径$u$所在树的半径$+v$所在树的半径$+1$取$\max$代码：#include<...

题意：求 $A^B$ 的所有约数之和 $\bmod \ 9901$ 。数据范围： $0\le A,B\le 5\times 10^7$题解：由算术基本定理：$$A=\prod_{i=1}^k p_i^{a_i}$$所以：$$A^B=\prod_{i=1}^k p_i^{Ba_i}$$其约数和为：$$\prod_{i=1}^k \sum_{j=0}^{Ba_i} p_i^j$$其中 $\sum...