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