码迷,mamicode.com
首页 >  
搜索关键字:线性筛    ( 383个结果
整除复习
简要整理一下第一章中比较有趣的内容 1.筛法: Eratosthenes筛法 原理:从2开始,没有被筛掉的数一定是质数,因为它不被任何小于它的素数整除,再用它的整数倍筛掉后面的数 更加高效的方法是线性筛 原理:让每一个合数被自己最大的真因子筛掉,反过来,也就是当我们碰到一个数x时,能用它筛掉哪些数呢 ...
分类:其他好文   时间:2019-12-12 01:34:00    阅读次数:20
欧拉筛法(线性筛)素数
#include<bits/stdc++.h> using namespace std; #define maxn 40 int prime[maxn]; int visit[maxn]; void Prime(){//埃氏筛法 memset(visit,0,sizeof(visit)); //初始 ...
分类:其他好文   时间:2019-12-07 14:48:28    阅读次数:20
模板 - 数学 - 数论 - 线性筛
线性筛质数,可以通过输出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    阅读次数:18
线性筛的各种用处
线性筛筛质数: 1 int cnt, prime[N]; 2 bool vis[N]; 3 void getprime(int n) { 4 vis[0] = vis[1] = 1; 5 for (int i = 2; i <= n; i++) { 6 if (!vis[i]) { 7 prime[ ...
分类:其他好文   时间:2019-11-14 09:59:47    阅读次数:19
线性筛 板子整理
线性筛筛素数: void getxxs(int N){ for(int i=2;i<=N;i++){ v[i]=1; } for(int i=2;i<=N;i++){ if(v[i]==1){ prime[++num]=i; } for(int j=1;j<=num&&i*prime[j]<=N;j ...
分类:其他好文   时间:2019-11-14 09:44:47    阅读次数:21
CSP 前模板
快CSP了,放一下自己打的板子。 ...
分类:其他好文   时间:2019-11-12 19:48:36    阅读次数:22
常用积性函数的线性筛法整理
简单整理推导加代码,留复习用。 线性筛素数 最简单也最基础,直接看代码就好了$……$ code: cpp void Euler_Phi_Prime(int n) { is_prime[1] = true; for (int i = 2; i ...
分类:其他好文   时间:2019-10-25 13:37:53    阅读次数:27
[考试反思]1023csp-s模拟测试84:精妙
一套很奇怪的题。单调性+神仙dp/搜索+随机化。 但是说实在的,思路都很不错。 考场上显然乱搞没什么好说的。 虽说T2剪枝打错变量名掉了20分。。。 T1:Smooth 暴力各有不同,最暴力的想法就是往队列里不断扔。 有的元素会被扔多次导致队列元素过多。 像线性筛一样,从大到小枚举质因子,保证每个数 ...
分类:其他好文   时间:2019-10-24 10:02:34    阅读次数:29
模拟测试20191023
$morning$ $T1:最大异或和$ 设$sum$=$a_{1}$^$a_{2}$^......^$a_{n}$, 转化题意,相当于小$T$初始权值为$sum$,小$Q$初始权值为$0$,可以选不相连的点两个人同时异或这个点的权值 从高到低$sum$二进制下某一位,如果是$0$,那么小$Q$和小 ...
分类:其他好文   时间:2019-10-23 21:52:18    阅读次数:20
(模板)线性筛素数
—————————————————————————————————————————————————— —————————————————————前排护眼——————————————————————— —————————————————————————————————————————————————— ...
分类:其他好文   时间:2019-10-16 19:50:01    阅读次数:21
383条   1 2 3 4 ... 39 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!