摘要: 0x00 摘要 “马拉核弹”算法由 SXHT 同学(2009~今)发明,并在 2024 年 11 月于某不知名学校机房内正式公布。该算法基于 1975 年发明的 Manacher 算法,并将其推广至对称正方形问题。 原文链接与密码:sunxuhetai2009。 关键词:Manacher 算法 信息 阅读全文
posted @ 2024-11-06 20:54 cwkapn 阅读(47) 评论(0) 推荐(0)
摘要: 题面 A B C D E F 难度:红 橙 黄 蓝 紫 紫 题解 B 题目大意:找到一组分割方法,使得 \(\sum _{i=1} ^ k (\text{&} _{j=l_i} ^ {r_i} a_j)\) 取得最小值时使 \(k\) 最大,输出 \(k\)。其中 \(\text{&}\) 表示按位 阅读全文
posted @ 2024-11-06 12:44 cwkapn 阅读(82) 评论(0) 推荐(2)
摘要: 题面 A B C D E F 难度:红 橙 绿 绿 蓝 紫 阅读全文
posted @ 2024-11-06 12:44 cwkapn 阅读(60) 评论(0) 推荐(1)