摘要：
水题。 思路 n≤100n\le 100n≤100，考虑直接模拟。 我们首先预处理出人和座位之间的距离，数组记为 eee。 然后把 eee 按距离排序。 对于一条边，连接人 xxx 和座椅 yyy，我们这么处理： 人 xxx 已经坐上座位。显然一定有一个座位，使得在这个人的位置出发，距离更短。所以这 阅读全文
posted @ 2024-08-07 20:30
Weslie_qwq
阅读(12)
评论(0)
推荐(0)
摘要：
显然对于 n≤103n\le10^3n≤103 且 ai≤109a_i\le10^9ai≤109 的情况，直接乘起来会达到 109×10310^{9\times 10^3}109×103 的量级，即使使用 python，存储也是一个很难的问题。 不妨考虑 gcd\gcdgcd 函数的本质。 我们 阅读全文
posted @ 2024-08-07 15:13
Weslie_qwq
阅读(21)
评论(0)
推荐(0)
摘要：
Idea 使用 KMP 算法。 约定：reverse(s)\operatorname{reverse}(s)reverse(s) 表示把 sss 翻转过来得到的串。 首先考虑如果要求 ppp 是 sss 的前缀，那么答案就会是 max(nxti)\max(nxt_i)max(nxti)。 证明 阅读全文
posted @ 2024-08-07 11:28
Weslie_qwq
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号