摘要：本文转载自http://blog.csdn.net/zhjchengfeng5/article/details/7855241# 首先来一个问题： 给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？ 当然，我们能够想到一种做法： 阅读全文

摘要：template inline bool getd(T& x) { int ch=getchar(); bool neg=false; if(ch!=EOF && ch!='-' && !isdigit(ch)) ch=getchar(); if(ch==EOF) return false; if(ch=='-'){ neg=true; ch=getchar(); } x=... 阅读全文

摘要：（感谢大树的讲解~听了他的讲解以后感觉树链剖分没有想象中的那么难） 树链剖分的定义为，对树上的节点划分成若干个集合，使得每个集合内节点相互之间的连边是一条链。 注意，这里说的边指的是从父亲节点到儿子节点的有向边。例如，一个节点有两个儿子节点，则这三个节点组成的集合不符合上述定义（因为边的方向问题不能 阅读全文

摘要：卷积/循环卷积相关博文：http://www.zybang.com/question/dd8b336ad690b3e2f9aa4dc0b596e1ea.html HIHOCODER 1388 阅读全文

摘要：其实整个代码关键就在于边在不停地逆时针旋转，这时对踵点也会跟着逆时针旋转。 理解这个性质只需理解两点： 1.点按照逆时针顺序排下来的话，到极值之前单调递增。 这个很显然。画个图简单理解一下就可以了。 2.随着线的逆时针向前走，对踵点也逆时针向前走 先上个图 （然而这个图并没有什么卵用 旋转的最开始从 阅读全文