2022年6月4日
5 月做题笔记
摘要： \(5\) 月做题笔记 其实是日记 \(5/1\) 早上：从 \(\text{CF}\) 上选了 \(\text{constructive algorithms}\) 和 \(\ge *2400\) ，从人数多到少顺开的，所以应该不会很难。 \(\text{CF547D Mike and Fish} 阅读全文
posted @ 2022-06-04 22:06 俞开 阅读(126) 评论(0) 推荐(0)
6 月做题笔记（校）
摘要： \(6\) 月做题笔记（校） 记录学校里的点滴生活 \(6/1\) 早上： \(whk\) 。 \(\text{P6062 [USACO05JAN]Muddy Fields G}\) 不知道新的一个月先开一道简单题合不合适呢。。 贪心然后建图，找出每个点可以用哪种横的或竖的木板来覆盖，二分图匹配即可 阅读全文
posted @ 2022-06-04 22:05 俞开 阅读(32) 评论(0) 推荐(0)
6 月做题笔记（家）
摘要： 6 月做题笔记（家） \(6/1\) 学习 \(KM\) 算法。 例题：1 ，2 。 听说这种东西背板就好了，于是只是对着题解码了一遍 \(qwq\) 。 写到八点半，只写了两板子 然后又写了一道板子。。 $\text{P3967 [TJOI2014]}$匹配 大致就是开始跑一遍 \(KM\) ，然 阅读全文
posted @ 2022-06-04 22:03 俞开 阅读(34) 评论(0) 推荐(0)
2022年3月23日
DLX学习笔记
摘要： 题 简化题意：精确覆盖问题 \(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)
CF中计算几何*2500+的好题精选
摘要： 提前开个坑，健忘的我这种题做过了肯定马上又不会了，于是把他们写下来 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)