摘要：
A题。。暴力枚举在每个位置添加字符，然后检查一下是不是回文串 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 #define LL long ... 阅读全文
摘要：
A题 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 #define LL long long10 #define eps 1e-811 #define inf 0x... 阅读全文
摘要：
不容易，kd-tree。。终于过了，wa了好久，然后快两个月没管它，今天终于过了。题目意思很简单，然后做法就是用kd-tree找最邻近的点和次邻近的点。有几个坑点，就是点积和叉积会爆int，然后就是我的几何模板挫了，点在线段上，由于没有判断点是否会和线段的端点重合，我一直wa。下午重新看题的时候突然... 阅读全文
摘要：
扩展欧几里得，给两个点，就可以求出直线方程为 (yy-y)*x0 + (x-xx)*y0 =x*yy - y*xx，求的是在线段上的整点个数。所以就是(yy-y)*10*x0 + (x-xx)*10*y0 = x*yy - y*xx满足条件的解的个数。用exgcd搞之后求出一个解，再求出在线段上第一... 阅读全文
摘要：
不知道怎么就1A了。。题目意思不难理解，设水晶的坐标为s0，两个发动机的坐标是s1，s2，半径为R，就分三种情况。。第一种情况就是s1，s2到s0的距离都小于2*R，这种情况，两个人的位置就是s1-s0，s2-s0的中点；第二种情况就是s1和s2只有一个到s0的距离小于2*R，假设s1相交，这个时候... 阅读全文
摘要：
计算几何。。首先题意很难懂，多亏了纬哥解释，才懂。。就是有左边有一条折线，右边有一条折线，两条折线的起点和终点的纵坐标相同，还有一些摄像头，一条线段平行x轴的线段从起点到终点，必须得在两条折线中间，并且不能碰到摄像头，问线段最长的长度其实不难的，思路很快就有了，先o(n)处理左边折线的点到右边的折线... 阅读全文
摘要：
#include#include#include#include#include#include#include#includeusing namespace std;#define mnx 50050#define LL long long#define mod 1000000007#define... 阅读全文
摘要：
LA 4992&& hdu 3761Jungle Outpost杭电的有点坑啊。。一直爆内存，后来发现大白的半平面交模板那里 point *p = new point[n]; line *q = new line[n]这里出了问题，应该是在函数里面申请不了比较大的数组，所以爆内存。。我在全局定义了两... 阅读全文
摘要：
可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。先了解一下主席树http://s... 阅读全文
摘要：
poj3667 Hotel区间合并入门题，照着代码打的，题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间，开三个数组，msum[rt]表示节点rt内连续的1的个数的最大值，lsum[rt]表示从节点rt左端点... 阅读全文