摘要： 转自：http://blog.csdn.net/w00w12l/article/details/7034971劳资六年前开始搞ACM啊！！！！！！！！！！从此踏上了尼玛不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊！！！！！！尼玛除了面试题就没见过用算法的地方啊！！！！！！谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！还没有习题答案啊，学完了你特么都不知道自己到底会不会啊有木有！！！！！！然后你就得看lrj的黑书啊！！！！！！还是特么的没有习题答案啊！！！！那书难的一B啊！！！！ 阅读全文

摘要： 转自：http://blog.csdn.net/w00w12l/article/details/7034963学计算机的你伤不起啊！！！！！！老子六年前开始学计算机啊！！！！！！于是踏上了尼玛不归路啊！！！！！！谁特么跟老子讲计算机是王道专业啊！！！！！！尼玛路边乞丐都是程序员！！！！！！会打代码的一大把啊 有木有！！！！！！！！！谁再跟老子讲计算机是王道专业 老子一个键盘盖死你啊，一个鼠标线勒死你啊！！！！尼玛一上大学就找不到女朋友！！！！！！班上男女比例八比一，八比一啊！！！！！！都塔玛建军节了！！！！！！就八比一还有学长来抢有木有！！！本科学长，研究生学长还有博士学长！！！！！！玛德学长 阅读全文

摘要： 本来以为要用线段树来作，不过最后发现没有必要#include <stdio.h>int q[100005];int main(){ int Case; scanf("%d",&Case); int n,m; int s,t; int k=1; int i,j,c; while(Case--) { for(i=0;i<100005;i++) { q[i]=0; } scanf("%d%d",&n,&m); for(i=0;i<n;i++) { ... 阅读全文

摘要： 尼玛，无力吐槽，搞了几个小时，没想到是输出Case 时出错这种类型是线段树，关于线段树，线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。参照这个图理解下建树：void build(in.. 阅读全文

摘要： int exp_mod(int a,int b,int n){ int r=1; while(b) { if(b&1)r=(r*a)%n; a=(a*a)%n; b>>=1; } return r; } a^b%n利用二进制扫描的方法快速的计算abmod c，显然用常规方法计算74237mod 4233计算量过大。基本原理：（a×b）mod c=((amod c)×b）mod c例如：35mod 7=3(101)2mod 7=((3(100)2mod 7)×3）mod 7=((9(10)2mod 7)×3... 阅读全文

摘要： 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4320题目大意：a中的质因数都在b中#include <iostream>using namespace std;long long gcd (long long a,long long b){ return b==0?a:gcd(b,a%b);}int main(){ int Case; cin>>Case; int k=1; long long a,b,c; while(Case--) { cin>>a>>b; c=gcd(a,b... 阅读全文