数论
关注
分享
扫一扫
文章平均质量分 67
stony_oi
oi弱鸡qaq
今天终于开博客啦
展开
-
bzoj2440【线性筛】
#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<原创 2016-12-10 15:45:45 · 241 阅读 · 0 评论 -
bzoj2219 【原根】【CRT】
先把代码放在这，感觉还是有问题的，只是数据比较弱#include#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar原创 2017-05-02 10:07:58 · 343 阅读 · 0 评论 -
bzoj1406【数论】
#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<原创 2017-02-12 15:17:15 · 197 阅读 · 0 评论 -
bzoj3529【线性筛】【莫比乌斯函数】【树状数组】
#include#include#include#include#includeusing namespace std;#define pii pair#define fi first#define se secondtypedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for原创 2016-12-10 10:36:37 · 263 阅读 · 0 评论 -
bzoj2154【莫比乌斯函数】【线性筛】
#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<原创 2016-12-09 11:28:34 · 253 阅读 · 0 评论 -
bzoj2818【莫比乌斯函数】【线性筛】
#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<原创 2016-12-08 19:36:55 · 312 阅读 · 0 评论 -
bzoj2190【线性筛】
好久以前做的题答案为#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int f=0,x=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0;原创 2016-12-08 17:47:42 · 258 阅读 · 0 评论 -
bzoj1951【CRT】【Lucas】
忘了讨论g=P的情况了qaq然后加上以后又忘了写return 0了qaq所以愉快地wa了几发#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for原创 2016-12-08 17:36:12 · 264 阅读 · 0 评论 -
bzoj3288【线性筛】【结论题】
首先答案就是phi(1)*phi(2)*phi(3)* *** * phi(n)，搜下题解打个表就能看出来然后直接线性筛就行了#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=原创 2016-12-08 11:53:07 · 295 阅读 · 0 评论 -
bzoj3122【同余方程】【BSGS】
#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0;原创 2016-12-08 11:42:34 · 247 阅读 · 0 评论 -
bzoj1407
直接枚举山洞的数量，对每个值枚举点对解同余方程判断即可好久没写辣结果狂wa不止qaq#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9原创 2016-12-07 18:39:54 · 224 阅读 · 0 评论 -
spoj GCDEX【线性筛】
设，由于这里f(n)是两个积性函数的卷积，它也是积性的，可以用线性筛预处理出来，而答案即为时间复杂度O(N+T)#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=g原创 2016-12-12 15:42:47 · 298 阅读 · 0 评论 -
bzoj2301
#include#include#include#include#includeusing namespace std;#define LL long long LL read(){ LL f=1,x=0; char ch=getchar(); for (;ch'9';ch=getchar()) f=ch=='-'?-1:1; for (;ch>原创 2016-12-10 16:10:41 · 231 阅读 · 0 评论 -
51nod 1123 X^A Mod B 问题
先放在这好了。。。模2的次幂那一块还有问题，待改正#include#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getcha原创 2017-04-20 17:10:55 · 727 阅读 · 0 评论