摘要： 1002: [FJOI2007]轮状病毒Time Limit:1 SecMemory Limit: 162MBDescription给定n(N#include #include using namespace std;int n,as,bs,cs,a[10000],b[10000],c[10000]... 阅读全文

摘要： BZOJ好像刷了十几道题了，虽然人这么弱，代码也丑，今天还是找几道有价值的整理一下算了。1193: [HNOI2008]水平可见直线Time Limit:1 SecMemory Limit:162 MBDescription在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处... 阅读全文

摘要： 注：本文改自http://blog.csdn.net/changtao381/article/details/8936765与百度百科伸展树。（代码为本人原创，有两百多行，第一次很难写，但是写多了就好了。）博客原作者若有问题可联系本人（815344231@qq.com），多谢。类别：二叉排序树空间效... 阅读全文

摘要： 扩展欧几里得算法的目的是为了计算gcd(a,b)=ax+by的一个整数根。 过程：由欧几里得算法，gcd(a,b)=gcd(b,a mod b)，可先解出gcd(b,a mod b)=bx'+(a mod b)y'再由x'、y'推出x与y。 那么当b为0时，得出此时方程x=1，y=0。... 阅读全文

摘要： 联赛挂了，段考挂了，感觉真的人品不在状态。联赛后，便要调整，继续OI路。文化课成绩要赶上来了，作业都要做了，上课也不能睡觉了。晚自习有多余时间就看看竞赛书，NOI导刊什么的也可以翻一翻。要在最近把清北学堂的东西搞完，平时老师布置的任务也要做掉。有比较好的题目要多写一写，什么语法方面的东西也都要学掉。 阅读全文

摘要： c++以来，我一直基本上就用string。但string只可以用在cin与cout，而且cin、cout读入较慢，文件较大时不被推荐使用，学长也是这么认为的。但可能是母语是pascal的缘故，string用起来、看起来更顺眼些。 string、char都读不进空格，但可以用getline与getc... 阅读全文

摘要： 1.高精度（加减乘除开方）2.排序（hash，归并，堆，快排）3.字符串（KMP、string与char数组的运用及其函数）4.数论（欧几里德、扩展欧几里德、快速幂、中国剩余、素数测试与生成素数）5.树（二叉搜索树、优先队列、线段树、RMQ问题的st解法、平衡树（可学sbt））6.图论（最小生成树、... 阅读全文