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

3 基础知识 3.1 弦图的点割集 读者自证不难。 3.2 弦图的单纯点 归纳证明。任取两个没有边的点，取出它们的极小点割集 \(A\) ，然后分成 \(V_1,V_2\) 。那么 \(V_1\cup A,V_2\cup A\) 的导出子图中都存在两个不相邻的单纯点，且至少一个 ...

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

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

第一部分 语法 第一章 输入输出 格式化输入输出 输入输出(保留小数) 输入输出(时间相关) 第二章 条件语句 分支语句if(一) 分支语句if(二) ◇◇◇多分支语句switch 第三章 循环 for循环 for语句应用之一 纯计算（蠢蠢的纯计算，不用公式 ...

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

浅谈Python在信息学竞赛中的运用及Python的基本用法 前言 众所周知，Python是一种非常实用的语言。但是由于其运算时的低效和解释型编译，在信息学竞赛中并不用于完成算法程序。但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数 ...

与参考的材料是 2013年候选队员论文 中 胡渊鸣 的《浅析信息学竞赛中概率论的基础与应用》。可以将本文 ...