摘要：
设有两个数i,j:其中i=p1^a1,*p2^a2*p3*a3*....*ps^as j=p1^b1*p2^b2*p3^b3*.....*ps^bs 由算术基本定理得到：gcd(i,j)=p1^min(a1,b1)*p2^min(a2,b2)*p3^min(a3,b3)*...*ps^min(as, 阅读全文
摘要：
BIT+逆序数，BIT用来维护比当前数字小的个数和总和。 ans=sum(a[i]*个数+比当前数字小的总和) 阅读全文
摘要：
树型结构有n个节点，那么最多有n-1条边，使得整个树无法成环。 阅读全文
摘要：
前沿：数据结构 任何一个数据结构都逃不开这么几个东西：增，删，改，查 树状数组，也叫做二叉索引树（BIT）。 是一个用来进行区间运算的数据结构。 在一定程度上可以代替线段树。 树状数组有以下几个特征：1.巧妙地利用了位运算 2.巧妙地结合了树的数据结构的思想来处理区间问题 3.树状数组的本质还是用来 阅读全文
摘要：
a+b = a&b +a|b 阅读全文
摘要：
1.string 以读入的空格或者换行为结束标志2.string的两个重要方法：```string a="123456";int len=a.size();string b=a.substr(0,3);cout<<len<<endl;cout<<b<<endl;/*output:line1:6lin 阅读全文
摘要：
String s[] = new String[MAXN];1```s.substring(begin,end(可省略));提取字串（begin->end）``` 2.```s.stripTrailingZeros().toPlainString().toString();一、去除末尾的多余的0，并 阅读全文
摘要：
当x→0时:sinx~x tanx~x arcsinx~x arctanx~x 1-cosx~(1/2)*（x^2）~secx-1 （a^x）-1~x*lna (（a^x-1)/x~lna) （e^x）-1~x ln(1+x)~x (1+Bx)^a-1~aBx [(1+x)^1/n]-1~（1/n） 阅读全文
摘要：
若p是质数，p<=n，则n!是p的倍数，设p^x是p在n!内的最高幂，则 x=[n/p]+[n/p^2]+[n/p^3]+....+[n/p^k];(p^k<=n!) 阅读全文