摘要：
Zoj 3781(构造) Zoj 3781 As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have 阅读全文
摘要：
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 询问任意一种能够走完整个地图所有点的访 阅读全文
摘要：
codeforces 407 div1 A题(Functions again) import java.io. ; import java.util. ; public class cf407c { static final int N=(int)1e5+10; static final long 阅读全文
摘要：
Atcoder regular Contest 073(C Sentou) 传送门 每个人对开关的影响区间为a[i] a[i]+t,因此此题即为将所有区间离散化后求所有独立区间的长度和 include include include include include include include d 阅读全文
摘要：
Atcoder regular Contest 073(D Simple Knapsack) 传送门 因为 w1≤wi≤w1+3 这个特殊条件，我们可以将每个重量离散化一下，同时多开一维记录选择的物品数量，因此可以由状态得到此时的实际背包重量. dp[i][j][k]为考虑前i个物品，背包剩余容量， 阅读全文