# include # include # include using namespace std;char a1[1000010],a2[1000010];int next[1000010];int len1,len2,cot;void Getnext(){ int i=0,j=-1; ...
分类：
其他好文 时间：
2014-09-06 21:13:43
阅读次数：
256
题目链接题意 ： 给你一个多边形，问你里边能够盛的下的最大的圆的半径是多少。思路 ：先二分半径r，半平面交向内推进r。模板题 1 #include 2 #include 3 #include 4 #include 5 const double eps = 1e-10 ; 6 ...
分类：
其他好文 时间：
2014-09-06 20:00:03
阅读次数：
279
树链剖分模板题。线段树维护每个段中的颜色数、左端点颜色、右端点颜色。pushup: col[rt]=col[rt 2 #include 3 using namespace std; 4 #define lson rt>1; 39 buildtree(lson); 40 buil...
分类：
其他好文 时间：
2014-09-06 16:05:43
阅读次数：
327
最优比率生成树教程见http://blog.csdn.net/sdj222555/article/details/7490797个人觉得很明白易懂，但他写的代码略囧。模板题，但是必须Prim，不能用Kruscal，因为是完全图Code: 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2014-09-06 16:05:03
阅读次数：
227
Manacher算法教程：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824模板题,Code 附带注释: 1 #include 2 #include 3 #include 4 using namespace std; 5 char b[...
分类：
其他好文 时间：
2014-09-06 16:03:33
阅读次数：
242
模板题，学习一下最小生成树的Kruskal算法对于稀疏图来说按所给的边的权值从小到大排序，如果该边不与已经选的边形成环就选择它这里用并查集来实现第i条边的端点放在u、v数组中，权值保存在w中这里用的是间接排序，也就是排的是每条边的序号，放在rank数组中 1 //#define LOCAL 2 #i...
分类：
其他好文 时间：
2014-09-05 19:46:21
阅读次数：
186
链接模板题已不叫题。。三维凸包+凸包重心+点到平面距离（体积/点积） 体积-->混合积（先点乘再叉乘） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-09-04 20:40:30
阅读次数：
172
1500: [NOI2005]维修数列
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 6366 Solved: 1910
[Submit][Status]
Description
Input
输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下...
分类：
其他好文 时间：
2014-09-04 19:14:50
阅读次数：
213
Floyd 最小环模板题code/* floyd最小环，记录路径，时间复杂度O（n^3） 不能处理负环*/#include #include using namespace std;const int INF = 109, maxn = 252645135;int g[INF...
分类：
其他好文 时间：
2014-09-02 22:43:55
阅读次数：
195
