摘要：
题 简化题意：精确覆盖问题 \(Sol\) 于是只要我们有了一个能加点，删竖列，添竖列，删横行，添横行能递归寻找是否存在解并能保存解的结构即可 scanf("%d%d",&n,&m); DLX.init(n,m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++ 阅读全文
posted @ 2022-03-23 11:18
俞开
阅读(54)
评论(0)
推荐(0)
摘要：
提前开个坑，健忘的我这种题做过了肯定马上又不会了，于是把他们写下来 CF70D Professor's task 动态维护一个凸包，把其分成上下两个凸壳 加点时如果不在上凸壳内部，更新上凸壳 加点时如果不在下凸壳内部，更新下凸壳 更新用 \(STL-map\) ,二分找 \(x\) 坐标小于等于当前 阅读全文
posted @ 2022-03-23 11:17
俞开
阅读(147)
评论(0)
推荐(0)
摘要：
学习笔记：link 凸包:切了它以后，我跳入计算几何的坑 旋转卡壳:基于凸包的模板，在凸包代码的基础上加一个 \(getmax\) 的操作（即查询凸包的直径），用我感觉有点贪心（？）的思想去枚举每一条凸包上的边，取到最大的三角形（\(S=lh/2\),\(l\) 不变,\(S\) 越大 $h$越大） 阅读全文
posted @ 2022-03-23 11:16
俞开
阅读(88)
评论(0)
推荐(0)
摘要：
2022/3/11 Update:学会了叉积，来改一下以前瞎逼逼的，不知道是什么东西的东西 参考文献 以这道为例题 简化题意：给出 \(n\) 个点的坐标，问最小的多边形的周长，满足 \(n\) 个点都被他包含（边上也算） 我直接开讲 \(\texttt{Graham}\) 吧 现在我们有一张图： 阅读全文
posted @ 2022-03-23 11:04
俞开
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号