摘要：
ghj1222又更新博客了。尽管不能做到高产似母猪，但是最近又开始想更新了。 学网络流这么长时间了，才知道有最大权闭合子图这种科技，我真是太菜了。 什么是最大权闭合子图？ 给定一个DAG（好像是DAG？？大雾），每个点有权值（可正可负），要求钦定图中的一些点，满足： 1. 钦定点所有后继点都被钦定 阅读全文
摘要：
一年前写的代码现在已经惨不忍睹了，趁着 olinr讲计算几何，再打一遍板子。 半平面交的步骤是： 1. 将所有半平面极角排序 2. 维护一个双端队列，按照极角序更新首尾的半平面，然后插入半平面 3. 最后再将首尾更新一次 最后队列里所有的半平面即为答案。 下面是重写后的代码，感觉好看多了~ cpp 阅读全文