题目大意：给出N只蚂蚁和N棵树的坐标，问如何完美匹配，才能使蚂蚁到树的连线不会相交解题思路：KM裸题，但是很郁闷啊
不开根号，用long long竟然过不了，很无语啊，距离最大只有8亿啊
然后用A的double的代码，把他改成了long long ，WA了
然后再用double的A的代码，不开根了，又WA了，这题真坑到底是什么鬼#include
#include <cstri...
分类：
其他好文 时间：
2015-08-06 18:21:24
阅读次数：
108
1 // hdu 1686 KMP模板 2 3 // 没啥好说的，KMP裸题，这里是MP模板 4 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 const int MAX...
分类：
其他好文 时间：
2015-08-03 16:24:47
阅读次数：
103
题意：
给出平面上n个点和一个角度α，一个比值p；
求一个长轴与x轴夹角为α，长轴与短轴比值为p的椭圆，
包含了这n个点，且使半短轴最小；
题解：
本来只是上bz找找计算几何凸包啥的裸题刷刷，结果怎么碰上这么一个玄学的玩意。。。
况且这题还不用凸包；
看起来只是将圆拓展到了椭圆，但是直接按原模型乱搞似乎有些难度；
判断点和椭圆的关系需要一部转化；
两点间求椭圆，甚至三...
分类：
其他好文 时间：
2015-07-30 19:30:06
阅读次数：
100
传送门题目大意：有N个路口M条路。给出你每条路的起点和终点，让你求出最少要放几个士兵（每个士兵只能沿着一条路走且不能与其他士兵的路线有交集）才能走完整个图。因为这是一道最小路径覆盖的裸题，所以我就写一下自己的理解。做最小路径覆盖，首先要拆点，把每个点拆成两个，一个表示出，一个表示进。然后进行最大匹配，因为二分图每一个顶点都只能有一条匹配边，所以保证了路径不交叉。对于结论：最小路径覆盖数 = 顶点数...
分类：
其他好文 时间：
2015-07-28 16:02:56
阅读次数：
90
题目链接
主席树详解
每次插入logn个点 这样就不需要重新建树了。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-07-27 22:55:58
阅读次数：
189
当然先虐SAM裸题QwQ
3160 最长公共子串时间限制: 2 s
空间限制: 128000 KB
题目等级 : 大师 Master题目描述 Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。
输入描述 Input Description读入两个字符串
输出描述 Output Description输出最长公共子串的长度
样例输入 Sample Inpu...
分类：
其他好文 时间：
2015-07-26 15:49:03
阅读次数：
119
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m; 7 const int maxn = 205; 8 int c[maxn][maxn],flow[maxn][maxn]; 9 int...
分类：
其他好文 时间：
2015-07-25 11:58:29
阅读次数：
106
题意：
带修改区间k小值；
n，m
a[i]
题解：
听说是道裸题就过来刷刷 (卧槽我最近似乎都是在刷裸题)；
写完前缀和的主席树感觉挺厉害，感受了一下树状数组就来写这题；
然后写更新的的时候我就不会了；
前缀和的时候，后一个树从前一个继承一部分结点而来的；
但是树状数组不能这么搞啊= =；
然后发现暴力建就可以了，也是犯二了；
最多n+m次修改，每次修改lo...
分类：
其他好文 时间：
2015-07-24 16:14:03
阅读次数：
144
题意：给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的？ kmp裸题，复杂度O（n+m）。
当一个字符串以0为起始下标时，next[i]可以描述为"不为自身的最大首尾重复子串长度"。
当发生失配的情况下，j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长度， 并且next[j]恰好等于这个最大长度。
防止超时，注意一些细节。。
另外：尽量少用str...
分类：
编程语言 时间：
2015-07-23 00:46:22
阅读次数：
141
题意：
给出c种颜色和s个珠子；
将珠子染色后穿成一个环；
旋转和翻转相同的视为同构；
求方案数；
题解：
polya计数的裸题；
定义m为颜色数，c(Pi)为Pi这个置换的循环节个数；
那么根据定理，答案L为；
然后只要求出各个置换的循环节就好了；
题中允许两种置换，先考虑旋转；
旋转有n种置换方式，分别是转0，转360/n，转2*360/n.......
分类：
其他好文 时间：
2015-07-22 16:12:46
阅读次数：
86
