摘要:
广义后缀自动机 前置知识 广义后缀自动机基于下面的知识点 字典树(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 那么我们可以二分答案,对于每一个二分值,进行下面的操作 将整个矩阵的每一个元素,如果这个元素大于二分值,则变成 阅读全文
摘要:
最后更新于2019.1.23A Famous... 阅读全文