摘要：
前置芝士 计算几何基础 ## 板子题 题目传送门 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。奶牛数量 \(n\le 10^5\)。 题目解析 显然就是求覆盖给出的点的最小凸 阅读全文
摘要：
() 题目大意 有无穷多个边长为 $1$ 的正方形和边长为 $1$ 的正三角形，问一共有多少种不同的方式，能够拼出一个边长为 $n$ 的正十二边形。要求使用的图形不能重叠，也不能存在空缺。 $n\le 10^6$，输出答案除以 $998244353$ 的余数。 题目解析 显然我们发现当 $n=1$ 阅读全文