摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5738 题意：一个定义，要求一个点集中所以点共线、或者都在一个点。问有多少的这样的集合。 思路：2016多校一个题目，方法是对点排序然后对剩下的点斜率排序一下子再（或者map瞎搞一下，没有排序快）。公式就是取当前枚 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5692题意，一颗树，从0出发，必须经过某个节点，一个节点只能经过一次，总价值最大获得多少？思路，基础的DFS序+线段树瞎搞一下子。每个节点处理一下总价值就可以了。那么就是一个裸的区间... 阅读全文