OI学习笔记 - 文章分类 - Furthe77oad

摘要：

$\texttt{浅谈关于 LIS 和一般线性 DP 的思考}$ 写在前关于 $\texttt{LIS}$ 这类的经典问题，已经普遍在 $\texttt{OI界}$ 了。这里笔者在复习时，对一些二级知识点有些新的心得，所以浅谈关于 \(\texttt{nlog 做法和 DP 优化问题阅读全文

posted @ 2023-09-11 22:23 Furthe77oad 阅读(161) 评论(1) 推荐(0)

交互题

摘要：

# 交互题 ## 前言所以 $221$ 同学为啥子要学**交互题**呢？为了**APIO2023**不爆零（$\texttt {APIO 38pts 2023.07.05 补档}$） ## 引入交互题，顾名思义，要求你的程序与命题人的程序（通常称为交互库）进行互动，来解决问题 **引用 $Co 阅读全文

posted @ 2023-08-05 11:33 Furthe77oad 阅读(219) 评论(2) 推荐(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 阅读(82) 评论(1) 推荐(0)

随机增量法

摘要：

# 随机增量法来自[随机增量法 - OI Wiki](https://oi-wiki.org/geometry/random-incremental/) 想法来自于洛谷一位未知人士，提问：最小覆盖圆问题（高中物理实验中的一个问题）。其次，随机增量算法是**随机**和**增量法**的儿子。增量法阅读全文

posted @ 2023-08-02 08:14 Furthe77oad 阅读(235) 评论(1) 推荐(0)

二分图入门

摘要：

# Bipartite Graph ## 引入 **二分图**是一类特殊的**图**，它可以划分为俩个集合，且每个集合内部的点互不相连，例如： ![典型二分图](https://gitee.com/stephenjas/image-bed/raw/master/202304172206354.pn 阅读全文

posted @ 2023-08-02 08:00 Furthe77oad 阅读(66) 评论(1) 推荐(0)

计算几何入门

摘要：

# 计算几何基础知识 ## 目录 [TOC] ## 格式 ### 写在最前做计算几何题目，一般是有固定的模板和形式，以方便处理几何对象。一般规定为一下几点： - 写全局函数，而非类方法，结构体只存数据； - 每个函数标注依赖于哪些函数，且尽量减少依赖； - 用较简略的名字，同时传值而非传 $\te 阅读全文

posted @ 2023-08-02 07:57 Furthe77oad 阅读(64) 评论(0) 推荐(0)

矩阵快速幂

摘要：

# 矩阵快速幂 ## 前言第一次听说**矩阵快速幂**是在**NOI 2023 冬令营**的课堂上，当时自己以为很高深，有关~~线代~~就一只没学，没了解。直到有一天…… ## 引入 ### 动机下图，这是我在学习概率DP时，看**aqx**的**PPT**中的一道例题，这里咱们暂且先不讨论本题阅读全文

posted @ 2023-04-07 22:15 Furthe77oad 阅读(87) 评论(0) 推荐(0)

ARC #153

摘要：

# ARC #153 ## 前言：也不知道是哪个 ~~蒟蒻~~ (显然这里指我) 这场只写了 T1，还自作聪明地想了 $O(1)$ 做法，导致 $20min$ $Rank.2000$ ## 概要：由于本弱赛时只写了 T1，看了 T2、3，所以这里只总结 T1、2 做法 ## [A - AABCD 阅读全文

posted @ 2023-01-15 09:22 Furthe77oad 阅读(64) 评论(0) 推荐(0)

狄尔沃斯定理_Dilworth's Theorem

摘要：

# 狄尔沃斯定理 —— Dilworth's Theorem ## 0x00 前置知识： ### [1、偏序关系](https://baike.baidu.com/item/%E5%81%8F%E5%BA%8F%E5%85%B3%E7%B3%BB/943166?fromModule=lemma_in 阅读全文

posted @ 2022-10-14 15:55 Furthe77oad 阅读(354) 评论(0) 推荐(0)

Furthe77oad

路漫漫其修远兮！

文章分类 - OI学习笔记