摘要:
杂谈 比较 如果你和别人做的事情都是一样的,那你凭什么最后,自己一定能区别于他人呢? 就算现在你的成绩比赢了同桌,比赢了舍友,甚至比班里的大部分人都好,可是,他们只是你看得见的,还有那么多你看不见、不认识,但是更厉害的人呢?向外比较是无穷尽且无意义的。好不容易从比较中,获得的一丁点安全感、成就感,其 阅读全文
摘要:
\(\texttt{浅谈关于 LIS 和 一般线性 DP 的思考}\) 写在前 关于 \(\texttt{LIS}\) 这类的经典问题,已经普遍在 \(\texttt{OI界}\) 了。这里笔者在复习时,对一些二级知识点有些新的心得,所以浅谈关于 \(\texttt{nlog 做法和 DP 优化问题 阅读全文
摘要:
# 交互题 ## 前言 所以 $221$ 同学为啥子要学**交互题**呢? 为了**APIO2023**不爆零($\texttt {APIO 38pts 2023.07.05 补档}$) ## 引入 交互题,顾名思义,要求你的程序与命题人的程序(通常称为交互库)进行互动,来解决问题 **引用 $Co 阅读全文
摘要:
# 信息学考大饼干 $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 阅读全文
摘要:
# 矩阵快速幂 ## 前言 第一次听说**矩阵快速幂**是在**NOI 2023 冬令营**的课堂上,当时自己以为很高深,有关~~线代~~就一只没学,没了解。直到有一天…… ## 引入 ### 动机 下图,这是我在学习概率DP时,看**aqx**的**PPT**中的一道例题,这里咱们暂且先不讨论本题 阅读全文
摘要:
# ARC #153 ## 前言: 也不知道是哪个 ~~蒟蒻~~ (显然这里指我) 这场只写了 T1,还自作聪明地想了 $O(1)$ 做法,导致 $20min$ $Rank.2000$ ## 概要: 由于本弱赛时只写了 T1,看了 T2、3,所以这里只总结 T1、2 做法 ## [A - AABCD 阅读全文