摘要：
题目链接：https://www.luogu.com.cn/problem/P1069 题意： 共有m1^m2支试管，一开始有n种单个细胞，第i个细胞每秒能分裂出si个完全相同的细胞（细胞个数的变化：1->si->si*si->si*si*si->...,很重要） 现在求能让任意一种细胞能够被试管均 阅读全文
摘要：
素数筛：筛取1~n范围内的素数 埃氏筛 时间复杂度O（nloglogn） vector<int>prim; bool vis[maxn]; void e(int n){ rep(i,2,n){ if(!vis[i]){ prim.pb(i); for(int j=i*i;j<=n;j+=i)vis[ 阅读全文
摘要：
1.整数唯一分解定理 任意正整数都可以表示为其质因子的乘积 注意1不是质数，因此一定不是质因子 一个数本身也不是其质因子，除非它是质数 发现一个数的约数个数有以下公式 s=（a1+1)(a2+1)····(ak+1) 其中ai为第i个质因子的幂次 然而质因数和约数是不同的概念，约数可以是合数 2.任 阅读全文
摘要：
用于求 矩阵A^k 的问题（其中A为n行n列的矩阵） 1.快速求解fibonacci第n项 （n>3时，[f[n],f[n-1]]=[f[2],f[1]]*A 其中矩阵A.c[1][1]=A.c[1][2]=A.c[2][1]=1,A.c[2][2]=0) matrix结构体 int n; stru 阅读全文
