![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法学习笔记
#
夕林山寸
这个作者很懒,什么都没留下…
展开
-
无向图中双连通分量:e-DCC 与v-DCC的区别
这个问题困惑了我一天。说下自己整理的:首先你要知道割点与桥的定义:自行百度。然后:1:v-DCC不一定是e-DCC:2:e-DCC不一定是v-DCC:或者:具体来说:点双连通分量(v-DCC)满足:任意两点间存在两条或两条以上的路径,且路径上的点不重复。边双连通分量(e-DCC)满足:任意两点间存在两条或两条以上的路径,且路径上的边不重复。具体问题具体分析,比如poj2942这道题,要找一个双连通分量,其中任意两点都至少有两条路径,且路..原创 2020-07-02 18:56:37 · 985 阅读 · 0 评论 -
Catalan数列
以下问题都与卡特兰数有关1:n个左括号和n个右括号组成的合法括号序列的数列为Cat n2: 1,2,3,……,n .经过一个栈,形成的合法出栈序列的数量为Cat n.3:n个节点构成的不同二叉树的数量为Cat n。4:在平面直角坐标系上,每一步只能向上或向右走,从(0,0)走到(n,n)并且两个端点外不接触直线y=x的路线数量为2Cat n-1....原创 2020-04-14 21:44:43 · 233 阅读 · 0 评论 -
学习笔记——组合数
原创 2020-04-11 21:17:12 · 75 阅读 · 0 评论 -
学习笔记——数论——同余
1. 表示 a%m == b%m. a,b模m同余2.若a mod p = x ,a mod q = x,其中 gcd(p,q)=1,则有a mod p*q = x。证:k1 * p + x = a;k2 * p + x = a;k1 * p = k2 * q由于p,q互质,则q|k1,p|k2那么k1 * p = b1 * q * p ,k2 ...原创 2020-02-20 17:35:41 · 395 阅读 · 0 评论 -
学习笔记——数论——互质与欧拉函数
1.(n):1~N中与N互质的个数2.N=,3.欧拉函数性质:1): 1~N中与N互质的数的和为N*(N)/22):若a,b互质 则 3):设p为质数,若p|n,|n 则4)设p为质数,若p|n,不是n的因子 则...原创 2020-02-20 09:22:25 · 319 阅读 · 0 评论 -
学习笔记——数论——约数
1.d/n 等价于n%d==0.2.一个整数N的约数个数的上界为.3.1-N 每个数的约数个数综合大约为N * log N 个。倍数法求1-N中所有数的约数集合:NlogNvoid gao(){ vector<int>factor[M]; for(int i=1;i<=n;i++)for(int j=i;j<=n;j+=i)v[j].push_bac...原创 2020-02-17 18:49:50 · 288 阅读 · 0 评论 -
学习笔记——数论——质数
1.每lnN个数大约有一个质数2.若n为正整数,在到 之间至少有一个质数。3.若n为大于或等于2的正整数,在n到n!之间至少有一个质数。4.若质数p为不超过n(n>=4)的最大质数,则p>n/2.5.所有大于10的质数中,个位数只有1,3,7,9。6.任何一个大于1的自然数都可以分解成几个素数连乘积的形式,而且这种分解是唯一的。大于1且第一个能被该自然数整除...原创 2020-02-17 09:08:12 · 568 阅读 · 0 评论