摘要：
3.7考场总结 今日问题： 考场犯困 忘记删调试！！！ 考试着急，没有审清题就考试作答 没有对知识进行迁移，怎么说呢，就是东西想的离正解都不远，但是就是差一点点才能感觉到正解的水平，说明最近学到的东西越来越多了，需要开始疏理，总结了，T2当时绝对是正解的思路，但是没有进一步的想，说明DP的思维和思路 阅读全文
摘要：
AC自动机 AC 自动机可以理解为在多个串上的 KMP，利用 Trie 树来维护这些串，nxt 数组变为 fail 指针。 fail 指针的构造思想如下： 考虑 Trie 树中当前的节点 \(u\)，\(u\) 的父节点是 \(p\)，\(p\) 通过字符 \(c\) 的边指向 \(u\)，即 \( 阅读全文
摘要：
3.4模拟赛 这场考试让我意识到我的很多小毛病根本没有改正 经验教训： #define int long long 审题不仔细，时间短了以后心态不正 盲目做题，没有在已有的性质上进一步考虑 T1 \(sto~郭队~orz\)，场切T1 题目描述：小火车沉迷垃圾手游不能自拔，他还在玩碧蓝航线。 为了庆 阅读全文
摘要：
3.5考场总结 这次的问题还是有： #define int long long 出现了刚题现象，导致 没有看T2，T2是水题 做题着急了，应该一步步推完所有的东西后再回来看，着急了，前面推矩阵的时候出现了不该出现的错误，侧面体现出做题少 ，因为这玩意显然不能前两列长得一样，而且矩阵乘法还想了半天，这 阅读全文
摘要：
可持久化线段树 可持久化 可持久化数据结构总是可以保留每一个历史版本，并且支持操作的不可变特性。 对于这个说法，我表示非常赞同，因为可持久化的标志就是在修改的过程中仍然可以保持原子树的性质，对于直接全局更改，倒不如把原来的一部分留下，用新的空间来记录当前更改后的值，只改我们需要得到那一部分，因此我们 阅读全文
摘要：
点分治 核心思想：通过对路径上的点进行分类，分成两类查询，适用于大规模进行路径操作 我们考虑对于一棵树来说，可以把边分成两类，一类是过根节点的边，一类是不过根节点的边 我们考虑第一类比较容易，无论是统计答案还是找到这条边都很容易 但是第二类捏？ 我们发现这些不过根节点的边必然是是属于其中的一个子树的 阅读全文
摘要：
ST表 核心：倍增，DP ST表的核心思想就是倍增和DP的结合，能够用 \(n\log n\) 的时间和空间复杂度的预处理换来 \(O(1)\) 的查询 当题目不涉及带修的时候求最值，ST表必定是最好的选择 我们设 \(f_{i,j}\) 表示从第 \(i\) 个数开始往后数 \(2^j\) 个数的 阅读全文
摘要：
扫描线 焯，我tm以为这玩意很高深，看了半天，tm很简单 核心就是我们要求一堆矩形的面积并or周长和，直接标记vis的话，我们的数组得开到 \(10^9 \times 10^9\) 但是我们发现，其实我们可以找一条竖直方向的线从左侧扫到右侧，那么我们就不需要考虑那么多了，我们只需要知道当前段是否为1 阅读全文
摘要：
网络流 基本性质 网络：一张带权有向图，有源点和汇点，源点可以无限提供流量，中间的每个点不产生新流量，但是会用一个流量上限（容量），要求源点只有流出的流，汇点只有流入的流，这样的图被称作网络流 同时根据网络的定义，我们也可以引申出其他名词的定义 源点：只有流出流的点 汇点：只有流入流的点 流量：一条 阅读全文
摘要：
luogu github codeforces atcoder名：RevolutionBP 来源：BLACKPINK is the Revolution 来自HE比较强的学校的一个蒟蒻 2018年进入二中系，2021年进入本部，于初一开始OI生涯，初二初三咕了两年，高中重新开始 学的东西是全机房最少 阅读全文