数学--数论
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
数论之路慢慢之GCD性质
题目链接Strange OptimizationBobo is facing a strange optimization problem. Given n,m, he is going to find a real number α such that f(12+α) is maximized, where f(t)=mini,j∈Z|in−jm+t|.原创 2017-05-25 20:58:14 · 1681 阅读 · 0 评论 -
线段树+三个map保存状态(打表)。
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1240 Accepted Submission(s): 382Problem DescriptionGive you a sequence of N(N原创 2016-07-20 17:17:05 · 593 阅读 · 0 评论 -
快速幂+费马小定理 690D2 - The Wall (medium)CF
#includeusing namespace std ;typedef long long LL ;const LL MOD = 1000003 ;LL POW(LL a ,LL n){ LL re=1 ; while (n>0){ if (n&1)re=re*a%MOD ; a=a*a%MOD ; n>>=1 ; } return re ;}LL C(in原创 2016-07-10 21:18:50 · 447 阅读 · 0 评论 -
当我真正理解了扩展欧几里得定理
首先、扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b);实现如下:int gcd(int a,int b){ int t,d; if(b==0) { x=1; y=0; //不明处1return a; } d=gcd(b,a%b); t=x;转载 2016-06-07 14:39:25 · 319 阅读 · 0 评论 -
中北校赛练习里的一道题,比较难写 htu1602
00003:GCD depth查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB 描述In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), or highest common factor原创 2016-05-30 00:25:51 · 284 阅读 · 0 评论 -
poj2689 素数距离(埃氏筛法分块筛+暴力枚举)
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;const ll INFF=1e1原创 2017-06-01 13:32:11 · 526 阅读 · 0 评论 -
玲珑杯round18(数论)
1144 - 数论你还会快速幂Time Limit:5s Memory Limit:256MByteSubmissions:430Solved:86DESCRIPTION今天HH在学数论,他看到一个很优美的式子:∑ni=1ik mod p一向热衷于抱队友大腿的HH便问队友ZZ怎么做ZZ:"n,k多大?"HH原创 2017-07-15 17:56:54 · 486 阅读 · 1 评论 -
线性筛素数的欧拉筛法
#include#include#define MAXN 100005#define MAXL 1299710int prime[MAXN];int check[MAXL];int tot = 0;memset(check, 0, sizeof(check));for (int i = 2; i < MAXL; ++i){ if (!check[i]) { pr原创 2017-07-19 20:02:18 · 429 阅读 · 0 评论 -
再谈FFT,不过如此。应该是这个题简单
现在有n个元素ai然后现在有Q个询问,每次月大叔想问一共有多少对pair,满足a[i]+a[j]>=k(其中 iINPUT输入第一行包含一个正整数t(1≤t≤100),表示有t组数据对于每组数据:第一行两个整数n,q。表示有n(1≤n≤100000)个元素,q(1≤q≤100000)次询问第二行n个整数ai(1≤ai≤100000),表示原创 2017-08-02 21:11:48 · 389 阅读 · 0 评论 -
HDU5768(初试中国剩余定理)
题意:给你n+1个同余式,求l--r区间内满足所有同余式的数的个数。题解:解决n个同余方程,又因为有两两互质。首选中国剩余定理。n为15,可以暴力枚举1#include#include#include#include#include#include#include#include#include#include#include#include#define nl n<<原创 2017-07-26 17:20:41 · 450 阅读 · 0 评论 -
卡特兰数模板 hdu1023
As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railwa原创 2016-07-31 14:38:54 · 287 阅读 · 0 评论 -
n个节点的二叉树的种树成卡特兰数的分布
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int a[105][1000];void katelan(){ memset(a原创 2017-02-13 10:11:58 · 743 阅读 · 0 评论 -
斐波那契数和GCD的关系定理
点击打开链接总之,这个定理太强了#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pairP;const int IN原创 2017-05-22 13:32:22 · 847 阅读 · 0 评论 -
HDU5901 1e11以内素数的个数
#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;const LL INF = 1e9+5;con原创 2017-05-11 22:26:22 · 792 阅读 · 0 评论 -
UVA 10006(卡迈克尔数+素数打表)
uva10006 Carmichael Numbers(卡迈克尔数+素数打表)发表于2017/2/20 21:43:25 16人阅读分类: 其他oj 数论-组合数学 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&proble原创 2017-03-17 11:04:59 · 2288 阅读 · 0 评论 -
乘法逆元的作用
先说重点,本人认为!乘法逆元最大的作用就是,在要除以一个数,再取模时,把除法变成乘法运算,然后再取模。若对于数字A,C 存在X,使A * X = 1 (mod C) ,那么称X为 A 对C的乘法逆元。逆元的作用?让我们来看下面的例子:12 / 4 mod 7 = ? 很显然结果是3我们现在对于数对 (4,7), 可以知道 X = 2是 4 对7的乘法逆元即2*4=1(原创 2017-03-14 15:54:35 · 3474 阅读 · 0 评论 -
hdu 5739(点双联通分量 )
FantasiaTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 375 Accepted Submission(s): 30Problem DescriptionProfessor Zhang has an原创 2017-03-14 13:25:13 · 398 阅读 · 0 评论 -
hdu5738(极角排序—+组合计数+数论)
EurekaTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3188 Accepted Submission(s): 899Problem DescriptionProfessor Zhang draws n原创 2017-03-12 19:17:41 · 574 阅读 · 0 评论 -
hdu 5730 (CDQ+FFT)模板题
Shell NecklaceTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 866 Accepted Submission(s): 383Problem DescriptionPerhaps the sea‘原创 2017-03-08 18:25:52 · 332 阅读 · 0 评论 -
hdu 5728 (欧拉函数性质的应用)
Declare:k=∑mi=1φ(i∗n) mod 1000000007n is a square-free number.φ is the Euler's totient function.find:ans=kkkk...k mod pThere are infinite number of k InputMultipl转载 2017-03-07 16:03:48 · 259 阅读 · 0 评论 -
w的阶乘里有多少个p
int Cal(int w, int p) //计算w的阶乘中有多少个p { int ans = 0; while(w) { w /= p; ans += w; } return ans; }原创 2016-10-30 16:25:57 · 274 阅读 · 0 评论 -
51nod1873(大数浮点数幂次)
#include #include #include #include #include #define INF 1E9using namespace std;struct BigNum{ int len; int num[10000]; int point; BigNum() { len=1; point=0原创 2017-07-29 12:21:50 · 572 阅读 · 0 评论