摘要：
P5283 [十二省联考 2019] 异或粽子 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 \(n\) 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 \(1\) 到 \(n\)。第 \(i\) 种馅儿具有一个非负整数的属性值 \(a_i\)。每 阅读全文
posted @ 2024-12-06 11:43
liuboom
阅读(42)
评论(0)
推荐(0)
摘要：
【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 $ n $ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $ 1 $ 到 $ n $。 输入格式 一 阅读全文
posted @ 2024-12-06 11:42
liuboom
阅读(8)
评论(0)
推荐(0)
摘要：
P3808 AC自动机（简单版） 题目描述 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\)，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 输入格式 第一行是一个整数，表示模式串的个数 \(n\)。 第 \(2\) 到第 \((n + 1)\) 阅读全文
posted @ 2024-12-06 11:40
liuboom
阅读(17)
评论(0)
推荐(0)
摘要：
P4735 最大异或和 题目描述 给定一个非负整数序列 \(\{a\}\)，初始长度为 \(N\)。 有 \(M\) 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 \(x\)，序列的长度 \(N\) 加 \(1\)。 Q l r x：询问操作，你需要找到一个位置 \(p\ 阅读全文
posted @ 2024-12-06 11:39
liuboom
阅读(14)
评论(0)
推荐(0)
摘要：
题目描述：题目 给定一张图上的几个关键点，要求我们用最小的边权将这些点连起来 不难发现，最后连出来的答案一定是一棵树： 如果有环的话，将环优化掉一定更好 我们考虑dp: 对于一个节点x钦定它是这颗树的根。 记 dp[rt][s] 表示以rt为根，关键点被链接的状态为s时的最小花费 则在最短路中有：( 阅读全文
posted @ 2024-12-06 11:37
liuboom
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号