摘要：
Description Solution $Min25$ 筛. 要求出 $(1+p_1⊕c_1) (1+p_2⊕c_2) .... (1+p_m⊕c_m)$ . 我们可以枚举最小质因子 $p$ , 那么就要求剩下选的数都不含小于 $p$ 的质因子 , 也就是 $p$ 作为最小质因子 . 设 $S(n 阅读全文
摘要：
Description 给定 $\sum_{i=l}^r f[i]$ $f[i]=$ 把 $i$ 的每一个质因子都从小到大排列成一个序列($p_i^{c_i}$要出现 $c_i$ 次)后 , 第二大的质因子. "题面" Solution 符合 $Min25$ 筛的处理顺序. 递归处理每个质因子作为次 阅读全文
摘要：
Description 给出矩阵 $n n$ 的 矩阵$A$ , 求 $A^1+A^2+A^3...+A^k$ Solution 首先我们设 $S_n=\sum_{i=1}^{n}A^i$ 容易得到结论 : $S_{a+b}=S_{a} A_{b}+S_{b}$ 于是我们可以把 $k$ 二进制分解 阅读全文
摘要：
Description 有一棵树，现在要给每个节点赋一个在1到D之间的权值，问有多少种方案满足任意一个节点的权值都不大于其父亲的权值。 n using namespace std; const int N=3010,mod=1e9+7; int n,m,head[N],to[N 2],nxt[N 2 阅读全文