摘要：
组合数问题（NOIP2016提高组Day2T1）Time Limit:1000MS Memory Limit:512000K【题目描述】 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合 阅读全文
摘要：
错排f[i]=(f[i-2]+f[i-1])*(i-1);f[i-1]*(i-1)就是前i-1个人都坐的不是自己的位置，只要现在的第i个人和他们之间的任意一个人换一下座位就行了 f[i-2]*(i-1)前i-1个人里面有一个人k坐的是自己的位置，剩下i-2个人是错排的，只要第i个人和那个人k换一下座 阅读全文
摘要：
根据此定理，可以将x+y的任意次幂展开成和的形式 其中每个 为一个称作二项式系数的特定正整数，其等于 。这个公式也称二项式公式或二项恒等式。使用求和符号，可以把它写作 两个公式： C组合数 Cmn=Cn-m n C0n+C1n+...+Cnn=2^n 两个公式： C组合数 Cmn=Cn-m n C0 阅读全文
摘要：
a^(p-1) 1(mod p) p要求是素数 //上面是费马小定理 那么a^(p-2)就是a的乘法逆元 阅读全文
摘要：
ax≡1 (mod b) 意思就是说ax 和 1 %b的余数是相等的1%b就是1 ax%b=1推出xa-kb=1① 这个式子有一个性质，就是如果这个式子保证成立有解 ab xy 都分别互质exgcd的一个公式就是ax+by=gcd(a,b) ①式中的x就是这里的x，-k就是这里的yax+by=gcd 阅读全文
摘要：
一、取模 (x%p+y%p)%p=(x+y)%p ((x-y)%p+p)%p 减法要这么写 二、欧几里得算法 ax+by=gcd(x,y) 辗转相减法 优化后是 辗转相除法 x=13,y=7 x-y=6 y=7 y-(x-y)=1 y=7 最大公因数是1 y-(x-y)=2y-x=1 反正一定能找出 阅读全文
摘要：
//https://www.luogu.org/problemnew/show/P3379#include<bits/stdc++.h> #define maxn 500010 #define maxm 1000010 using namespace std; struct edge{ int to 阅读全文
摘要：
快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我们将a¹¹转化为算 下面看一个例题 阅读全文