【又是筛子】 【线性筛】 这种筛子是在原来埃氏筛的基础上优化而成的，我们先来看一下代码：） 【代码】 ...
分类：
编程语言 时间：
2016-12-02 21:17:25
阅读次数：
177
先是到现在还是靠背的版 线性筛，O（2*N） exgcd 数论相关其他知识点： ?解多组同余方程 考虑两组方程： x ≡ d1 mod m1 x ≡ d2 mod m2 设设x=k1m1+d1=k2m2+d2，联立可得新方程为 dx=k1m1+d1，mx=lcm（m1，m2） //表示根本看不出是如 ...
分类：
其他好文 时间：
2016-11-19 03:09:41
阅读次数：
305
http://poj.org/problem?id=3048 (题目链接) 题意 给出n个数，问其中哪个数拥有最大的质因子。 Solution 线性筛求素数 细节 。。 代码 ...
分类：
其他好文 时间：
2016-11-15 23:43:30
阅读次数：
215
线性筛素数 https://www.luogu.org/problem/show?pid=3383 矩阵快速幂 https://www.luogu.org/problem/show?pid=3390 //矩阵乘法 http://www.ruanyifeng.com/blog/2015/09/matr ...
分类：
其他好文 时间：
2016-11-15 17:03:34
阅读次数：
185
Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17021 Accepted: 4536 Description The branch of mathematics called number the ...
分类：
其他好文 时间：
2016-11-13 02:05:00
阅读次数：
253
包括线性筛，朴素判断方法，以及miller-rabin（非加强版） ...
分类：
其他好文 时间：
2016-10-31 21:53:04
阅读次数：
302
题意：给3个数M,A,B，求两个质数P,Q。使其满足P*Q<=M且A/B<=P/Q<=1，并使P*Q最大。输入若干行以0,0,0结尾。 解法：先线性筛出素数表，再枚举出P，二分出对应的最大的Q，得出最佳答案。 注意——二分时通过pri[]的下标尽量大来实现，比递归快了很多，具体请见代码。 1 #in ...
分类：
编程语言 时间：
2016-10-30 19:51:50
阅读次数：
252
T1.最多因子数（divisors） 给出范围l,r求其中约数和最大的最小整数。 非常深井冰的题目：如果特判加暴力的话分数低的可怜 AC做法要用到分解质因数和线性筛（这俩好写），然而，一个一个枚举还是不可避免的TLE了（最后一个点1,1000000000可怕）。 其实考虑一下，如果n为合数且是x的约 ...
分类：
其他好文 时间：
2016-10-05 12:48:58
阅读次数：
162
睡前数学一小时之线性筛素数：1，朴素的筛素数算法：埃拉托斯特尼筛法。这是个简单再简单不过的一个素数的筛法。只是名字很拉风。这就告诉我们，往往东西不好这没什么，名字很拉风。别人也不会记住。hhhhh。这个的思路就是。每一个数都是由一个质数与和数(质数也可以)的积组成。这也是质数与和数的定义。而这个它这 ...
分类：
其他好文 时间：
2016-09-27 20:22:41
阅读次数：
190
