吾蒟

摘要： 题意内存限制：256 MiB时间限制：1000 msChandra 是一个魔法天才。从一岁时接受火之教会洗礼之后， Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词 阅读全文

摘要： 题意 内存限制：128 MiB 时间限制：1000 ms $L \leq 100000$ 题解考虑建出parent树，只有叶子结点上所接受的串在原串中出现一次，而其最长接受的串为原串的一段前缀所以对于其叶子结点 $i$ 上在原串中对应着 $[1,len_i]$~$[len_i-len_{fa_i}, 阅读全文

摘要： 题意内存限制：1024 MiB时间限制：2000 ms 有一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 阅读全文

摘要： 题意内存限制：512 MiB时间限制：6000 ms 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 $n$ 个顶点、$n-1$ 条边 阅读全文

摘要： 题意内存限制：256 MiB时间限制：2000 ms这些天 `nodgd` 在研究一类有趣的数。定义函数 $ f(n) $ 表示 $ n $ 在十进制表示下的数字之和。如果一个正整数 $ n $ 满足 $ f(n) \vert n $ ，则 `nodgd` 认为 $ n $ 是有趣的。 例如：$ 3 阅读全文

摘要： 题意内存限制：256 MiB时间限制：1000 ms小 $H$ 是一位优秀的越野赛车女选手。现在她准备在 $A$ 山上进行赛车训练。$A$ 山上一共有 $n$ 个广场，编号依次为 $1$ 到 $n$ ，这些广场之间通过 $n-1$条双向车道直接或间接地连接在一起。对于每条车道$i$ ，可以用四个正整 阅读全文

摘要： 题意 内存限制：256 MiB时间限制：2000 ms圣诞节来了，仓鼠又要来策划活动了，今年仓鼠会在圣诞树上挂上铃铛！已知圣诞树有 $n$ 个节点，并且根节点是固定的。记 $s[i]$ 表示以 $i$ 为根的子树中，所有节点上铃铛数目的总和。但仓鼠觉得询问 $s[i]$ 太简单了，他决定给定 $l$ 阅读全文

摘要： 题意OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 $n$ 个最著名的经典连接起来，让游客可以通过火车从铁路起点（ $1$ 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl 为每一个景区都 阅读全文

摘要： 第一次打字竞赛QwQ T1 内存限制：512 MiB 时间限制：1000 ms 由于 zzq 太懒了，所以这题没有题目背景。 有一棵树，树上有 $n$ 个点，每条边上有一个非负边权。 在这 $n$ 个点中有 $k$ 个特殊点，其中 $k$ 为偶数。定义两个点的距离为它们在树上的简单路径上的边权之和。 阅读全文

摘要： T1 小b有一个 $01$ 串。 小b发现实数 $f$ 很美，因此她想请你找出一个子串，使得子串中 $1$ 的个数除以子串长度跟 $f$ 尽可能的接近。 输出这个子串的左端点(从 $0$ 开始标号)。如果有多个可能的子串，输出左端点最小的那个。 $1≤n≤100000$ 题解 场上想出正解写飞了 $ 阅读全文