外焦兔
外焦兔
全部文章
分类
ACM学习(15)
C复习篇(4)
未归档(1)
归档
标签
去牛客网
登录
/
注册
外焦兔的博客
努力学习,CF2400,我冲定了!
全部文章
(共20篇)
中国剩余定理 12@亿万星辰
#include <bits/stdc++.h> using namespace std; #define MAX 100000 int ex_gcd(int a,int b,int &x,...
数学
2022-01-24
1
258
欧拉筛(回顾) 11@亿万星辰 poj_2262哥德巴赫猜想
#include<cstdio> #define MAX 1000000 int phi[MAX+10],pri[MAX+10],cnt=0; bool f[MAX+10]; void getphi()//欧拉筛筛素数和phi值 ...
数学
2022-01-22
0
229
欧拉定理(进阶) 10@亿万星辰 poj_3696最幸运的数字
#include<iostream> #include<cstdio> #include<cmath> #define ll long long using namespace std; ll gcd(l...
数学
2022-01-21
0
213
啥也没写出来 9@亿万星辰
#include <stdio.h> int main() { while(1) printf("我是废物"); return 0; }
2022-01-19
0
180
欧拉函数与因数查找 8.2@亿万星辰 AcWing 221
#include <bits/stdc++.h> using namespace std; typedef long long ll; int Get_phi(int n) { int phi=n...
数学
2022-01-18
0
215
欧拉函数与辗转相除法结合 8.1@亿万星辰 AcWing 3999
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll gcd(ll a,ll m)//辗转相除法求...
数学
2022-01-18
0
252
欧拉筛(应用)7.2@亿万星辰 洛谷P4139
#include <bits/stdc++.h> using namespace std; #define MAXN 10000000 bool f[MAXN+10]; int phi[MAXN+10],pri[MAX...
递归
数学
2022-01-17
0
183
欧拉筛(线性筛)7.1@亿万星辰
/*根据三条性质推导即可。 线性筛中每一个数字最多只会被筛一次,因此正好可以对每一个数字求欧拉函数。 线性筛正好是由小的数字筛到大的数字 or 正好是指数 前者用后两条性质 后者用第一条性质即可。 三条性质如下: 1.如果n为某一素数的幂次,那么: φ(p^a)=(p-1)*p^(a-1...
数学
2022-01-17
0
231
数字快读 6.2@亿万星辰
#include <bits/stdc++.h>//万能头文件 using namespace std;//链接头文件 int read()//快速读取,节约时间 { int m=0,n=0; ch...
C
2022-01-16
0
232
文件控制输入输出流 6.1@亿万星辰
//关于freopen的stdin和stdout的使用 //加快输入和输出速度 #include <stdio.h> int main() { #ifndef ONLINE_JUDGE//起始(online_judge在线测评系统) freo...
C
2022-01-16
0
203
首页
上一页
1
2
下一页
末页