简单整理推导加代码，留复习用。 线性筛素数 最简单也最基础，直接看代码就好了$……$ code: cpp void Euler_Phi_Prime(int n) { is_prime[1] = true; for (int i = 2; i ...
分类：
其他好文 时间：
2019-10-25 13:37:53
阅读次数：
91
T1： 考虑如何能按顺序生成光滑数。对每个质数用队列维护包含此质数的候选集合，每次从所有队首取出最小的作为一个光滑数，用每个质数乘上这个光滑数并加入相应候选集合。这样不会漏掉一个光滑数，但会有重复。比如取到光滑数$3$，乘上$2$加入了$2$的队列，而取到$2$时同样乘$3$加入$3$的队列。如果规 ...
分类：
其他好文 时间：
2019-10-24 09:56:41
阅读次数：
59
题意： 给定两个整数L，R ，求闭区间【L，R】 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。 这道题虽然不难，但是细节很多，虽然给的代码没有用long long ,但是推荐大家尽量用long long 不然会出现一些意想不到的错误。 我们不能吧2^31次方的素数都 ...
分类：
其他好文 时间：
2019-10-24 00:06:56
阅读次数：
96
http://poj.org/problem?id=3006 给一个等差数列，求其中的第n个质数，答案保证不超过1e6。n还特别小？！！！ 埃筛之后暴力。 include include include include include include include include include ...
分类：
其他好文 时间：
2019-10-23 00:28:53
阅读次数：
94
送大家一些完美的质数 547 7547521 慎用谢谢 7452547 回文hhh 547547233 emm 544444447 emmm 似乎时间都浪费在读题上了。。。 T1真的没有看出来在说什么，以为样例解释就是要搞的东西，最后发现过不了第二个样例才知道自己错了， 先算算复杂度来验证自己理解的 ...
分类：
其他好文 时间：
2019-10-22 22:10:16
阅读次数：
86
组合数取mod 条件mod是质数，inv 是逆元，fac是阶层； 用于n在10^5左右 maxn=100505； ll fact[maxn],inv[maxn]; ll Pow(ll x,ll n){ ll ans=1,base=x; while(n){ if(n&1) ans=ans*base%m ...
分类：
其他好文 时间：
2019-10-22 21:57:15
阅读次数：
80
本文介绍[初等]数论、群的基本概念，并引入几条重要定理，最后籍着这些知识简单明了地论证了欧拉函数和欧拉定理。 数论是纯粹数学的分支之一，主要研究整数的性质。 算术基本定理（用反证法易得）：又称唯一分解定理，表述为 任何大于１的自然数，都可以唯一分解成有限个质数的乘积，公式：\(n=p_1^{a_1} ...
分类：
其他好文 时间：
2019-10-21 11:28:57
阅读次数：
105
定义 对于任意正整数$n$，若对于一个质数$p$,存在$x$满足$x^2≡n \pmod p$则称$n$是模$p$的二次剩余 用来在模意义下开根 求法 $rand$一个$a$,使得$\frac{(a^2 n)}p\equiv 1\pmod p$（即$(a^2 n)^{\frac{p 1}2}\equ ...
分类：
其他好文 时间：
2019-10-20 16:09:42
阅读次数：
74
绪论 对于大组合数对小质数求余的快速算法。 公式 假设 $n=\prod_{i=0}^k{a_ip^i},m=\prod_{i=0}^k{b_ip^i}$ ，其中 $p \in \mathbb{P}$ （就是说，是质数），那么有： $$C_n^m=\prod_{i=0}^k{C_{a_i}^{b_i ...
分类：
其他好文 时间：
2019-10-19 21:02:59
阅读次数：
80
哈希表（Hash Table）基本概念 哈希表（Hash Table）是一种根据关键字（Key value）直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种映射对应关系，这个映射函数叫做散列函数，存放数据的数组叫做散列表。 哈希函数构造方法 哈希表的构造 ...
分类：
其他好文 时间：
2019-10-19 12:46:56
阅读次数：
107
