[TOC] (revision)货车运输 最大生成树的正确性 图是森林时用并查集维护两点是否相连。 赋值为INT_MAX的妙用 w[u] [i]表示的时跳到f[u] [i]的沿途边权最小值。既然是求最小值，不要忘了赋初值 【线段树 带修改最大字段和】 (link)小白逛公园 【欧拉函数】 (link ...
分类：
其他好文 时间：
2019-11-03 11:11:01
阅读次数：
110
在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 用φ(n) 来表示欧拉函数，特别的是对于一个数n，1也是与n互质的，则 φ(1) = 1； 欧拉函数的通式： $$\sum f_{n}$$ ...
分类：
其他好文 时间：
2019-10-28 00:44:51
阅读次数：
124
"学习博客" 欧拉定理: 内容： 若正整数$a,n$$\color{red}{互质}$，则$a^{\varphi (n)}$$\equiv$ $1(mod $ $n)$ 其中$\varphi (n)$是欧拉函数$(1 $~ $n)$与$n$互质的数 证明： 设$x_1,x_2,x_{\varphi ...
分类：
其他好文 时间：
2019-10-27 22:53:46
阅读次数：
179
分类 常用加密算法主要分两类,即对称加密和非对称加密 对称加密算法有AES非对称加密算法有RSA和DSA(椭圆曲线) 非对称加密 RSA 步骤 | 说明 | 描述 | 备注 | | | 1 | 找出质数 | P 、Q | 2 | 计算公共模数 | N = P Q | 3 | 欧拉函数 | $$φ(N ...
分类：
编程语言 时间：
2019-10-27 12:39:37
阅读次数：
111
本文介绍[初等]数论、群的基本概念，并引入几条重要定理，最后籍着这些知识简单明了地论证了欧拉函数和欧拉定理。 数论是纯粹数学的分支之一，主要研究整数的性质。 算术基本定理（用反证法易得）：又称唯一分解定理，表述为 任何大于１的自然数，都可以唯一分解成有限个质数的乘积，公式：\(n=p_1^{a_1} ...
分类：
其他好文 时间：
2019-10-21 11:28:57
阅读次数：
105
1. 欧拉函数定义 欧拉函数φ(n)表示的是小于等于n且和n互质的正整数的个数。（易知φ(1) = 1） 2. 欧拉函数公式 对于任意整数n，若其质因数分解结果为n = p1k1 p2k1 ... pnkn ，则欧拉函数公式为 φ(n) = n(1-1/p1)(1-1/p2)...(1-1/pn) ...
分类：
其他好文 时间：
2019-10-20 01:19:54
阅读次数：
158
余数： 1>同余：若a , b除以c的余数相等，则a与b相对于除数c是同余的，即a≡ b(mod c)！ 2>同余的两个数的差能整除除数:如 10 % 3 = 1， 7 % 3 = 1，10≡ 7 (mod 3)则（10 - 7 ）% 3 = 0.3>余数可加性（可减性同）:两个数对于某个除数的余数 ...
分类：
其他好文 时间：
2019-10-05 18:26:43
阅读次数：
118
定义欧拉函数是 小于等于 x的数中与x 互质 的数的 数目符号φ(x) 通式 欧拉函数常用性质： phy[i]=i-1 i为质数； phy[i*j]={phy[i]*phy[j] i与j互质 （积性函数） {=i*phy[j]=phy[i]*j i与j不互质 小于n的数中，与n互质的数的总和为φ(n ...
分类：
其他好文 时间：
2019-10-04 17:19:27
阅读次数：
99
1.哈希算法、哈希表和KMP（Done） 2.平衡树Treap（Done） 3.悬线法优化DP：https://wenku.baidu.com/view/bc8311f69e314332396893f7.html（Done） 4.线段树的高级应用：节点维护邻接矩阵/区间取模计数/扫描线 线段树 5. ...
分类：
其他好文 时间：
2019-10-03 21:35:29
阅读次数：
102
