摘要：
题意 题目链接：https://www.acwing.com/problem/content/4607/ 数据范围 $1 \leq t \leq 10^5$ $0 \leq x < 10^{18}$ $1 \leq |s| \leq 18$ 思路 该题的关键在于如何快速的计算有多少元素能够匹配$s$ 阅读全文
摘要：
题意 题目链接：https://www.acwing.com/problem/content/4608/ 数据范围 $3 \leq n \leq 3 \times 10^5$ 思路 首先需要注意的是，这里的距离指的是曼哈顿距离，而不是欧几里得距离。 我们观察$n$个点的凸多边形的周长，通过线段的平移 阅读全文
摘要：
题意 一个Level包含了若干个世界，每个世界包含$m$个点以及一些有向边，边的数量记为$l_i$（无重边和自环）。 玩家一开始站在第一个世界的$1$号点上。在每个世界，玩家要么静止在当前点上，要么沿着一条边，走到邻居节点。 然后，玩家将会被传送到下一个世界，并且保持传送前后点的编号不变。 在最后一 阅读全文