01 2024 档案

摘要:首先考虑一个足球场长啥样才是合法的。发现一个点能只拐弯一次到达另一个点,可以分为两种情况:先左右走,再上下走 或 先上下走,后左右走。无论哪种情况,都要求我们走一步使得和目标点一个轴相同,再走一步使得另一个轴也相同,所以加入把每一行选择的格子看成一个区间(因为如果不连续显然是不合法的),我们选择的这 阅读全文
posted @ 2024-01-23 15:23 小蛐蛐awa 阅读(56) 评论(1) 推荐(0) 编辑
摘要:因为我们有 S=2k,所以我们先考虑 k=1S=2 的时候应该怎么做。 发现如果我们对于每一个核心从 t1t2 连一条无向边,如果我们把 「不交换 t1,t2」 看成将这条边定向为 t1t2,否则如果「交换 \ 阅读全文
posted @ 2024-01-22 18:49 小蛐蛐awa 阅读(45) 评论(0) 推荐(1) 编辑
摘要:发现这样起标题更能引流(ylg 实锤了) 题意 给定一个长度为 n 的数组 a,求在 a 中出现了至少 k 次的最长子串的长度。 解法 考虑将一个子串拆成两个后缀,即 [l,r]=[l,n][r,n],发现一个长度为 x 的子串 t 在 \( 阅读全文
posted @ 2024-01-19 21:15 小蛐蛐awa 阅读(330) 评论(0) 推荐(0) 编辑

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