摘要：
##埃式筛 具体思路：用质数把质数的倍数筛掉 时间复杂度： \((p_i为质数)\Sigma_{p_i}\frac{n}{p_i}=O(nlog(log(n)))\)（根据Mertens’ 2nd theorem) ##欧拉筛 具体思路：每个合数只被其最小的质因子筛掉 实现： void getpri 阅读全文
摘要：
##GCD $gcd(a,b)\(为a和b的最大公因数，也记为\)(a,b)$ 一般用欧几里得算法求解 int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b); } ####证明(a,b)=(b,c)： 设a=bq+c,d为(a,b) \( 阅读全文
摘要：
#问题描述： N个作业1，2，…，n要在由2台机器A和B组成的流水线上完成加工。每个作业加工的顺序都是先在A上加工，然后在B上加工。A和B加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序，使得从第一个作业在机器A上开始加工，到最后一个作业在机器B上加工完成所需的时间最少。求 阅读全文
摘要：
splay详解 基本操作： void rotate(int x){ int y=tr[x].fa,z=tr[y].fa,c=(tr[y].son[0]==x); tr[y].son[c^1]=tr[x].son[c]; tr[tr[x].son[c]].fa=y; tr[x].son[c]=y;tr 阅读全文
摘要：
前几日看了一位巨佬在网上回顾自己的经历以及展望未来 不知怎的，虽然我与他的经历千差万别，但深受打动，思绪万千，却又不知从何表达，只能试图用自己微薄的文笔来写下自己的所思所想 我开始接触编程的时候是在小学5年级左右，那时我只因为觉得很有趣，就一直学下去了，然而，渐渐的，我的时间都充斥在信息学中 到了初 阅读全文