杂谈 比较 如果你和别人做的事情都是一样的，那你凭什么最后，自己一定能区别于他人呢？ 就算现在你的成绩比赢了同桌，比赢了舍友，甚至比班里的大部分人都好，可是，他们只是你看得见的，还有那么多你看不见、不认识，但是更厉害的人呢？向外比较是无穷尽且无意义的。好不容易从比较中，获得的一丁点安全感、成就感，其 阅读全文
\(\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 ## 引入 **二分图**是一类特殊的**图**， 它可以划分为俩个集合，且每个集合内部的点互不相连，例如： 
# 计算几何基础知识 ## 目录 [TOC] ## 格式 ### 写在最前 做计算几何题目，一般是有固定的模板和形式，以方便处理几何对象。一般规定为一下几点： - 写全局函数，而非类方法，结构体只存数据； - 每个函数标注依赖于哪些函数，且尽量减少依赖； - 用较简略的名字，同时传值而非传 $\te 阅读全文
# 矩阵快速幂 ## 前言 第一次听说**矩阵快速幂**是在**NOI 2023 冬令营**的课堂上，当时自己以为很高深，有关~~线代~~就一只没学，没了解。直到有一天…… ## 引入 ### 动机 下图，这是我在学习概率DP时，看**aqx**的**PPT**中的一道例题，这里咱们暂且先不讨论本题 阅读全文
# ARC #153 ## 前言： 也不知道是哪个 ~~蒟蒻~~ (显然这里指我) 这场只写了 T1，还自作聪明地想了 $O(1)$ 做法，导致 $20min$ $Rank.2000$ ## 概要： 由于本弱赛时只写了 T1，看了 T2、3，所以这里只总结 T1、2 做法 ## [A - AABCD 阅读全文
