摘要:
Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。 阅读全文
摘要:
Description 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下两种操作: 1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 2. 询问操作:询问某个结点最近的一个打 阅读全文
摘要:
Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG, 如名字所见,到处充满了数学的谜题 现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一 阅读全文
摘要:
Description 给定一个非负整数序列$\{a\}$,初始长度为$N$。 有$M$个操作,有以下两种操作类型: 1. :添加操作,表示在序列末尾添加一个数$x$,序列的长度$N+1$。 2. :询问操作,你需要找到一个位置$p$,满足$l \leq p \leq r$,使得: $a[p] \o 阅读全文
摘要:
Description 求一个串中包含几个回文串。 Input 输入一个字符串$S$ Output 包含的回文串的个数. 看到题解里面有人人写回文自动机. 有必要那么麻烦嘛 emmm 我们直接跑$Manacher$就好了啊. 答案就是以每一位为中心的回文串长度/2的和。 (如果添加字符则为回文半径长 阅读全文
摘要:
Description 现在有一颗以$1$为根节点的由$n$个节点组成的树,树上每个节点上都有一个权值$v_i$。现在有$Q$次操作,操作如下: 1$\;x\;y$:查询节点$x$的子树中与$y$异或结果的最大值 2$\;x\;y\;z$:查询路径$x$到$y$上点与$z$异或结果最大值 Input 阅读全文
摘要:
能量(energy) Description 有一块能量田,它的形状是 n m的矩形,每一个格子上都有一个能量值 a[x][y] (可正可负)。一块矩形田的能量定义为它的每个格子的能量值之和。 现在,亮亮需要选择一块正方形的能量田,用它的能量来为自己的魔法棒充 值。他当然希望所选择的能量田所 阅读全文