摘要：
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 阅读全文