摘要:
c/c++语言中,关于指数,对数的函数我也就知道那么多 exp(),pow(),sqrt(),log(),log10(), exp(x)就是计算e的x次方,sqrt(x)就是对x开根号 pow()函数可是十分强大的( ̄ε ̄) pow(a, b)可以算a的b次方,但是b不限于整数,小数也可以 所以po 阅读全文
摘要:
记得前几章的组合数吧 我们学了O(n^2)的做法,加上逆元,我们又会了O(n)的做法 现在来了新问题,如果n和m很大呢, 比如求C(n, m) % p , n<=1e18,m<=1e18,p<=1e5 看到没有,n和m这么大,但是p却很小,我们要利用这个p (数论就是这么无聊的东西,我要是让n=1e 阅读全文
摘要:
公元前后的《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”答为“23”。 就是说,有一个东西不知道有多少个,但是它求余3等于2,求余5等于3,求余7等于2,问这个东西有多少个?”答为“23”。 用现代数学的语言来说明的话,中国剩余定理给出 阅读全文
摘要:
组合数并不陌生(´・ω・`) 我们都学过组合数 会求组合数吗 一般我们用杨辉三角性质 杨辉三角上的每一个数字都等于它的左上方和右上方的和(除了边界) 第n行,第m个就是,就是C(n, m) (从0开始) 电脑上我们就开一个数组保存,像这样 用递推求 (PS:大部分题目都要求求余,而且大部分都是对1e 阅读全文
摘要:
欧拉函数,用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 辣么,怎么求哩?~(~o ̄▽ ̄)~o 可以先在1到n-1中找到与n不互质的数,然后把他们减掉 比如φ(12) 把12质因数分解,12=2*2*3,其实就是得到了2和3两个质因数 然后把2的倍数和3的倍数都删掉 2的倍数:2,4 阅读全文
摘要:
数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元) 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p (对) (a - b) % p = (a%p - b%p) %p (对) (a 阅读全文
摘要:
假如p是质数,若p不能整除a,则 a^(p-1) ≡1(mod p),若p能整除a,则a^(p-1) ≡0(mod p)。 或者说,若p是质数,且a,p互质,那么 a的(p-1)次方除以p的余数恒等于1。 你看你看你看o(*≧▽≦)ツ,是不是和欧拉定理很像 因为欧拉定理是费马小定理的推广,所以欧拉定 阅读全文
摘要:
欧拉定理,也称费马-欧拉定理 若n,a为正整数,且n,a互质,即gcd(a,n) = 1,则 a^φ(n) ≡ 1 (mod n) φ(n) 是欧拉函数 欧拉函数是求小于等于n的数中与n互质的数的数目 (o>▽<)太长看不懂?我来帮你断句 欧拉函数是求 (小于n的数 )中 (与n互质的数 )的数目 阅读全文
摘要:
度娘百科说: 首先, ax+by = gcd(a, b) 这个公式肯定有解 (( •̀∀•́ )她说根据数论中的相关定理可以证明,反正我信了) 所以 ax+by = gcd(a, b) * k 也肯定有解 (废话,把x和y乘k倍就好了) 所以,这个公式我们写作ax+by = d,(gcd(a, b) 阅读全文
摘要:
a的b次方怎么求 pow(a, b)是数学头文件math.h里面有的函数 可是它返回值是double类型,数据有精度误差 那就自己写for循环咯 完美 可是题目是b的范围是1 <= b <= 1e9(#°Д°) 超时,妥妥的。。。 看个例子 比如计算 2*2*2*2*2*2*2*2*2*2*2 可以 阅读全文
摘要:
gcd(a, b),就是求a和b的最大公约数 lcm(a, b),就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b), ( •̀∀•́ ) 简写你懂吗) 解释(不想看就跳过){ 首先,求一个gcd,然后。。。 a / gcd 和 b / gcd 阅读全文
摘要:
素数,又叫质数,定义是除了1和它本身以外不再有其他的因数 我们通过这个定义,可以写如下程序判断一个数是不是质数 这个程序的时间复杂度是O(n),有没有更快的方法,当然 看这个 这个复杂度是O(√n),速度快多了(#°Д°) 根据题目不同,有可能你需要先预处理出1~N这N个数是否是素数 如果用刚刚的方 阅读全文
摘要:
点击啊 阅读全文
摘要:
啊 阅读全文
摘要:
斜率优化/单调队列优化/四边形优化 阅读全文
摘要:
点击 阅读全文
摘要:
https://www.zhihu.com/question/34039162 阅读全文
摘要:
博客 阅读全文
摘要:
333 阅读全文
摘要:
http://blog.csdn.net/d891320478/article/details/9181385 阅读全文
摘要:
一、博客导航 阅读全文
摘要:
数位dp 区间dp 状压dp 概率dp 阅读全文
摘要:
13 阅读全文
摘要:
一、博客导航 阅读全文
摘要:
11 阅读全文