摘要：
A. 首先建一棵01trie。每一个节点的子树都代表一个集合，然后显然在左儿子和右儿子，即相邻的集合连边费用最少（遵循kruskal.） 就完了。 B. 直接枚举gcd再枚举倍数连边，复杂度调和级数nlogn。 C. 三角剖分还要nlogn？。。。弃坑。 阅读全文
posted @ 2017-01-12 10:00 ziliuziliu 阅读(64) 评论(0) 推荐(0)
摘要：
A. 显然枚举每个点然后极角排序，然后two-pointer即可。 但是这货写着比较复杂啊。 B. 网络流。首先考虑没有阻挡，那么按行-列建二分图，然后连很多条边费用不同，代表当前的花费，然后最小费用最大流。 如果有阻挡？拆下点就行了。 C. 仿佛和什么后缀数组有关。。。弃坑啦。 阅读全文
posted @ 2017-01-12 09:56 ziliuziliu 阅读(164) 评论(0) 推荐(0)
摘要：
直线求交，我的方法是叉积为0联立解方程。 阅读全文
posted @ 2017-01-11 11:08 ziliuziliu 阅读(122) 评论(0) 推荐(0)
摘要：
如果存在一条穿过所有线段的直线，那么这条直线的垂线就满足题意了。 如果存在一条穿过所有线段的直线，那么存在一条穿过所有线段，且穿过了不同线段的两个端点的这样一条直线。 算几真TM烦各种细节各种挂精度。 阅读全文
posted @ 2017-01-10 23:01 ziliuziliu 阅读(98) 评论(0) 推荐(0)
摘要：
计算几何终于开坑了。。。 叉积+二分。 阅读全文
posted @ 2017-01-09 23:56 ziliuziliu 阅读(141) 评论(0) 推荐(0)
摘要：
先一遍reverse+逆序对个数。 要开long long啊。 阅读全文
posted @ 2017-01-03 17:30 ziliuziliu 阅读(225) 评论(0) 推荐(0)
浙公网安备 33010602011771号