十年磨一剑，霜刃未曾试

摘要： ##快速幂 long long power(long long x,long long y,long long p) { long long ans=1; while(y) { if(y&1) ans=x*ans%p; y>>=1; x=x*x%p; } return ans%p; } ##线性筛素 阅读全文

摘要： ##Manacher算法 Manacher算法，是用来解决有关回文串的问题的算法。 ###问题： 给定一个字符串$S$,长度为$n$，求它的最长回文子串的长度？ \(1\leq n\leq 1.1\times 10^7\) 先不讲正解是什么，先想想暴力怎么做。 不难想到我们可以直接枚举中间点然后左右 阅读全文

摘要： ##前言 FHQ Treap又名「无旋Treap」与普通的Treap一样，每个节点都维护两个信息，一个是权值，一个是优先级，在维持节点权值满足BST的同时使优先级满足二叉堆性质，在所有平衡树中，FHQ Treap应该是码量很小的一种平衡树了。 ##变量名声明 我们在这里约定： struct data 阅读全文

摘要： ##测试大数据 我们需要将测试文件(cpp)和大数据放在 同一文件夹 下。 然后在测试文件里加上这么一段代码： freopen("大数据的输入文件名.in","r",stdin); freopen("自定义输出文件名.out","w",stdout); 然后我们还需要再写一个运行程序并保存在 这个文 阅读全文

摘要： ##问题 给定一个多项式$F(x)$ ，请求出一个多项式$G(x)$，满足$F(x)\times G(x) \equiv 1(\mathrm{mod:}x^n)$ ##推导 假设我们已经求得了$G_0(x)$满足$F(x)\times G_0(x) \equiv 1(\mathrm{mod:}x^\ 阅读全文

摘要： 本文主要介绍 Manacher算法 ， KMP算法 ， 扩展KMP算法 ， AC自动机 ， 后缀数组 这几个简单的字符串算法。 以下内容均属于个人理解，如有错误请指出，不胜感激。 目录Manacher算法问题：KMP算法问题引入求解next数组时间复杂度扩展KMP算法前言问题求extend数组第一种 阅读全文

摘要： [HAOI2007]反素数 题目描述 对于任何正整数x，其约数的个数记作$g\left ( x \right )$。例如$g\left ( 1 \right )=1,g\left ( 6 \right )=4$。 如果某个正整数x满足：$0 \lt i \lt x$，都有$g\left ( x \r 阅读全文

摘要： 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, \cdots i + k)$的序列。所有的队员都应该属于且仅属于一支特别行动队。 编 阅读全文

摘要： 题目描述 一个长度为 $n$ 的序列 $a$，设其排过序之后为$b$，其中位数定义为 $b_{n/2}$​，其中 $a,b$ 从 $0$ 开始标号,除法取下整。 给你一个长度为$n$ 的序列 $s$。 回答 $Q$ 个这样的询问：$s$ 的左端点在 $[a,b]$ 之间，右端点在 $[c,d]$ 之 阅读全文