《浅谈信息学竞赛中的独立集问题》 - 学习笔记
看起来很有趣。来提升一下乱搞技巧。 3 一般图的独立集问题 3.1 基于极大独立集搜索的独立集算法 显然最大独立集一定是极大独立集，所以考虑把极大独立集搜出来，也许能带来优化。 3.1.2 极大独立集与 Bron-Kerbosch 算法 其实是一个很简单的算法。考虑任意一个点 ...
原文：《浅谈信息学竞赛中的弦图问题》 - 学习笔记
基础知识 . 弦图的点割集 读者自证不难。 . 弦图的单纯点 归纳证明。任取两个没有边的点，取出它们的极小点割集 A ，然后分成 V ,V 。那么 V cup A,V cup A 的导出子图中都存在两个不相邻的单纯点，且至少一个不在 A 中，且两边没有连边，于是证毕。 . 弦图的完美消除序列 由于单纯点总是存在，所以完美消除序列也肯定存在。然后也很容易证明弦图和存在完美消除序列等价。 然后是最大 ...
2021-02-18 15:14 0 334 推荐指数：
相关推荐
浅谈Python在信息学竞赛中的运用及Python的基本用法
浅谈Python在信息学竞赛中的运用及Python的基本用法 前言 众所周知，Python是一种非常实用的语言。但是由于其运算时的低效和解释型编译，在信息学竞赛中并不用于完成算法程序。但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数 ...
胡渊鸣《浅析信息学竞赛中概率论的基础与应用》学习笔记
（未完待更！！！！！！！！！！！！！！！！！！！！！！！） 概率 概率空间 一个概率空间是一个三元组 \((\Omega,F,\mathrm P)\)，其中 \(\Omega\) 是样本 ...
《再探线性规划对偶在信息学竞赛中的应用》 - 学习笔记
学习自 丁晓漫，再探线性规划对偶在信息学竞赛中的应用，2021集训队论文。当然很多公式和图片是直接抄下来的。 被迫营业 定义什么的全都跳过。 如果一开始就讲对偶的定义，那做到最后一题的时候多半已经忘记定义了（比如我），所以学习笔记的写作顺序会和原论文不同。 因为是被迫营业，所以很多简单 ...
信息学竞赛书籍
一定要买书吗？ 拿出来装装 当字典查查 累了去翻翻 别人有你没有？ 既不好看 也不好听 好没面子 不过，小编可以负责任地告诉你 大多数人的书都是用来收藏的 有的连目录都没留下一 ...
奥林匹克信息学竞赛学习内容
第一部分 语法 第一章 输入输出 格式化输入输出 输入输出(保留小数) 输入输出(时间相关) 第二章 条件语句 分支语句if(一) 分支语句if(二) ◇◇◇多分支语句switc ...
信息学竞赛中的一些经典思维 (题)
倍增 倍增字面上意思是：成倍地增加。当模拟一个过程时，一步一步进行太慢，考虑把模拟的步数二进制分解；经过一些预处理，每次可以模拟 \(2^i\) 步，从而达到优化复杂度的目的。 倍增主要模型有RMQ ...
新手如何参加信息学竞赛NOIP，怎么入门（常见问题解答）？
新手学信息学竞赛如何入门，知乎上有一个话题讨论，我们也引用一些比较优质的回答给各位同学和家长一些参考，结合一些常见学习问题作出总结。本篇文章摘自清北学堂noipnoi订阅号；2019NOIP夏令营报名正在进行中，可前往订阅号报名和咨询。 问：高一新生如何准备信息竞赛？ 答1:下面七点 ...