摘要：
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. 阅读全文