第三章 3.1 3.1.1 凡是涉及信息的保密性，完整性，可用性，真实性，可控性，可审查性的相关技术和理论，都是网络安全的研究领域 网络安全是一个涉及计算机课徐，网络技术，通信技术，密码技术，信息安全技术，应用数学，数论，信息论等综合性领域 网络安全包括网络硬件安全和信息资源安全 3.1.2 网络管 ...
分类：
其他好文 时间：
2019-12-02 16:41:40
阅读次数：
115
线性筛质数，可以通过输出ptop之后调整p数组的大小。pm[i]表示i的最小质因子，pk[i]表示含有i的最小质因子的幂。其他的积性函数主要依靠pk的值来求解，比如现在枚举的是t，求出了他的最小质因子的幂pk[t]，那么t/pk[t]与pk[t]显然是互质的。当t==pk[t]时，则t是p[j]的幂 ...
分类：
其他好文 时间：
2019-12-02 11:51:55
阅读次数：
78
定义： F（n）其的值为 x在区间【1，n-1】中满足gcd（x，n）等于1的x的数量 （即x与n互质的数目） 求值： 先对n'进行唯一分解，取出所有质因数 F（n）=n*（1-1/P1）*（1-1/P2）...... * (1-1/Pn） 唯一分解定理： 任何一个整数n都可以写成 n = P1E1 ...
分类：
其他好文 时间：
2019-12-01 00:29:24
阅读次数：
156
Help Hanzo (LightOJ 1197) 【简单数论】【筛区间质数】 （未完成） 标签： 入门讲座题解 数论 题目描述 题意 解析 通过代码 ...
分类：
其他好文 时间：
2019-11-27 12:38:28
阅读次数：
79
Aladdin and the Flying Carpet (LightOJ 1341）【简单数论】【算术基本定理】【分解质因数】（未完成） 标签：入门讲座题解 数论 题目描述 题意 解析 通过代码 ...
分类：
其他好文 时间：
2019-11-27 12:25:43
阅读次数：
71
Pairs Forming LCM （LightOJ 1236）【简单数论】【质因数分解】【算术基本定理】(未完成) 标签： 入门讲座题解 数论 题目描述 Find the result of the following code: ...
分类：
其他好文 时间：
2019-11-27 12:21:00
阅读次数：
76
逆序对 对于一个数论$a_{1},a_{2}......a_{n}$,定义有一对序列${i,j}$,当且仅当$ia_{j}$为逆序对 归并排序 归并排序是基于分治思想进行的，把区间$[l,r]$拆分成$[l,mid]$和$[mid+1,r]$两部分，分治下去进行排序，每次合并的复杂度就是当前[l,r ...
分类：
其他好文 时间：
2019-11-23 16:08:51
阅读次数：
80
题意： 思路：From https://blog.csdn.net/qq_36553623/article/details/76683438 大概就是把1e6里面的质因子能除的都除光之后借助两者gcd中有最大质因子的条件分类讨论 其实也就5类，重点是如何设分类的标准，其实唯一的标准就是对答案的贡献 ...
分类：
其他好文 时间：
2019-11-22 23:43:04
阅读次数：
97
"传送门" 题意： 求$$ \sum_{i=1}^{n}i^d[gcd(i,n)=1] $$ 思路： 我们对上面的式子进行变换，有： $$ \begin{aligned} &\sum_{i=1}^{n}i[gcd(i,n)=1]\\ =&\sum_{i=1}^{n}i\sum_{x|gcd(i,n) ...
分类：
其他好文 时间：
2019-11-22 01:14:37
阅读次数：
68
图论 数论 生成树 题目链接：https://www.luogu.org/problem/P3366 代码： ...
分类：
其他好文 时间：
2019-11-14 15:03:57
阅读次数：
84
