Dinic算法（研究总结，网络流） 网络流是信息学竞赛中的常见类型，笔者刚学习了最大流Dinic算法，简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个源点，一个汇点，每一条边 ...

KMP算法（研究总结，字符串） 前段时间学习KMP算法，感觉有些复杂，不过好歹是弄懂啦，简单地记录一下，方便以后自己回忆。 引入 首先我们来看一个例子，现在有两个字符串A和B，问你在A中是否有B ...

浅谈Python在信息学竞赛中的运用及Python的基本用法 前言 众所周知，Python是一种非常实用的语言。但是由于其运算时的低效和解释型编译，在信息学竞赛中并不用于完成算法程序。但正如LRJ ...

矩阵相关（研究总结，矩阵，矩阵快速幂） 矩阵是计算机数学里一个比较重要的内容，它可以优化很多地方的推导，这里简要地总结一下 什么是矩阵 形如 \[\begin{bmatrix} 0 &a ...

偷看了下7k+大牛的数位统计dp写法，通常的数位dp可以写成如下形式： 其中： f为记忆化数组； i为当前处理串的第i位（权重表示法，也即后面剩下i+1位待填数）； s为之前数字 ...

批量下载文献中的参考文献 一、下载所有你需要文献的引文题录 查找到一篇文献（例如：扇出型晶圆级塑封过程中芯片偏移的研究综述）中的参考文献，选择自己需要的参考文献，全部复制 [5] ...