不在 \(A\) 中，且两边没有连边，于是证毕。 3.3 弦图的完美消除序列 由于单纯点总是存 ...

看起来很有趣。来提升一下乱搞技巧。 3 一般图的独立集问题 3.1 基于极大独立集搜索的独立集算法 显然最大独立集一定是极大独立集，所以考虑把极大独立集搜出来，也许能带来优化。 3.1 ...

一定要买书吗？ 拿出来装装 当字典查查 累了去翻翻 别人有你没有？ 既不好看 也不好听 好没面子 不过，小编可以负责任地告诉你 大多数人的书都是用来收藏的 有的连目录都没留下一 ...

倍增 倍增字面上意思是：成倍地增加。当模拟一个过程时，一步一步进行太慢，考虑把模拟的步数二进制分解；经过一些预处理，每次可以模拟 \(2^i\) 步，从而达到优化复杂度的目的。 倍增主要模型有RMQ ...

（未完待更！！！！！！！！！！！！！！！！！！！！！！！） 概率 概率空间 一个概率空间是一个三元组 \((\Omega,F,\mathrm P)\)，其中 \(\Omega\) 是样本 ...

学习自 丁晓漫，再探线性规划对偶在信息学竞赛中的应用，2021集训队论文。当然很多公式和图片是直接抄下来的。 被迫营业 定义什么的全都跳过。 如果一开始就讲对偶的定义，那做到最后一题的时候多半已经忘记定义了（比如我），所以学习笔记的写作顺序会和原论文不同。 因为是被迫营业，所以很多简单 ...

做oi题目的时候，遇到数论题会令我兴奋不已。 这一篇让我来聊一聊我学过的gcd，lcm，扩展欧几里得算法，逆元，组合数等。 这篇贴的代码都是未经过编译运行的，所以如果有错或有疑问请评论。 恩 ...

第一部分 语法 第一章 输入输出 格式化输入输出 输入输出(保留小数) 输入输出(时间相关) 第二章 条件语句 分支语句if(一) 分支语句if(二) ◇◇◇多分支语句switc ...