摘要:
题目描述 如果一个字符串$S$是由一个字符串$T$重复$K$次形成的,则称$T$是$S$的循环元。使$K$最大的字符串$T$称为$S$的最小循环元,此时的$K$称为最大循环次数。 现给一个给定长度为N的字符串$S$,对$S$的每一个前缀$S[1$~\(i]\),如果它的最大循环次数大于$1$,则输出 阅读全文
摘要:
间隙 题目描述 给定一个非负整数序列 \(\{a\}\),初始长度为$n$。 有 \(m\) 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 \(x\),序列的长度 \(n+1\)。 Q l r x:询问操作,你需要找到一个位置 \(p\),满足$x⊕a[p]⊕a[p+1] 阅读全文
摘要:
间隙 大致题意 给定一棵$n$个点的带权树,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, 阅读全文
摘要:
大致题意 有$m$块钱,$n$种苦工,每个苦工都有一个购入值$a_i$和每秒收入$b_i$,求让总钱数达到$t$的最少时间 \(n≤100,m,t≤1000, a_i,b_i≤2^{31}\) 分析 考虑到每秒钟的决策和花费金钱数及当前每秒收入量有关,且这里的每秒收入量数值较大,不妨设$f(i,j) 阅读全文
摘要:
最近好颓啊 阅读全文