摘要：
ACdream 1063 字典树 平衡树 神奇的cxlove有一颗平衡树，其树之神奇无法用语言来描述 OrzOrz。 这棵树支持3种操作： 1、加入一个数到树中，维护平衡树的合法性； 2、给一个数X，用O(1)的时间求出来树中的数Y使得 Y ^ X 最大（异或操作， Pascal 写作 xor , 阅读全文
摘要：
Poj 2187 旋转卡壳求解 [传送门][1] 旋转卡壳，是利用凸包性质来求解凸包最长点对的线性算法，我们逐渐改变每一次方向，然后枚举出这个方向上的踵点对(最远点对),类似于用游标卡尺卡着凸包旋转一周，答案就在这其中的某个方向上。 直接暴力和旋转卡壳速度对比(仅此题) C++ include in 阅读全文
摘要：
Poj 2187 凸包模板求解 [传送门][1] 由于整个点数是50000，而求凸包后的点也不会很多，因此直接套凸包之后两重循环即可求解 C++ include include include include include include include define ll long long d 阅读全文
摘要：
Poj 1106 Transmitters 传送门 给出一个半圆，可以任意旋转，问这个半圆能够覆盖的最多点数。 我们枚举每一个点作为必然覆盖点，那么使用叉积看极角关系即可判断其余的点是否能够与其存在一个半圆内 阅读全文
摘要：
codeforces 407 div1 B题(Weird journey) 传送门 题意: 给出一张图，n个点m条路径，一条好的路径定义为只有2条路径经过1次，m 2条路径经过2次，图中存在自环。问满足条件的路径数 题解： 推论：对于一条边u v，我们将其选作为那两条边之一，那么剩下一条边必然与之相 阅读全文
摘要：
hdu 4948 Kingdom(推论) [传送门][1] [1]: http://acm.hdu.edu.cn/showproblem.php?pid=4948 题意： 题目问从一个城市u到一个新的城市v的必要条件是存在 以下两种路径之一 u v u w v 询问任意一种能够走完整个地图所有点的访 阅读全文