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

摘要：Dinic算法（研究总结，网络流） 网络流是信息学竞赛中的常见类型，笔者刚学习了最大流Dinic算法，简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个 源点 ，一个 汇点 ，每一条边上都有一个流量上限（以下称为 容量 ），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所 阅读全文

摘要：线段树相关（研究总结，线段树） 线段树是信息学竞赛中的一种常用数据结构，能够很方便的进行区间查找和修改操作。 引入 假设我们现在有一列数，我们需要支持一下操作： 1.修改某个数的值 2.询问一段区间的和 我们很容易想到朴素的做法，用一个数组存下所有的值，如果是修改操作就直接修改，如果是询问就循环统计 阅读全文

摘要：矩阵相关（研究总结，矩阵，矩阵快速幂） 矩阵是计算机数学里一个比较重要的内容，它可以优化很多地方的推导，这里简要地总结一下 什么是矩阵 形如 $$\begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\quad$$ 或 $$\begin{bmatrix} a_1 & 阅读全文

摘要：KMP算法（研究总结，字符串） 前段时间学习KMP算法，感觉有些复杂，不过好歹是弄懂啦，简单地记录一下，方便以后自己回忆。 引入 首先我们来看一个例子，现在有两个字符串A和B，问你在A中是否有B，有几个？为了方便叙述，我们先给定两个字符串的值 A="abcaabababaa" B="abab" 那么 阅读全文