摘要：
A. 首先建一棵01trie。每一个节点的子树都代表一个集合，然后显然在左儿子和右儿子，即相邻的集合连边费用最少（遵循kruskal.） 就完了。 B. 直接枚举gcd再枚举倍数连边，复杂度调和级数nlogn。 C. 三角剖分还要nlogn？。。。弃坑。 阅读全文
posted @ 2017-01-12 10:00 ziliuziliu 阅读(58) 评论(0) 推荐(0) 编辑
摘要：
A. 显然枚举每个点然后极角排序，然后two-pointer即可。 但是这货写着比较复杂啊。 B. 网络流。首先考虑没有阻挡，那么按行-列建二分图，然后连很多条边费用不同，代表当前的花费，然后最小费用最大流。 如果有阻挡？拆下点就行了。 C. 仿佛和什么后缀数组有关。。。弃坑啦。 阅读全文
posted @ 2017-01-12 09:56 ziliuziliu 阅读(156) 评论(0) 推荐(0) 编辑
摘要：
如果存在一条穿过所有线段的直线，那么这条直线的垂线就满足题意了。 如果存在一条穿过所有线段的直线，那么存在一条穿过所有线段，且穿过了不同线段的两个端点的这样一条直线。 算几真TM烦各种细节各种挂精度。 阅读全文
posted @ 2017-01-10 23:01 ziliuziliu 阅读(92) 评论(0) 推荐(0) 编辑