摘要：
1 阅读全文
摘要：
题目大意： https://codeforces.com/gym/102012/problem/H?csrf_token=c9d0191a64a241166d54a565b1615125 区间[l , r] 中有n条线 问用k种颜色最多能染多少区间 并输出区间和r - l； ∑n <= 2e6，1 阅读全文
摘要：
及ax=1(modn) 求解x 分析有： 原式等价于ax-1=kn, 求解x,y; 及exgcd(x,k) 并且exgcd(x,k)=1 也就是互质时有解； 阅读全文
摘要：
一 减法 (a-b)%mod=(a%mod-b%mod+n)%mod; 二 大数 有乘法取模 可推出 如下代码 三 幂取模 分治法 log（n）快速幂 log (n) , 欧拉定理，欧拉函数，欧拉降幂。 阅读全文
摘要：
对于n以内的非素数必有k*n1=n(n1<n) 所以 可有p1，2p2,3p3把非素数筛选掉 实现代码： 时间复杂度分析： 不经过优化的时间复杂度为T(O)=n*(n/i-1)=n*(n/1+n/2+n/3+...+1-1)=n*(log n) 内层（1+1/2+1/3+..+1/n=ln(n+1) 阅读全文
摘要：
必存在一对整数(x,y) 使得a*x+b*y=gcd(a,b); gcd（a,b）= gcd(b,a%b) （辗转相除法） 又 a*x1+b*y1=gcd(a,b)=gcd(b,a%b)=b*x2+(a%b)*y2; 又b*x2+(a%b)*y2=b*x2+(a-[a/b]*b)*y2=a*y2-b 阅读全文
摘要：
acos（） cos（）； 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2795 阅读全文
摘要：
代码分析: 将一个数组按其中某值分开两边的算法： 一从左到右记入第一个小于key的值交换到第一个 二从又到左找到第一个大于key的值放到上一步空下的位置 三重复执行一 ，二步 直到全部排完 由上诉知总会空下一个空没填 所以记录第一个空出来的到最后结束时补上 时间复杂度分析： 每一层都遍历n；所以时间 阅读全文
摘要：
在满足“适用形式”的两个分数中，我们定义分子与分母都比较大的分数叫“大分数”，分子与分母都比较小的分数叫“小分数”，而这两个分数的分子、分母分别做差得到的新的分数我们定义为“差分数”。例如：324/53.1与313/51.7比较大小，其中324/53.1就是“大分数”，313/51.7就是“小分数” 阅读全文