02 2021 档案
摘要:##前言 FHQ Treap又名「无旋Treap」与普通的Treap一样,每个节点都维护两个信息,一个是权值,一个是优先级,在维持节点权值满足BST的同时使优先级满足二叉堆性质,在所有平衡树中,FHQ Treap应该是码量很小的一种平衡树了。 ##变量名声明 我们在这里约定: struct data
阅读全文
摘要:##测试大数据 我们需要将测试文件(cpp)和大数据放在 同一文件夹 下。 然后在测试文件里加上这么一段代码: freopen("大数据的输入文件名.in","r",stdin); freopen("自定义输出文件名.out","w",stdout); 然后我们还需要再写一个运行程序并保存在 这个文
阅读全文
摘要:##问题 给定一个多项式F(x) ,请求出一个多项式G(x),满足F(x)×G(x)≡1(mod:xn) ##推导 假设我们已经求得了G0(x)满足$F(x)\times G_0(x) \equiv 1(\mathrm{mod:}x^\
阅读全文
摘要:本文主要介绍 Manacher算法 , KMP算法 , 扩展KMP算法 , AC自动机 , 后缀数组 这几个简单的字符串算法。 以下内容均属于个人理解,如有错误请指出,不胜感激。 目录Manacher算法问题:KMP算法问题引入求解next数组时间复杂度扩展KMP算法前言问题求extend数组第一种
阅读全文
摘要:Poj2689 Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured t
阅读全文
摘要:题目描述 你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 n 编号,你要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如 (i,i+1,⋯i+k)的序列。所有的队员都应该属于且仅属于一支特别行动队。 编
阅读全文