随笔分类 -  OI相关

摘要:VC 的一些模板: 网络流(待补全) #include <bits/stdc++.h> using namespace std; typedef long long ll; namespace Flow { namespace max_flow { using flow_type = int; co 阅读全文
posted @ 2024-01-08 21:09 A_box_of_yogurt 阅读(8) 评论(0) 推荐(0) 编辑
摘要:最长上升子序列的状态定义不只有“$dp_{i, j}$ 表示以 $j$ 结尾的最长上升子序列长度”,还有经典二分做法的“$dp_{i, j}$ 表示长度为 $j$ 的最长上升子序列的结尾最小值”。 0/1 序列的题目可以考虑分段。 树上一堆点和边构成的连通块数量是「点数减边数」。 在「选点」的问题中 阅读全文
posted @ 2023-12-21 10:00 A_box_of_yogurt 阅读(3) 评论(0) 推荐(0) 编辑
摘要:额,有同学问我我就发一个吧( $\color{white}\text{上面这句绝对不是抄我原来的文章的(((}$ 更完整的标题:VividCycle 教你如何配置你的 VSCode。 如果你觉得 VSCode 界面太繁杂,可以看看 Sublime Text 食用指南。 环境变量也是必须的,如果没有环 阅读全文
posted @ 2023-10-24 21:44 A_box_of_yogurt 阅读(403) 评论(0) 推荐(0) 编辑
摘要:都是从最近做过的模拟赛/题目中总结出来的。 量变引起质变 好二的小标题啊((( 但是确实是这个道理,比如: 某个数反复开根、除以某数等等,暴力操作看似不可行,但次数多后就会变成 $1$ 和 $0$ 等特殊值,这类特殊值的性质是 $f(x) = x$($f$ 是操作)。 这个东西好像在一些小奥里叫做数 阅读全文
posted @ 2023-10-19 22:13 A_box_of_yogurt 阅读(16) 评论(0) 推荐(0) 编辑

Document