摘要： 本题的动态规划公式是f[i][j]=f[i][j]+f[k][j-1],表示以i结尾的长度为j的序列，k为i的因子； 不难发现，计算中存在一个状态叠加的过程，即任意一个i都是它的因子的所有情况的叠加，例如[9][3]，它会是以1,3结尾的长度为2的状态的叠加； 代码如下： 阅读全文

摘要： 注意特殊情况 阅读全文

摘要： #include #include #include #include #include #include using namespace std; const int maxn=1e4+10; int prime[maxn],primey; int e[maxn]; void csh() { memset(prime,1,sizeof(prime)); prime[0]=pr... 阅读全文

摘要： #include #include #include #include #include typedef unsigned long long ll; using namespace std; const int maxn=1000+10; ll a,b; int f[maxn*maxn],n,M; int pow(ll a,ll p,int Mod) { int ret=1; ... 阅读全文

摘要： 以下三条常用式子： (a+b)modn=((amodn)+(bmodn))modn (a-b)modn=((amodn)-(bmodn)+n)modn abmodn=(amodn)(bmodn)modn 大整数取模： 幂取模： 阅读全文

摘要： 当需找出一对整数(x,y)使得ax+by=gdc(a,b)时，可使用扩展欧几里得算法； 注意，a需大于b，当a<0时需|a|x+by=gdc(|a|,b) 若方程ax+by=c的一组整数解为（x,y）,则它的任意整数解都可以写成(x+kb,x+ka),其中a=a/gcd(a,b),b=b/gcd(a 阅读全文

摘要： 在查唯一分解定理的时候看到了杜教筛，查了一下挖槽这都什么鬼，立个flag要学； 积性函数和线性筛 https://www.cnblogs.com/zhoushuyu/p/8275530.html https://blog.csdn.net/skywalkert/article/details/505 阅读全文

摘要： 1.gym 101775A 本题是一个 C(n,k)+C(n,k+1)+...+C(n,n) 的过程，暴力会超时，转化为 2^n - C(n,0)+C(n,1)+...+C(n,k-1)； 利用费马小定理（假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），即：假如a是整数， 阅读全文

摘要： int poww(int a,int b) { int ans=1,base=a; while(b!=0) { if(b&1!=0) ans*=base; base*=base; b>>=1; } return ans; } 阅读全文

摘要： 可以采用dfs，对空白点进行操作，然后可用编码法，哈希表或者集合来标记，代码如下 阅读全文