Furthe77oad

摘要：

博客建立 2022年9月17日，在强大网络的帮助下， ~~蒟蒻~~ 我终于完成了博客园的优化，nice~ 后续我也会在博客园持续跟新，主要内容有：OI学习笔记、LuoGu、CF等OJ题解、日记…… 本人高一学生一枚，坐标：西安，除了 OI 还打 CTF ，未来可能会学习 Unity 游戏开发阅读全文

posted @ 2022-09-17 22:06 Furthe77oad 阅读(59) 评论(2) 推荐(0)

2023年9月23日

20230923 杂谈

摘要：

杂谈比较如果你和别人做的事情都是一样的，那你凭什么最后，自己一定能区别于他人呢？就算现在你的成绩比赢了同桌，比赢了舍友，甚至比班里的大部分人都好，可是，他们只是你看得见的，还有那么多你看不见、不认识，但是更厉害的人呢？向外比较是无穷尽且无意义的。好不容易从比较中，获得的一丁点安全感、成就感，其阅读全文

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

2023年9月11日

浅谈关于 LIS 和一般线性 DP 的思考

摘要：

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

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

2023年8月5日

交互题

摘要：

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

posted @ 2023-08-05 11:33 Furthe77oad 阅读(145) 评论(2) 推荐(0)

2023年8月2日

信息学考复习

摘要：

# 信息学考大饼干 $By \space Furthe77oad$ [TOC] ## 写在最前考虑到即将到来的**信息学考**~~似乎就是明天吧~~，$Furthe77oad$ ~~蒟蒻~~决定写一篇小集合来帮助大家复习 ## 注意事项 1. 内部资料，切勿外传 2. 内部资料，切勿外传 3. 内阅读全文

posted @ 2023-08-02 08:41 Furthe77oad 阅读(37) 评论(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 阅读(56) 评论(1) 推荐(0)

随机增量法

摘要：

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

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

二分图入门

摘要：

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

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

计算几何入门

摘要：

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

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

2023年4月7日

矩阵快速幂

摘要：

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

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

2023年1月15日

ARC #153

摘要：

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

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

路漫漫其修远兮！