摘要：
1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 5 using namespace std; 6 7 int z[100],n; 8 9 //快速排序的思想是递归10 //以当前区间中的某个元素为基准 将比它小的放到前面 比它的放到后面 这样之后可以分而治之 因为以它为一个值的分界已经将比它小的放到了前半部分 比它大的放到了后面部分 这样便可以又对前半部分和后半部分执行同样的递归操作 最终完成排序11 12 void qsort(int a,int b)//当前要处理a-b这个区间13 阅读全文
摘要：
花了几天时间终于把第一页搞的差不多了，除了几道题不会和几道题太繁琐了不想写之外，其他的都还算做了吧………………唉，什么时候才能到第一版去啊………………………………1000：神题 不会1001：直接网络流会T，所以利用平面图的性质转化为最短路1002：找规律1003：dp，每次求某一段区间内的最小生成树进行转移1004：置换群+背包1005：prufer编码1006：弦图的完美消除序列，参见陈丹琦的《弦图与区间图》1007：维护半平面交的裸题1008：简单的组合数学+快速幂1009：dp，利用矩阵加速1010：斜率优化dp1011：近似算法1012：线段树裸题1013：高斯消元1014：spla 阅读全文