摘要：前置 （主要from2013年胡渊铭的论文《浅析信息学竞赛中概率论的基础与应用》 概率 什么是概率？ 概率大的事情发生的可能性就大，因此概率就是对事件发生的可能性的度量 概率空间 竞赛中用到的初等概率论有三个重要成分 样本空间 $\Omega$, 事件集合 $F$和 概率测度 $P$ 在竞赛中往往可 阅读全文

摘要：我把03年集训队王知昆的论文搬上来辽 王知昆《浅谈用极大化思想解决最大子矩形问题》 王知昆《浅谈用极大化思想解决最大子矩形问题》 【摘要】 本文针对一类近期经常出现的有关最大（或最优）子矩形及相关变形问题，介绍了极大化思想在这类问题中的应用。分析了两个具有一定通用性的算法。并通过一些例题讲述了这些算 阅读全文