摘要：
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实 阅读全文
posted @ 2018-04-09 22:01
梦想飞的菜鸟
阅读(134)
评论(0)
推荐(0)
摘要：
恢复内容开始 转自：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 差分约束系统中： 如果求未知数的最大值，那么按小于等于建图后求最短路即可。（因为求最短路是由无穷向下约束而得到的，所以得到的一定是最大值）。 如果求未知数的最小 阅读全文
posted @ 2018-04-09 20:37
梦想飞的菜鸟
阅读(380)
评论(0)
推荐(0)
摘要：
恢复内容开始 思路：给你m个交换条件就是相当于m条路，然后求一发最短路就可以了 第一次写spfa 嗯 这道题是spfa + 邻接表 而且这道题还不是那种一般的spfa，要进行n次，一般的spfa只要把源点入队，标记源点，距离置零，其他置inf就行了， 但是这道题不行， 你要把每个点入队，求出来的是自 阅读全文
posted @ 2018-04-09 19:50
梦想飞的菜鸟
阅读(281)
评论(0)
推荐(0)
摘要：
另外，ACM数论之旅6 数论倒数，又称逆元（我整个人都倒了(￣﹏￣)） 阅读全文
posted @ 2018-04-09 17:49
梦想飞的菜鸟
阅读(234)
评论(0)
推荐(0)
摘要：
（本篇无证明，想要证明的去找度娘）o(*≧▽≦)ツ 数论四大定理 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 （提示：以后出现（mod p）就表示这个公式是在求余p的条件下成立） 1.威尔逊定理：（PS：威尔逊是个厉害人） 当且仅当p为素数时：( p 阅读全文
posted @ 2018-04-09 17:01
梦想飞的菜鸟
阅读(437)
评论(1)
推荐(0)
摘要：
度娘百科说： 首先， ax+by = gcd(a, b) 这个公式肯定有解 （( •̀∀•́ )她说根据数论中的相关定理可以证明，反正我信了） 所以 ax+by = gcd(a, b) * k 也肯定有解 （废话，把x和y乘k倍就好了） 所以，这个公式我们写作ax+by = d，(gcd(a, b) 阅读全文
posted @ 2018-04-09 16:52
梦想飞的菜鸟
阅读(283)
评论(0)
推荐(0)
摘要：
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀•́ ) 简写你懂吗) lcm(S/a, S/b) = S/gcd(a, b) S = 9，a = 4，b = 6， 阅读全文
posted @ 2018-04-09 12:21
梦想飞的菜鸟
阅读(148)
评论(0)
推荐(0)
摘要：
如果题目说数据很大，还需要求余，那么代码就可以这么写 对于位运算熟的小盆友，还可以写成位运算形式，速度又快，又好理解，在加一个求余p，代码如下 阅读全文
posted @ 2018-04-09 12:14
梦想飞的菜鸟
阅读(288)
评论(0)
推荐(0)
摘要：
素数，又叫质数，定义是除了1和它本身以外不再有其他的因数 我们通过这个定义，可以写如下程序判断一个数是不是质数 这个程序的时间复杂度是O(n)，也是最原始的方法，但是可以优化到o（√n） 快速筛法（埃式筛法）： 埃筛 埃拉托斯特尼筛法，或者叫埃氏筛法 原理：如果找到一个质数，那么这个质数的倍数都不是 阅读全文
posted @ 2018-04-09 11:57
梦想飞的菜鸟
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号