摘要:
Description Solution Min25 筛. 要求出 (1+p1⊕c1)(1+p2⊕c2)....(1+pm⊕cm) . 我们可以枚举最小质因子 p , 那么就要求剩下选的数都不含小于 p 的质因子 , 也就是 p 作为最小质因子 . 设 $S(n 阅读全文
摘要:
Description 给定 ∑ri=lf[i] f[i]= 把 i 的每一个质因子都从小到大排列成一个序列(pcii要出现 ci 次)后 , 第二大的质因子. "题面" Solution 符合 Min25 筛的处理顺序. 递归处理每个质因子作为次 阅读全文
摘要:
Description 给出矩阵 nn 的 矩阵A , 求 A1+A2+A3...+Ak Solution 首先我们设 Sn=∑ni=1Ai 容易得到结论 : Sa+b=SaAb+Sb 于是我们可以把 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 阅读全文