08 2019 档案

摘要：关于暑假期间集训的各种需要补的坑 一.字符串算法 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, 阅读全文