07 2024 档案
摘要:E. Level Up Monocarp is playing a computer game. He starts the game being level $1$. He is about to fight $n$ monsters, in order from $1$ to $n$. The
阅读全文
摘要:G. Penacony On Penacony, The Land of the Dreams, there exists $n$ houses and $n$ roads. There exists a road between house $i$ and $i+1$ for all $1 \le
阅读全文
摘要:国际旅行 Ⅱ 题目描述 小龙突然穿越到异世界这里的国家划分并不同于之前的世界,具体的目前有 $n$ 个城市,$m$ 条双向道路,确保所有城市联通,每个国家由若干个城市组成,若城市 $u$ 和城市 $v$ 之间存在至少两条路径所包含的边不具有交集,那么 $u$ 和 $v$ 属于同一个国家,否则属于不同
阅读全文
摘要:E. Wooden Game You are given a forest of $k$ rooted trees$^{\text{∗}}$. Lumberjack Timofey wants to cut down the entire forest by applying the followi
阅读全文
摘要:parent 树上启发式合并 题目描述 $LH$ 拿到了一个字符串 $S$,他想要和你玩个游戏,每次 $LH$ 询问你一个字符串 $T$,和一个整数 $k$,你需要回答,字符串 $T$ 在 $S$ 中从左到右出现第 $k$ 次的位置在哪。 假如 $S[l \sim r]=T$,那么字符串 $T$ 在
阅读全文
摘要:D. The Omnipotent Monster Killer You, the monster killer, want to kill a group of monsters. The monsters are on a tree with $n$ vertices. On vertex wi
阅读全文