随笔分类 - A模板
摘要：void extend_gcd(ll a,ll &x,ll b,ll &y){ if(b==0){ x=1,y=0; return; } ll x1,y1; extend_gcd(b,x1,a%b,y1); x=y1; y=x1-(a/...
阅读全文
摘要：//http://www.cnblogs.com/HarryGuo2012/p/4524041.html#include#include#include#include#include#include#include#include#define MAX_L 2005 //最大长度，可以修改usin...
阅读全文
摘要：namespace NetFlow{ const int MAXN=100000,MAXM=100000,inf=1e9; struct Edge { int v,c,f,nx; Edge() {} Edge(int v,int c,int...
阅读全文
摘要：计算几何目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的...
阅读全文
摘要：代码1 #include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; cout<<a+b<<endl; // system("pause"); return 0; } 代码2 #include<iostream> u
阅读全文
摘要：啊，是否疲倦了现在的线段树太弱，还递归！那我们就欢乐的学习另外一种神奇的线段树吧！（雾他叫做zkw线段树这个数据结构灰常好写（虽然线段树本身也特别好写……）速度快（貌似只在单点更新方面比线段树快……)是一种自底向上非递归版本的线段树！首先我们来看一个ppt，《统计的力量》这个是发明人的PPT（啊，p...
阅读全文
摘要：ACM进阶计划
ACM队不是为了一场比赛而存在的，为的是队员的整体提高。
大学期间，ACM队队员必须要学好的课程有：
lC/C++两种语言
l高等数学
l线性代数
l数据结构
l离散数学
l数据库原理
l操作系统原理
l计算机组成原理
l人工智能
l编译原理
l算法设计与分析
除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。
以下学习计划每学期中的内容不分先后顺序，虽说是为立志于学习ACM的同学列的知识清单，但内容不限于ACM的知识。英语之类与专业相距较远的课程请自行分配时间，这里不再列举。
阅读全文
摘要：1036: [ZJOI2008]树的统计CountTime Limit: 10 SecMemory Limit: 162 MBSubmit: 6769Solved: 2772[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个...
阅读全文
摘要：##题目描述 Description在一个荒凉的墓地上有一个令人尊敬的守墓人， 他看守的墓地从来没有被盗过， 所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然.....因为....守墓人懂风水 0.0他把墓地分为主要墓碑和次要墓碑， 主要墓碑只能有 1 个， 守墓人把他...
阅读全文
摘要：抄袭的kuangbin/*next[]的含义是 x[i-next[i]……i-1]=next[0……next[i]-1]next[i]满足x[i-z……i-1]=x[0……z-1]的最大z值（就是x的自身匹配)*/void kmp_pre(char x[],int m,int next[]){ ...
阅读全文
摘要：int par[maxn];int rank[maxn];void init(int n){ for(int i=0;i<n;i++) { par[i]=i; rank[i]=0; }}int find(int x){ if(par[x]==x) ...
阅读全文
摘要：int V; //顶点数量vector G[max_v]; //图的邻接表表示方法vector rG[max_v]; //把边反向建的图vector vs; //后序遍历顺序的顶点列表bool used[max_v]; //访问标记int cmp[max_v]; ...
阅读全文