- 博客(18)
- 收藏
- 关注
RSS订阅转载 GCD & LCM的一些性质
设有两个数i,j:其中i=p1^a1,*p2^a2*p3*a3*....*ps^as j=p1^b1*p2^b2*p3^b3*.....*ps^bs 由算术基本定理得到：gcd(i,j)=p1^min(a1,b1)*p2^min(a2,b2)*p3^min(a3,b3)*...*ps^min(as,bs)lcm(i,j)=p1^max(a1,b1)*p2^max...
2018-12-06 14:36:00
241
转载 HDU - 2838
#include<bits/stdc++.h>#define maxn 100100#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long long ll;/*--------------------*/int n,a[maxn],cnt[maxn];ll a...
2018-11-26 10:08:00
149
转载 树形结构与成环图的一个区别
树型结构有n个节点，那么最多有n-1条边，使得整个树无法成环。转载于:https://www.cnblogs.com/JJsnow/p/9979678.html
2018-11-18 21:40:00
674
转载 树状数组的基操
前沿：数据结构任何一个数据结构都逃不开这么几个东西：增，删，改，查-------------------------------------------------------------------树状数组，也叫做二叉索引树（BIT）。是一个用来进行区间运算的数据结构。在一定程度上可以代替线段树。树状数组有以下几个特征：1.巧妙地利用了位运算2.巧妙地结合了...
2018-11-16 15:54:00
87
转载 JAVA string的一些函数
String s[] = new String[MAXN];1```s.substring(begin,end(可省略));提取字串（begin->end）```2.```s.stripTrailingZeros().toPlainString().toString();一、去除末尾的多余的0，并返回一个BigDecimal科学记数法二、把科学记数法转化为一个没有科学记数法的B...
2018-11-16 13:28:00
103
转载 C++的string的细节
1.string 以读入的空格或者换行为结束标志2.string的两个重要方法：```string a="123456";int len=a.size();string b=a.substr(0,3);cout<<len<<endl;cout<<b<<endl;/*output:line1:6line2:123*/``````//cha...
2018-11-16 13:28:00
134
转载 常用等价无穷小
当x→0时:sinx~x tanx~x arcsinx~x arctanx~x 1-cosx~(1/2)*（x^2）~secx-1 （a^x）-1~x*lna (（a^x-1)/x~lna) （e^x）-1~x ln(1+x)~x (1+Bx)^a-1~aBx [(1+x)^1/n]-1~（1/n）*x loga(1+x)~x/lna （1+x)^a-1~ax...
2018-11-16 13:27:00
1437
转载 N阶乘内某个因数的的个数
若p是质数，p<=n，则n!是p的倍数，设p^x是p在n!内的最高幂，则x=[n/p]+[n/p^2]+[n/p^3]+....+[n/p^k];(p^k<=n!)转载于:https://www.cnblogs.com/JJsnow/p/9968804.html
2018-11-16 13:26:00
433
转载 self_number
自我数也叫哥伦比亚数，英文名为Self-Number，是在给定进制中，不能由任何一个整数加上这个整数的各位数字和生成的数，称之为自我数。例如：21不是自我数，因为21可以由整数15和15的各位数字1,5生成，即21=15+1+5。20满足上述条件，所以它是自我数。OEIS [A003052](http://oeis.org/A003052)```#include<iostrea...
2018-11-16 13:26:00
145
转载 一个 组合数的取模结论
C(n,m)=n!/(m!*(n-m)!)如果n是质数，那么，C(n,m)必然能够被n整除转载于:https://www.cnblogs.com/JJsnow/p/9968800.html
2018-11-16 13:25:00
158
转载 gcd（A^m - B^m，A^n - B^n）
//gcd(a^m-b^m,a^n-b^n)=a^(gcd(m,n))-b^(gcd(m,n))gcd（A^m - B^m，A^n - B^n）= A^gcd(m，n) - B^gcd(m，n)那么原来的式子变为：gcd(a^m-b^m,a^n-b^n) mod p=a^(gcd(m,n))-b^(gcd(m,n)) mod p=(a mod p)^(gcd(m,n) mod p-1)-...
2018-11-16 13:24:00
803
转载 卡塔兰数
一、定义和公式：----------------------------------------------------------------------------------------令h(0)=1,h(1)=1，catalan数满足递推式 ： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 卡特兰数又称卡塔...
2018-11-16 13:24:00
535
转载 最大独立集和最大团
给你一个无向图G，G的最大独立集是G中两两顶点之间都不相连的最多个数的集合。G的最大团书G中两两顶点之间都相连的最多个数的集合。(完全图)1.最大独立集不是唯一的.2.性质：无向图的最大团==该无向图补图的最大独立集什么是无向图的补图？转载于:https://www.cnblogs.com/JJsnow/p/9968785.html...
2018-11-16 13:23:00
228
转载 无向图的BFS遍历法
#include<bits/stdc++.h>#define ll long long#define maxsize 100100#define mem(a,b) memset(a,b,sizeof(a))using namespace std;int v,e,num;vector<int>g[maxsize];int used[m...
2018-11-16 13:21:00
247
转载 差分数组
给定一个长度为N的序列： 首先进行X次操作，每次操作在Li和Ri这个区间加上一个数Ci。然后进行Y次询问，每次询问Li到Ri的区间和。 初始序列都为0。 1<=N<=1000000,1<=X<=N, X<=Y<=N 1<=Li<=N,Li<=Ri<=N,|Ci|<=100000000000000很多人第一眼看到这个题目...
2018-11-16 13:20:00
118
转载 区间数据结构及其特点
1.线段树：时间复杂度O（logn）【建树时间复杂度O（nlogn）】优势：能够处理区间问题（维护区间）劣势：写法繁杂，空间消耗高，对区间众数问题难以实现，N^2是无法逾越的障碍（参考小z的袜子）2.树状数组：时间复杂度O（logn）优势：写法简单，空间消耗少（没有保存l,r的值）劣势：只能够维护前缀和/积/最大最小变形应用：求后缀和，利用差分数组实现、还可以用差分数组来求区间和代替线段...
2018-11-16 13:19:00
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人