#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
阅读次数:
102
线性筛质数,可以通过输出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
线性筛筛质数: 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
阅读次数:
74
线性筛筛素数: 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
阅读次数:
95
简单整理推导加代码,留复习用。 线性筛素数 最简单也最基础,直接看代码就好了$……$ code: cpp void Euler_Phi_Prime(int n) { is_prime[1] = true; for (int i = 2; i ...
分类:
其他好文 时间:
2019-10-25 13:37:53
阅读次数:
91
一套很奇怪的题。单调性+神仙dp/搜索+随机化。 但是说实在的,思路都很不错。 考场上显然乱搞没什么好说的。 虽说T2剪枝打错变量名掉了20分。。。 T1:Smooth 暴力各有不同,最暴力的想法就是往队列里不断扔。 有的元素会被扔多次导致队列元素过多。 像线性筛一样,从大到小枚举质因子,保证每个数 ...
分类:
其他好文 时间:
2019-10-24 10:02:34
阅读次数:
102
$morning$ $T1:最大异或和$ 设$sum$=$a_{1}$^$a_{2}$^......^$a_{n}$, 转化题意,相当于小$T$初始权值为$sum$,小$Q$初始权值为$0$,可以选不相连的点两个人同时异或这个点的权值 从高到低$sum$二进制下某一位,如果是$0$,那么小$Q$和小 ...
分类:
其他好文 时间:
2019-10-23 21:52:18
阅读次数:
69
—————————————————————————————————————————————————— —————————————————————前排护眼——————————————————————— —————————————————————————————————————————————————— ...
分类:
其他好文 时间:
2019-10-16 19:50:01
阅读次数:
75
线性筛。注意循环终止条件不要写成判断,否则及影响效率又可能导致re 1 for(int i = 2;i <= m;i++){ 2 if(!not_p[i])prime[++cntp] = i; 3 for(int j = 1;j <= cntp;j++){ 4 if(i*prime[j] > m)b ...
分类:
其他好文 时间:
2019-10-16 00:43:23
阅读次数:
85