计算几何之半平面交~
（附半平面交求法简述）...
分类：
其他好文 时间：
2015-02-25 11:41:54
阅读次数：
149
其实已经准备退役了，但GDOI之前还是会继续学下去的！！当成兴趣在学，已经对竞赛失去信心了的样子，我还是回去跪跪文化课吧QAQ 第一道环套树DP...其实思想挺简单的，就把环拆开，分类处理。若拆成开的两个点是u,v，dp[i,0..1]分别表示第i位骑士不选和选 (1) 不选u，v点随意 ...
分类：
其他好文 时间：
2015-01-14 21:16:46
阅读次数：
227
http://www.lydsy.com/JudgeOnline/problem.php?id=1038题意：给出n个x轴各不相同的整点且升序，n#include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-01-05 23:09:36
阅读次数：
278
首先是因为想学仙人掌图才来先拿这题热热身，结果&……竟然调了一个晚上我的傻叉！（其中一大半的时候是在郁闷hzwer和Greens的代码画风不一样，后来才发现一个用拓扑一个用树dp23333，以后代码坚决自己解决）贴一下hzwer大神的题解吧：http://hzwer.com/1729.html以及....
分类：
其他好文 时间：
2014-12-19 21:59:31
阅读次数：
298
【BZOJ 1036】[ZJOI2008]树的统计Count
树链剖分模板题~...
分类：
其他好文 时间：
2014-12-05 15:40:11
阅读次数：
309
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1037
题目太神了，给跪。。。。
这题完全想不到dp的思路，网上的题解翻来翻去也没几个靠谱的，最终总算找到了个靠谱点的题解想明白了。。。
首先，我们把这个题目简化下，相当于给你n个0，m个1，要你排列它们，使得任意连续的序列中0个数和1的个数之差小于等于K
然后我们就用f[a...
分类：
其他好文 时间：
2014-12-04 21:38:37
阅读次数：
210
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1034
我会说这就是改版POJ的那道Tianji the horse racing么。。。
不过这个题的游戏规则略有些不同，赢了得2分，平了得1分，输了不扣分，所以贪心过程和POJ的那题略有一点不同，具体看代码吧。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-30 23:27:55
阅读次数：
419
题解：裸的，没什么好说的。
树链剖分不会的先理解一下重链轻链，然后直接扒我代码理解就行了。
贴代码：
#include
#include
#include
#include
#define N 30100
#define inf 0x3f3f3f3f
using namespace std;
struct KSD
{
int u,v,next;
}e[N<<1];
int head...
分类：
其他好文 时间：
2014-11-24 22:42:11
阅读次数：
257
