Loading

09 2023 档案

Strings
摘要：Stirng 好久没有更过日志了，随便补一点题。 如果您点看来了建议不要往下阅读，因为本垃圾的题目您肯定都是可以做到大喊这是典。 P4248 √ 前面两个可以直接计算，考虑后面的 lcp。 构造后缀数组，因为有 $lcp(S_{sa[x]},S_{sa[y]})=\min\limit 阅读全文
posted @ 2023-09-27 20:23 Jryno1 阅读(8) 评论(0) 推荐(0) 编辑
ARC122F
摘要：ARC122F 题意 给定 n 个红点和 m 个蓝点。对于一个在 (x,y) 的蓝点，可以将其移动到 (x′,y′)，费用是曼哈顿距离。问最小费用使得每个红点的右上方都至少有 k 个蓝点。 n,m≤105，k≤10 Sol 非常好的题。 先考虑红点本身的限制 阅读全文
posted @ 2023-09-21 15:35 Jryno1 阅读(6) 评论(0) 推荐(0) 编辑
ABC320G题解
摘要：题意： 给定 n 个长度为 m 的字符串，其中只有 0−9 的数字。从第 0 个时刻开始，每个时刻可选择一个没有被选择过的字符串，如果一个字符串在 T 时刻固定，之后这个字符串会显示第 (Tmodm)+1 个字符。求最短在第多少个时刻之前，可以让每一个字符串都显示出数字 阅读全文
posted @ 2023-09-17 23:28 Jryno1 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示