摘要：
【POJ1741】Tree（点分治） 题面 "Vjudge" 题目大意： 求树中距离小于$K$的点对的数量 题解 完全不觉得点分治了。。 简直$GG$，更别说动态点分治了。。。 于是来复习一下。 对于每一层分治重心 求出它到子树中任意点的距离 然后$two pointers$计算满足大于$K$的点对 阅读全文
摘要：
【BZOJ3563/BZOJ3569】DZY Loves Chinese I/II（随机化，线性基） 题面 "搞笑版本" "正经版本" 题面请自行观赏 注意细节。 题解 搞笑版本真的是用来搞笑的 所以我们来讲正经代码 首先随便找一棵生成树出来 于是，我们就得到了一棵树+若干边的东西 如果删掉了若干边 阅读全文
摘要：
【BZOJ3894】文理分科（最小割） 题面 "BZOJ" Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们 阅读全文
该文被密码保护。 阅读全文
摘要：
【SPOJ】Count On A Tree II（树上莫队） 题面 "洛谷" "Vjudge" 洛谷上有翻译啦 题解 如果不在树上就是一个很裸很裸的莫队 现在在树上，就是一个很裸很裸的树上莫队啦。 cpp include include include include include include 阅读全文
摘要：
【BZOJ3052】【UOJ 58】【WC2013】糖果公园（树上莫队） 题面 "UOJ" "洛谷" Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特,它由 n 个游览点构成,每个游 阅读全文