摘要: Day -inf CSP-J 360 被 T4 创飞了,四次 J 组一次没 AK( CSP-S 考完发现前三题都是人均题,然后 T4 只写了暴力可怜的 12 分。 Day -inf NOIP 272,GD 超过 50 人同分,这下 D 类有点难啊。 Day -inf 靠着补录的名额压线 S 组 31 阅读全文
posted @ 2025-01-15 19:15 rlc202204 阅读(163) 评论(0) 推荐(0)
摘要: P3581 [POI2015] CZA 思路: 找性质 dp。 我们首先观察,\(p \le 1\) 显然除非 \(n=1\) 否则无解,\(p=2\) 的话只能把奇数和偶数分别放在一起,只有两种情况。 所以最难的是 \(p=3\) 的情况。 我们发现,整个环大致是这样的:从 \(1\) 出发两条不 阅读全文
posted @ 2024-09-28 13:40 rlc202204 阅读(21) 评论(0) 推荐(0)
摘要: 1.[ARC171D] Rolling Hash 题意: 给定 \(P,B,n,m\) 和 \(m\) 个二元组 \((l_i, r_i)\),求是否存在一个非负整数序列 \(x\) 使得 \(hash(l_i,r_i)\) 均不为 \(0\)。定义 \(hash(l,r) = \sum_{i=l} 阅读全文
posted @ 2024-09-15 22:34 rlc202204 阅读(25) 评论(0) 推荐(0)
摘要: A. Channel 题意: 最开始网上有 \(a\) 个人,共 \(q\) 次改变,每一次有一个人加入或离开。总共 \(n\) 个人,求这 \(n\) 个人是否都上过网,有没上过网的,都有可能。 思路: 贪心地每次选取尽可能多和少的人即可。 提交记录 B. Split Sort 题意: 给定一个排 阅读全文
posted @ 2024-09-13 22:20 rlc202204 阅读(18) 评论(0) 推荐(0)
摘要: USACO入侵CF A. Cow and Haybales 题意: 一行 \(n\) 个数,每次可以将 1 从一个数移动到相邻的数,求 \(d\) 次内 \(a_1\) 最大值。 思路: 显然先移动 \(a_2\),然后依次类推。 提交记录 B. Cow and Friend 题意: 在二维平面上, 阅读全文
posted @ 2024-09-06 17:18 rlc202204 阅读(16) 评论(0) 推荐(1)
摘要: A. Colour the Flag 题意: 给定一个棋盘,一些格子已经染上黑白色,判断能否将剩下的格子染色,使得相邻格子不同色。输出构造。 思路: 考虑一个棋盘的合法染色方案只有两种,分别比较一下即可。 提交记录 B. Histogram Ugliness 题意: 一个柱状图,权值定义为操作次数加 阅读全文
posted @ 2024-09-04 21:39 rlc202204 阅读(18) 评论(0) 推荐(1)
摘要: 考虑到 Topcoder AC 不方便,所以 Topcoder 的都没写() 1.CF1152F2 Neko Rules the Catniverse (Large Version) 题意: 给定 \(n,k,m\),求满足条件整数序列 \(a_1, a_2, a_3, \dots, a_k\) 个 阅读全文
posted @ 2024-08-27 09:13 rlc202204 阅读(43) 评论(0) 推荐(1)
摘要: 题不难。 A. Make All Equal 题意: 一个圆,上面有 \(n\) 个数,每次可以删去相邻的两个不同数中任意一个,求至少几次使得剩下的数都一样。 显然下界是出现次数最多的数且一定能取到,时间复杂度 \(O(n)\)。 提交记录 B. Generate Permutation 题意: 要 阅读全文
posted @ 2024-08-21 22:11 rlc202204 阅读(369) 评论(0) 推荐(1)
摘要: 1. 后缀数组 1.1 内容 我们将一个字符串 \(s\) 的所有后缀按照字典序从小到大排序得到数组 \(sa\),其中 \(sa_i\) 表示以 \(sa_i\) 开始的后缀排名是第 \(i\) 个。 这个数组就叫后缀数组(Suffix Array, SA)。考虑到长度各不相同,所以显然是个排列, 阅读全文
posted @ 2024-08-14 20:08 rlc202204 阅读(31) 评论(0) 推荐(1)
摘要: UOJ460 新年的拯救计划 \(n\) 点完全图。选出尽量多生成树。输出方案。 \(n\le1000\)。 考虑上界,总共有 \(\frac{n(n-1)}{2}\) 条边,也就是最多可以分成 \(\frac{n}{2}\) 棵树。 尝试证明这个上界可以达到。我们考虑归纳法,假设 \(n = 2k 阅读全文
posted @ 2024-07-31 12:40 rlc202204 阅读(20) 评论(0) 推荐(1)