秋招没工作

数论

2018ZOJ校赛(1) 2018多校训练(1) 2018杭电多校训练(1) 2018牛客多校联盟(1) 2019多校训练(2) c 语言基础(1) c++-primer(1) c++primer-第五版(2) c++基础(1) Codeforces(6) ctype.h(1) C语言(1) git(1) Hash(1) lambda(1) LCT(1) lightoj(2) linux 基本操作(1) markdown(1) poj(1) Python(1) 二分图(1) 二分查找(4) 几何(9) 分块(1) 分治算法(1) 初等数论(1) 动态规划(9) 博弈论(4) 图论(3) 图论与ACM算法竞赛(4) 多校训练(1) 天梯赛(2) 字符串(2) 字符串模拟(1) 快速幂(1) 总结(1) 扩展欧几里得(1) 拓扑排序(1) 搜索(3) 数学(3) 数据结构(5) 最大流(1) 最小生成树(1) 最短路(1) 未归档(174) 次小生成树(1) 比赛总结(1) 算法(2) 线段树与树状数组(1) 组合数学(1) 蓝桥杯(1) 蓝桥杯省赛(1) 贪心(1)

/ 注册

全部文章 / 数论（共13篇）

康托展开

康托展开 int cantor(int a[],int n){//cantor展开,n表示是n位的全排列，a[]表示全排列的数 int ans=0,sum=0; for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++) ...

2019-03-27

0 561

I. Lattice's basics in digital electronics

模拟 #include<bits/stdc++.h> using namespace std; typedef long long ll; map<string,int> pp; int n,m,t; string ans,xx,yy; string get(char ...

2018-09-08

0 485

G. Spare Tire

容斥 #include <cstdio> #include <algorithm> using namespace std; typedef long long LL; const int mod =1e9+7; const int maxn = 1e6 + 10; L...

2018-09-08

0 519

多校1005GuGuFishtion &6390 GuGuFishtion

1005GuGuFishtion 数论题,预处理+容斥后面的部分可以用容斥做,令 F[k]=∑i=1i=M∑j=1j=N[gcd(i,j)=k] F [ k ...

2018-08-14

0 466

Help Hanzo LightOJ - 1197

Help Hanzo LightOJ - 1197 区间素数筛 const int LEN = 1e6+1; bool vis[LEN]; LL Prime[LEN]; int cnt = 1; void init(void) { int n = 70000; for(int...

2018-03-11

0 577

数论计算模m的k次根

计算模m的k次根问题描述求 x 证明代码参考计算模m的k次根问题描述已知 gcd(b,m)=1,gcd(k,ϕ(m))=1 ...

数论

2017-11-12

0 521

同余方程&孙子定理&模线性同余方程

参考博客 Acdreamer 一次同余方程 a∗x≡b(mod n) a ∗ x ≡ b ...

2017-10-07

0 630

What is N? HDU - 4335

What is N? HDU - 4335 数论，欧拉函数降幂公式题意求 1 - M 中 n 中 nn!=b( mod m) n n ...

2017-10-03

0 529

Sumdiv poj 1845

Sumdiv poj 1845 等比数列求和并取模,非逆元方法 const int M = 9901; long long qpow(long long a,long long b) { a %= M; long long ans = 1; while(b>0) ...

2017-10-02

0 532

GCD - Extreme (II) UVA - 11426

GCD - Extreme (II) UVA - 11426 点击参考代码 const int MAXN = 4000001; LL Phi[MAXN]; void Euler(void)//首先欧拉函数打表 { for(int i = 1;i < MAXN; ++i) ...

2017-09-22

0 551