2017 年 1月 12 日随笔档案 - ziliuziliu

POJ 2409 Let it Bead

摘要： RT. 阅读全文

posted @ 2017-01-12 23:03 ziliuziliu 阅读(187) 评论(0) 推荐(0)

摘要： Polya定理。阅读全文

posted @ 2017-01-12 21:28 ziliuziliu 阅读(124) 评论(0) 推荐(0)

摘要：卷包裹。这是一个变形的极角排序。为什么这样排序就是对的呢？因为我们一开始选的左下的点，那么所有的点都在它的上方。如果有点在它的下方，就会出现循环着>0。重点在选点的顺序上。阅读全文

posted @ 2017-01-12 17:18 ziliuziliu 阅读(136) 评论(0) 推荐(0)

摘要： A. 首先建一棵01trie。每一个节点的子树都代表一个集合，然后显然在左儿子和右儿子，即相邻的集合连边费用最少（遵循kruskal.）就完了。 B. 直接枚举gcd再枚举倍数连边，复杂度调和级数nlogn。 C. 三角剖分还要nlogn？。。。弃坑。阅读全文

posted @ 2017-01-12 10:00 ziliuziliu 阅读(67) 评论(0) 推荐(0)

摘要： A. 显然枚举每个点然后极角排序，然后two-pointer即可。但是这货写着比较复杂啊。 B. 网络流。首先考虑没有阻挡，那么按行-列建二分图，然后连很多条边费用不同，代表当前的花费，然后最小费用最大流。如果有阻挡？拆下点就行了。 C. 仿佛和什么后缀数组有关。。。弃坑啦。阅读全文

posted @ 2017-01-12 09:56 ziliuziliu 阅读(164) 评论(0) 推荐(0)