摘要：
广义后缀自动机 前置知识 广义后缀自动机基于下面的知识点 字典树(Trie树) 后缀自动机 请务必对上述两个知识点非常熟悉之后，再来阅读本文，特别是对于后缀自动机中的后缀链接能够有一定的理解 起源 广义后缀自动机是由刘研绎在其2015 国家队论文《后缀自动机在字典树上的拓展》上提出的一种结构，即将后 阅读全文
摘要：
E-Two Matchings 比赛期间写博文，队友我家挖祖坟 数论只会g c d，队友AC我挂机 题目连接 注意本文中的部分字母和原文稍有不同，请注意！ 题意 定义序列 \(a\) ，满足如下要求 长度为 \(n\) 的序列 \(a\) 由 $1, 2, 3... n$ 组成 \(a_{a_i} 阅读全文
摘要：
G-Operating on a Graph 题目链接 大致题意 给你一个图，有 \(n\) 个点，\(m\) 条边，点的下标从 $0 \rightarrow n - 1$ 对于点 \(i\) ，其开始时属于 \(i-group\) 总共操作 \(q\) 次，每次操作时给出一个 \(n\) ，将所有 阅读全文
摘要：
D-Points Construction Problem 思路 第一点：千万不要考虑矩阵，千万不要考虑矩阵，千万不要考虑矩阵。因为完全可以是两个三个矩阵和几条链组成，这实在过于难考虑 这道题最难以考虑的地方就是矩阵的构造。这里给出一个思路去解决这个问题。 当然可能这个方法不是最正确的，但是结果是最 阅读全文
摘要：
题目链接 题意 给出一个区间 \([l ,r]\) ，允许进行如下操作： 将 \([l, r]\) 转为 \([l - 1, r]\) 或者 \([l + 1, r]\) 将 \([l, r]\) 转为 \([l, r - 1]\) 或者 \([l, r + 1]\) 且保证 \(l \leq r 阅读全文
摘要：
在WA了好多发之后，终于找到了我不小心写错的bug……我是SB 我的写法与网络上很多人的差异较大，但是个人觉得比其他人的更容易理解 第一次写动态开点的线段树，直接稍微改动了一下原本自己习惯的线段树板子，所以可能与其他板子不同。 同时因为是改了线段树的板子，所以反而更容易看懂。 其次就是个人感觉我的写 阅读全文
摘要：
题目链接 大致题意 给出一个费用流图，每条边的流量上限相同且不固定。 有$q$个询问，每个询问中给出每条边的流量上限（分数，且保证$\leq 1$）。当图中的流量为 $1$ 个单位的时候，求出此时的费用。 分析 首先是询问个数，有$1e5$次询问，则需要预处理整个图，然后O(1)作答才可以过 然后注 阅读全文
摘要：
本文仅代码，无理论解释 实话实说，我觉得这个算法在C系列的语言下，简直垃圾到爆炸……毕竟是一群完全不懂程序数学家对着纸弄出来的，看起来好像非常的有用，实际上耗时是非常爆炸的。 但是《算法导论》里有啊……然后上课又要求手写一个 于是我就手写了一个……我尽可能的减少使用的空间同时加快速度了，当 n = 阅读全文
摘要：
"题目链接" 题目大意 有n个维度为m的向量，取其中两个进行合并，合并时每个维度取两者之间的较大者，得到的新的向量中，维度值最小者最大为多少 分析 首先最需要注意的是m的取值，m最大只有8 那么我们可以二分答案，对于每一个二分值，进行下面的操作 将整个矩阵的每一个元素，如果这个元素大于二分值，则变成 阅读全文
摘要：
HDU6578链接题意有一串字符串，仅由 {... 阅读全文