摘要: 11.27 倒计时三天。 青岛那边的回来了,车人安排了一场 oifha 的模拟赛。 因为车人的蜜汁操作延迟到下午打了……结果被模拟赛日爆了 qwq。 T1 2100 的一个无敌思维题,打了一个多小时的模拟最后差两倍常数,气得要死,最终 3h 过 T1( T2 正解 ODT,根本不敢想。 T3 300 阅读全文
posted @ 2024-11-27 20:26 lfyszy 阅读(78) 评论(0) 推荐(0)
摘要: 题意 给定一个长度为 \(n\) 的序列 \(a\),每次删除其中一个长度为 \(k\) 的子段直到序列长度小于等于 \(k\),最大化操作完之后序列的中位数。 思路 首先转化一下求解中位数,令当前中位数为 \(x\),我们构造一个辅助数组 \(b\),满足 \(x\le a_i\) 时 \(b_i 阅读全文
posted @ 2024-11-27 11:21 lfyszy 阅读(34) 评论(0) 推荐(0)
摘要: 题意 给定一个长度为 \(n\) 的字符串 \(T\),按照以下规则生成一组字符串 \(S_{1\sim n}\):若 \(T_i\) 为小写,\(S_i=T_i+S_{i-1}\),否则 \(S_i=S_{i-1}+lower(T_i)\). 给定一个长度为 \(m\) 的序列 \(p\),\(q 阅读全文
posted @ 2024-11-27 09:19 lfyszy 阅读(129) 评论(0) 推荐(0)