2019 年 3月 31 日随笔档案 - dedicatus545

2019年3月31日

摘要：题面 "传送门" 思路懒得解释了......也是比较简单的结论但是自己看到几何就退缩了...... 下周之内写一个计算几何的学习笔记！ Code cpp include include include include include include define eps 1e 14 using 阅读全文

posted @ 2019-03-31 22:05 dedicatus545 阅读(172) 评论(0) 推荐(0) 编辑

[NOI.AC省选模拟赛3.31] 附耳而至 [平面图+最小割]

摘要：题面 "传送门" 思路其实就是很明显的平面图模型。 "不咕咕咕的平面图学习笔记" 用最左转线求出对偶图的点，以及原图中每个边两侧的点是谁建立网络流图：源点连接至每一个对偶图点，权值为这个区域的光明能量每一个对偶图点连接至汇点，权值为这个区域的黑暗能量对于每一条原图中的边，在它两侧的对偶图点阅读全文

posted @ 2019-03-31 21:33 dedicatus545 阅读(207) 评论(0) 推荐(0) 编辑

公告