待update 图论 单源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成树（prim kruscal） 欧拉回路 强连通分量（tarjan）.缩点 割点.桥 差分约束 k短路 并查集 数论 线性筛素数 快速幂 求约数集合 最大公约数和最小公倍数 组合数 二项式定理 lucas定 ...
分类：
其他好文 时间：
2018-10-28 16:07:05
阅读次数：
228
传送门 直接搞肯定不行（题目清清楚楚写了） 所以开始要推结论 设 $f_a = x$ , $f_{a+1} = y$ 那么 $f_{a+2}=x+y，f_{a+3}=x+2y，f_{a+4}=2x+3y$ .... 最终可以得到一个通用公式，$f_n = f_{n-a-1}f_a + f_{n-a} ...
分类：
其他好文 时间：
2018-10-27 13:16:36
阅读次数：
112
1、公约公倍 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a,b(1≤a,b≤10 e4 )。 输出格式 输出两行，分别是 a,b的最大公约数和最小公倍数。 2、小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋 ...
分类：
其他好文 时间：
2018-10-24 20:04:29
阅读次数：
173
求数a和数b的最大公约数和最小公倍数.(a和b都是(1--100000)之间的数) 输入 有多组测试数据．每一组输入的测试数据占一行．从键盘输入a,b．当输入为0和０时程序结束． 输出 输出最大公约数和最小公倍数．每一组测试数据的输出结果占一行．最大公约数和最小公倍数之间有两个空格隔开． 输入 输出 ...
分类：
其他好文 时间：
2018-10-23 20:42:11
阅读次数：
117
题意 求斐波那契数列第n项和第m项的最大公约数 题解 设斐波那契数列第x项为F[x] Gcd(F[n], F[m]) = F[Gcd(n, m)] 代码 cpp include typedef long long ll; int T, N, g; ll n, m, aa, cc, x0, mod; ...
分类：
其他好文 时间：
2018-10-17 20:44:00
阅读次数：
184
题目大意：给你一串数$a_i$，求$sgcd(a_1,a_i)$，$sgcd(x,y)$表示$x,y$的次大公约数，若没有，则为$-1$ 题解：即求最大公约数的最大约数，把$a_1$分解质因数，求出最大公约数，在判断是否可以被整除就行了 卡点：无 C++ Code： ...
分类：
其他好文 时间：
2018-10-17 14:53:35
阅读次数：
137
数论模板 此处均为代码， "学习出门右转" 一、公约数、公倍数 GCD LCM 拓展欧几里得 二、筛素数 埃拉托色尼筛法 四、求逆元 单个数求逆元 取膜快速幂 组合数 cpp void init_C(){ for(int i=0;i ...
分类：
其他好文 时间：
2018-10-16 19:21:28
阅读次数：
184
gcd(gong chan dang)(greatest common divisor) 最大公约数，指两个整数所有公共约数中最大的。 首先先上结论，求最大公约数，我们可以通过递归gcd(a,b)=gcd(b,a%b)，gcd(a,0)=a计算，复杂度是logn 很明显，这个伟大的结论gcd(a,b ...
分类：
编程语言 时间：
2018-10-16 15:52:36
阅读次数：
161
遇到一个挺有意思的题目，要求两个数的第k大公约数（当然k=1时就是最大公约数），如 12 6 2 3 范围，a和b<=1e14，k<=1e9。 所以暴力是肯定不行的，这题的关键就是：能被最大公约数整除的一定也是两数的公约数！！这就可以做出来了 完。 ...
分类：
其他好文 时间：
2018-10-14 13:57:44
阅读次数：
476
