欧拉降幂 $$f(x)=\left\{ {\begin{array}{}a^b\equiv a^{b \mod \phi(p) }(mod\ p,gcd(a,p)=1)\\a^b\equiv a^b(mod\ p,b ...
分类：
其他好文 时间：
2019-10-27 12:59:16
阅读次数：
88
分类 常用加密算法主要分两类,即对称加密和非对称加密 对称加密算法有AES非对称加密算法有RSA和DSA(椭圆曲线) 非对称加密 RSA 步骤 | 说明 | 描述 | 备注 | | | 1 | 找出质数 | P 、Q | 2 | 计算公共模数 | N = P Q | 3 | 欧拉函数 | $$φ(N ...
分类：
编程语言 时间：
2019-10-27 12:39:37
阅读次数：
111
传送门 "Luogu团队题链接" 解题思路 首先二分答案，然后在所有边权小于二分值的边和所有点组成的图中判欧拉回路。 由于可能出现混合图，所以要用到网络流。 把所有无向边钦定一个方向，那么原图就是一个有向图。 那么存在欧拉回路的充要条件就所有点的入度等于出度且图联通。 我们考虑把点 $x$ 的入度与 ...
分类：
其他好文 时间：
2019-10-26 23:08:27
阅读次数：
94
我太难了 先说好没有代码T1 题目大意： 给定一些形如|ax+b|的式子，求最小的x使得它们的和最小。 算法一： 大家知道零点分段法 对于这n个式子我们有n+1个取值范围 使得展开这n个式子得到的新式子不同 而对于每一个形成的式子，因为我们有这个x的取值范围，所以我们可以在O(1)的复杂度求出它的最 ...
分类：
其他好文 时间：
2019-10-23 20:14:51
阅读次数：
65
本文介绍[初等]数论、群的基本概念，并引入几条重要定理，最后籍着这些知识简单明了地论证了欧拉函数和欧拉定理。 数论是纯粹数学的分支之一，主要研究整数的性质。 算术基本定理（用反证法易得）：又称唯一分解定理，表述为 任何大于１的自然数，都可以唯一分解成有限个质数的乘积，公式：\(n=p_1^{a_1} ...
分类：
其他好文 时间：
2019-10-21 11:28:57
阅读次数：
105
"Contest Page" A sol 对于一个长度为$L$的相同字符段，显然要花费$\frac{L}{2}$次操作才能使得相邻不相同。于是只需要分类讨论一下首尾字符是否相同，算出每种字符、每种长度的连续字符段出现了多少次即可。 B sol 首先当图不是二分图的时候肯定无解，否则可以发现答案的上界 ...
分类：
其他好文 时间：
2019-10-20 10:47:49
阅读次数：
60
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
HDU - 3018 Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of ...
分类：
其他好文 时间：
2019-10-19 20:29:38
阅读次数：
113
数论四大定理： 威尔逊定理 欧拉定理 孙子定理（中国剩余定理） 费马小定理 1.威尔逊定理 在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。 当且仅当$p$为素数时 $(p-1)!\equiv-1(mod\ p)$ 简单点说就是，若$p$为质数，则$p$能被 $(p-1)!+1 ...
分类：
其他好文 时间：
2019-10-19 00:05:50
阅读次数：
102
Cover Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 440 Accepted Submission(s): 65Special Judge ...
分类：
其他好文 时间：
2019-10-18 22:13:52
阅读次数：
122
