计算几何 学习笔记合集【凸包】【旋转卡壳】【半平面交】

引言 计算几何对于很多刚接触OI的同学们是不会涉及的,当逐步进入省选范畴之后,计算几何的应用就非常广了。 本文同 洛谷日报 #142。 你需要知道? 在学习计算几何(至少是这篇文章)之前,你需要了解以下这...

九省联考 2018 Day 1 复现

前言 今年省选还有 15 天。每天针对性刷题学知识点有点枯燥,想到真题还没刷,就对着 pdf 做了一遍。 A. 一双木棋 去年省选得了 25,应该是 $latex n=2,m=2$ 的贪心和 $latex m=1$ 的递推。 差不多暑假的时候...