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