摘要：
http://poj.org/problem?id=3525 给出一个凸包，要求凸包内距离所有边的长度的最小值最大的是哪个 思路:二分答案，然后把凸包上的边移动这个距离，做半平面交看是否有解。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1115 题意:求凸多边形的重心 思路:明明是SB题，做法就是三角剖分每个三角形的重心乘上三角形面积的矢量和，最后除以总面积，我愣是WA了3天，最后才知道要把所有的除数放到最后除才不会有精度误差，舞草 阅读全文
摘要：
思路:发现如果一个人一共选了x个点，那么选中某一个点对的概率都是一样的，一个人选x个点的总方案是C(n,x)，一个人选中某个点对的总方案是C(n-2,x-2)，这样，那么选中某个点对的概率就是 x*(x-1)/（n*(n-1)），这样，我们就用树分治求出有多少对符合条件的对数，然后乘上每个人的概率即 阅读全文
摘要：
思路:状态压缩dp,f[i][j[[k]代表i行j列这个格子，连续的状态为k，这个连续的状态是什么？就是下图 X格子代表我当前走到的地方，而这里的状态就是红色部分，也就是连续的一段n的状态，我们是分每一位计算的，这样就可以转移了，注意，当当前点在最下面的时候要额外计算一个与1的贡献。 坑爹，inf设 阅读全文
摘要：
学了两年OI，记一下容易犯错和忘记的地方: 1.数据特别大或者特别小都可以考虑预处理。（特别是多组数据，数据很多的情况）2.注意不要把两个循环变量套一块（很容易忘记）3.注意不要开错变量的类型4.局部变量和全局变量不要一起开，同时出现并同时使用肯定会错5.函数有返回1，但是不要忘记其他情况返回06. 阅读全文
摘要：
思路:考试的时候打了LCT，自以为能过，没想到只能过80.. 考完一想:lct的做法点数是100W,就算是nlogn也会T。 讲一下lct的做法把:首先如果一条边连接的两个点都在同一个联通块内，那么这条边对答案没有影响，可以忽略，因此，问题变成了每次询问两个点中路径上权值最大的边(这里的权值我们令它 阅读全文
摘要：
http://poj.org/problem?id=2540 题意:给你每次行走的路径，而且告诉你每次离一个点光源是远了还是近了，要求每次光源可能存在的位置的面积。 思路:如果出现"same"，说明光源在中垂线上，面积为0，否则我们考虑远了或者近了，实际上就是在路径中两点连成直线的中垂线就是半平面直 阅读全文
摘要：
思路:如果一个DAG要的路径上只要一条边去切掉，那么要怎么求？很容易就想到最小割，但是如果直接做最小割会走出重复的部分，那我们就这样:反向边设为inf，这样最小割的时候就不会割到了，判断无解我们直接用tarjan 阅读全文