摘要: 信息学考复习 # 信息学考大饼干 $By \space Furthe77oad$ [TOC] ## 写在最前 考虑到即将到来的**信息学考**~~似乎就是明天吧~~,$Furthe77oad$ ~~蒟蒻~~决定写一篇小集合来帮助大家复习 ## 注意事项 1. 内部资料,切勿外传 2. 内部资料,切勿外传 3. 内 阅读全文
posted @ 2023-08-02 08:41 Furthe77oad 阅读(18) 评论(1) 推荐(0) 编辑
摘要: Sol 函数求值 # 函数求值 ## Contents ### 题面描述 给定函数: $$ f(x) = \begin {cases} 1 & x \lt 4 \\ f(x - 1) + f(x - \pi) & x \ge 4 \end{cases} $$ 此处 $\pi = 3.1415926$。 给定 $x$, 阅读全文
posted @ 2023-08-02 08:32 Furthe77oad 阅读(28) 评论(1) 推荐(0) 编辑
摘要: 随机增量法 # 随机增量法 来自[随机增量法 - OI Wiki](https://oi-wiki.org/geometry/random-incremental/) 想法来自于洛谷一位未知人士,提问:最小覆盖圆问题(高中物理实验中的一个问题)。 其次,随机增量算法是**随机**和**增量法**的儿子。 增量法 阅读全文
posted @ 2023-08-02 08:14 Furthe77oad 阅读(74) 评论(1) 推荐(0) 编辑
摘要: 二分图入门 # Bipartite Graph ## 引入 **二分图**是一类特殊的**图**, 它可以划分为俩个集合,且每个集合内部的点互不相连,例如: ![典型二分图](https://gitee.com/stephenjas/image-bed/raw/master/202304172206354.pn 阅读全文
posted @ 2023-08-02 08:00 Furthe77oad 阅读(13) 评论(1) 推荐(0) 编辑
摘要: 计算几何入门 # 计算几何基础知识 ## 目录 [TOC] ## 格式 ### 写在最前 做计算几何题目,一般是有固定的模板和形式,以方便处理几何对象。一般规定为一下几点: - 写全局函数,而非类方法,结构体只存数据; - 每个函数标注依赖于哪些函数,且尽量减少依赖; - 用较简略的名字,同时传值而非传 $\te 阅读全文
posted @ 2023-08-02 07:57 Furthe77oad 阅读(8) 评论(0) 推荐(0) 编辑