信息学竞赛书籍
一定要买书吗？ 拿出来装装 当字典查查 累了去翻翻 别人有你没有？ 既不好看 也不好听 好没面子 不过，小编可以负责任地告诉你 大多数人的书都是用来收藏的 有的连目录都没留下一点指印 1-3年级想启蒙买什么书？ 还是启发启发思维吧 难得有个愉快的童年 ...
原文：信息学竞赛中的一些经典思维 (题)
倍增 倍增字面上意思是：成倍地增加。当模拟一个过程时，一步一步进行太慢，考虑把模拟的步数二进制分解 经过一些预处理，每次可以模拟 i 步，从而达到优化复杂度的目的。 倍增主要模型有RMQ，LCA等。 例题 给出一个长度为 n 的环和一个常数 k，每次可以从第 i 个点跳到第 i k mod n 个点，总共跳 m 次。第 i 个点的权值为 a i ，求 m 次跳跃的起点的权值之和 mod e 。 数 ...
2020-07-10 16:17 1 523 推荐指数：
相关推荐
浅谈Python在信息学竞赛中的运用及Python的基本用法
浅谈Python在信息学竞赛中的运用及Python的基本用法 前言 众所周知，Python是一种非常实用的语言。但是由于其运算时的低效和解释型编译，在信息学竞赛中并不用于完成算法程序。但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数 ...
胡渊鸣《浅析信息学竞赛中概率论的基础与应用》学习笔记
（未完待更！！！！！！！！！！！！！！！！！！！！！！！） 概率 概率空间 一个概率空间是一个三元组 \((\Omega,F,\mathrm P)\)，其中 \(\Omega\) 是样本 ...
《浅谈信息学竞赛中的弦图问题》 - 学习笔记
不在 \(A\) 中，且两边没有连边，于是证毕。 3.3 弦图的完美消除序列 由于单纯点总是存 ...
《浅谈信息学竞赛中的独立集问题》 - 学习笔记
看起来很有趣。来提升一下乱搞技巧。 3 一般图的独立集问题 3.1 基于极大独立集搜索的独立集算法 显然最大独立集一定是极大独立集，所以考虑把极大独立集搜出来，也许能带来优化。 3.1 ...
《再探线性规划对偶在信息学竞赛中的应用》 - 学习笔记
学习自 丁晓漫，再探线性规划对偶在信息学竞赛中的应用，2021集训队论文。当然很多公式和图片是直接抄下来的。 被迫营业 定义什么的全都跳过。 如果一开始就讲对偶的定义，那做到最后一题的时候多半已经忘记定义了（比如我），所以学习笔记的写作顺序会和原论文不同。 因为是被迫营业，所以很多简单 ...
信息学中的数论（一）
做oi题目的时候，遇到数论题会令我兴奋不已。 这一篇让我来聊一聊我学过的gcd，lcm，扩展欧几里得算法，逆元，组合数等。 这篇贴的代码都是未经过编译运行的，所以如果有错或有疑问请评论。 恩 ...
奥林匹克信息学竞赛学习内容
第一部分 语法 第一章 输入输出 格式化输入输出 输入输出(保留小数) 输入输出(时间相关) 第二章 条件语句 分支语句if(一) 分支语句if(二) ◇◇◇多分支语句switc ...