摘要：
快速幂套模板呀！！！！ 矩阵快速幂模板 阅读全文
摘要：
ac自动机最详细的讲解，让你一次学会ac自动机。 阅读全文
摘要：
Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经 阅读全文
摘要：
题意不难理解，给出多个多边形，输出多边形间的相交情况（嵌套不算相交），思路也很容易想到。枚举每一个图形再枚举每一条边 恶心在输入输出，不过还好有sscanf()，不懂可以查看cplusplus网站 根据正方形对角的两顶点求另外两个顶点公式： x2 = (x1+x3-y3+y1)/2; y2 = (x 阅读全文
摘要：
POJ 2826 An Easy Problem?! -- 思路来自kuangbin博客 下面三种情况比较特殊，特别是第三种 G++怎么交都是WA，同样的代码C++A了 阅读全文
摘要：
首先判断是不是凸多边形 然后判断圆是否在凸多边形内 不知道给出的点是顺时针还是逆时针，所以用判断是否在多边形内的模板，不用是否在凸多边形内的模板 POJ 1584 A Round Peg in a Ground Hole（判断凸多边形，点到线段距离，点在多边形内） 阅读全文
摘要：
题意： 题意很好理解，从左边射过来的光线，最远能经过管道到右边多少距离。 分析： 光线一定经过一个上端点和一个下端点，这一点很容易想到。然后枚举上下端点即可 阅读全文
摘要：
题意： 给出房子，障碍物，观光线（都为平行于x轴的线段）。问在观光线上能看到整个房子的最长距离 分析： 将房屋的端点与障碍物的端点连线，求出与观光线的横坐标。这些坐标会把观光线分成多个区间，然后枚举每一个区间的中点，来判断这个区间是否能看到整个房子 要注意的是：不一定每个障碍物都在房屋与观光线之间， 阅读全文
摘要：
求出正方形的左右端点，再判断是否覆盖 阅读全文
摘要：
题意： 一只特别的蚂蚁，只能直走或者左转。在一个平面上，有很多株植物，这只蚂蚁每天需要进食一株，这只蚂蚁从起点为(0,miny)的点开始出发。求最多能活多少天 分析： 肯定是可以吃到所有植物的，以当前方向无限延长成直线，可以剩余的植物都在直线的左边。所以就是求上一个位置到当前位置与下一个位置与当前位 阅读全文