
素数筛
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA-10006 Carmichael Numbers
题目传送门 Carmichael Numbers An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only important field in compu原创 2017-09-19 15:26:33 · 4337 阅读 · 0 评论 -
牛客练习赛9 F:珂朵莉的约数
题目传送门 参考博客:牛客练习赛9 F - 珂朵莉的约数我和该博主一样的地方:写莫队的时候发现了曾经没有注意到的事情,就是要先进行add,然后进行delete。尴尬。。。inv[0]=inv[1]==1,多写了一个等号,害我查了一天的bug,以为是莫队或者质因数分解写错了,一段一段的进行测试,发现都没错。。。可怕的等号。代码:#include<bits/stdc++.h&g...原创 2018-08-01 16:54:06 · 1214 阅读 · 0 评论 -
洛谷 P4752 Divided Prime
题目其实很简单,主要坑点是 数组中的 1 代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=200000+100;int prime[maxn],tot;bool isprime[maxn];ll a[maxn],b[maxn];void ini...原创 2018-08-07 21:42:49 · 974 阅读 · 0 评论 -
计蒜客 简单的快速幂
题目传送门#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1000000+100;const int prinum=100000+100;int prime[prinum],tot;bool isprime[prinum];char B[maxn];...原创 2018-08-29 10:31:19 · 3965 阅读 · 3 评论