摘要： 关于暑假期间集训的各种需要补的坑 一.字符串算法 AC自动机，字典树，后缀数组还不太理解，后缀自动机（完全不会）。 二.动态规划 基本DP（需要复习），树形DP基本了解，还有些分支不太会（如树形背包），状态压缩DP，单调性优化（单调队列），斜率优化还行。 三.树形数据结构 树链剖分（会基本概念，但应 阅读全文

摘要： 8.4~8.15暑期后半期集训总结（二） 很快，集训一半时间过去了，迎来B班为期10天的刷题营。感觉自己在B班待不了几天QWQ/ Day 1 上午果然是考试。 瞄一眼T1，没看懂，不可做。 瞅一眼T2，没看懂，不可做。 扫一眼T3，看懂了，不可做。 于是乎又回去看T1，大约过了半小时，终于看懂题意了 阅读全文

摘要： 集训过半的大总结 时间过得好快，集训已经过去一半了，感觉自己在集训过程中收获还是蛮大的。 下面就谈谈自己在集训过程中的所得所获吧！ 首先呢 第一次与如此多的神仙同在一个教室，面对着骨灰级选手为我们讲解知识点，才发现自己是如此的菜，比起他们，自己什么也不会，什么也做不到，ACM赛也是被巨佬们血虐，上课 阅读全文

摘要： 网络最大流 众所周知，网络流是图论的一个很重要的内容，也很有难度（主要难在建模）。 网络流的基础概念这里提一下： 容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0, 阅读全文

摘要： 7.28~8.3暑期前半期集训总结（二） 这次集训与上次不同，难度也有大大的提高，这对于我来说是一个挑战。也希望自己能在集训过后水平再上一层楼！ Day 1 上午讲的是概率与期望，基本概念还好，没有自闭。 主要干货如下： P(A)：事件A发生的概率. E(X)：随机变量 X 的期望值，E(X)=Su 阅读全文

摘要： 7.6~7.20集训总结（一） 这次暑假集训呢， 感觉收获很多，在大佬们的碾压下也感受到了自己的不足，掌握的知识还不牢固，需要多加巩固！ 此外，膜拜一下qt苣佬， 看了qt苣佬的博客，发现自己是如此的菜（一直都这么菜好吗），讲到什么支配树，网络流啊，什么FFT，矩阵求逆啊，我通通不会，qt大佬实在太 阅读全文

摘要： 数论之质数筛法 基本定义及性质： 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 在整个自然数集合中，质数的数量不多，分布比较稀疏，对于一个足够大的整数N，不超过N的质数大约有 N/lnN 个,即每lnN个数中有一个质数。 质数的判断： 有一个简 阅读全文

摘要： 5.21测试总结 这次测试，不是特别难，可惜本人还是"翻车"了。难受啊啊啊啊啊啊！ 怎么说呢？也算是一个教训吧，毕竟人都是在失败中不断成长的，没有失败，哪来成功？ 先来说说我在整场考试的经历吧！ 首先，我拿到题以后，条件反射般就开始做T1，认为T1不难。慢慢的，发现T1并不是那么的水，不像以往一样。 阅读全文

摘要： 树上差分 树上差分，顾名思义，意思就是在树上做差分。 至于什么是差分呢？好吧，那就先讲讲差分是什么东西吧，作为树上差分的前置技能。。。。 差分： 先从差分的定义讲起。 定义：差分（difference）又名差分函数或差分运算，差分的结果反映了离散量之间的一种变化，是研究离散数学的一种工具。它将原函数 阅读全文

摘要： （最小生成树）Kruskal算法 Kruskal算法的高效实现需要一种称作并查集的结构。。 Kruskal算法的过程： （1） 将全部边按照权值由小到大排序。 （2） 按顺序（边权由小到大的顺序）考虑每条边，只要这条边和我们已经选择的边不构成圈，就保留这条边，否则放弃这条边。 算法 成功选择(n-1 阅读全文