摘要：
三维凸包即解决空间中n个点构成的最小空间几何体的相关问题 选择题目：洛谷P4724 我所学习的方法是增量法 （与最小覆盖圆类似） 首先选出四个不共面的点为基础凸包 不断加点 判断这个点是否在这个凸包内 不在就形成新的凸包 具体的看代码理解 #include <bits/stdc++.h> using 阅读全文
摘要：
本蒟蒻这次只过了三题 赛后学习了一下出题人巨佬的标码(码风比我好多了 贴的代码有些是仿出题人)现在将自己的理解写下来与大家分享 A这个题一分析就是每个数字都会与所有数字&一下 (a&a=a)&字操作是二进制同位都为一才为一 这时解法就变成统计每个二进制位上1的次数 1 2 3 4 5 6 7 8 9 阅读全文
摘要：
平面最接近点对&&二维凸包&&最小覆盖圆 模板 首先要知道两个基础知识 叉积与基础运算符重载 二维叉积可以用来判断点与点的位置关系与面积 （三维叉积可算平面的法向量） 这些模板都是二维的 我想想看能不能化为三维的题 空间最小点对 三维凸包 最小覆盖球 例题 P4894、 P3744、P2785 平面 阅读全文
摘要：
搜索是一种及其基础的算法 掌握其基本内容是必要的 而其衍生的题目也可以十分复杂 光看是不行的 所有每种题目后面我都推荐了一些题目 其实搜索考的是思维 引用黄大佬的说法就是结构简单就思维难 因为基本套路大家都知道 搜索其实是一种相当暴力的思路 枚举所有状态来找出其中符合题目要求的并记录下来 搜索的方法 阅读全文