摘要：
Pro 定义一次转化 u⇒vu\Rightarrow vu⇒v 代价为 lcm(u,v)\operatorname{lcm}(u,v)lcm(u,v)，求 u⇒vu\Rightarrow vu⇒v 的最小代价。 Sol 如果 u=vu=vu=v，不需要转化，代价 000。 其次可以 u⇒1⇒vu\ 阅读全文
posted @ 2024-11-15 09:34
sLMxf
阅读(37)
评论(0)
推荐(0)
摘要：
Pro 构造序列 aaa，长度为 nnn，并使得序列有 kkk 组倍数关系。 要求：ai≤2n−1a_i\le 2n-1ai≤2n−1。 Sol 我们最好让这个序列有序，因为这样只有后面的数对前面的数有倍数关系。 首先我们发现，n∼2n−1n\sim 2n-1n∼2n−1 中间是没有倍数关系的。 阅读全文
posted @ 2024-11-15 09:27
sLMxf
阅读(21)
评论(0)
推荐(0)
摘要：
闲话 本篇题解来自赛场第二切，比@dead_X 慢了整整 0.6s0.6s0.6s。 Pro 给定 sss，求一个最短字符串 ttt，使得 sss 是 ttt 的最长 border。 Sol 前置知识：KMP，记号 ∣a∣|a|∣a∣ 表示字符串 aaa 的长度。 首先我们可以输出这个字符串，因为 阅读全文
posted @ 2024-11-15 09:07
sLMxf
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号