rlc202204

2025年1月15日

PKUWC2025 & NOIWC2025 游记

摘要： 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 阅读(158) 评论(0) 推荐(0) 编辑

2024年9月28日

P3581 [POI2015] CZA 题解

摘要： P3581 [POI2015] CZA 思路：找性质 dp。我们首先观察，

p \leq 1

$p \le 1$ 显然除非

n = 1

$n=1$ 否则无解，

p = 2

$p=2$ 的话只能把奇数和偶数分别放在一起，只有两种情况。所以最难的是

p = 3

$p=3$ 的情况。我们发现，整个环大致是这样的：从

1

$1$ 出发两条不阅读全文

posted @ 2024-09-28 13:40 rlc202204 阅读(20) 评论(0) 推荐(0) 编辑

2024年9月15日

？？？

摘要： 1.[ARC171D] Rolling Hash 题意：给定

P, B, n, m

$P,B,n,m$ 和

m

$m$ 个二元组

(l_{i}, r_{i})

$(l_i, r_i)$ ，求是否存在一个非负整数序列

x

$x$ 使得

h a s h (l_{i}, r_{i})

$hash(l_i,r_i)$ 均不为

0

$0$ 。定义 \(hash(l,r) = \sum_{i=l} 阅读全文

posted @ 2024-09-15 22:34 rlc202204 阅读(25) 评论(0) 推荐(0) 编辑

2024年9月13日

Pinely Round 2 (Div. 1 + Div. 2)

摘要： A. Channel 题意：最开始网上有

a

$a$ 个人，共

q

$q$ 次改变，每一次有一个人加入或离开。总共

n

$n$ 个人，求这

n

$n$ 个人是否都上过网，有没上过网的，都有可能。思路：贪心地每次选取尽可能多和少的人即可。提交记录 B. Split Sort 题意：给定一个排阅读全文

posted @ 2024-09-13 22:20 rlc202204 阅读(18) 评论(0) 推荐(0) 编辑

2024年9月6日

Codeforces Round 621 (Div. 1 + Div. 2)

摘要： USACO入侵CF A. Cow and Haybales 题意：一行

n

$n$ 个数，每次可以将 1 从一个数移动到相邻的数，求

d

$d$ 次内

a_{1}

$a_1$ 最大值。思路：显然先移动

a_{2}

$a_2$ ，然后依次类推。提交记录 B. Cow and Friend 题意：在二维平面上，阅读全文

posted @ 2024-09-06 17:18 rlc202204 阅读(15) 评论(0) 推荐(1) 编辑

2024年9月4日

Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)

摘要： A. Colour the Flag 题意：给定一个棋盘，一些格子已经染上黑白色，判断能否将剩下的格子染色，使得相邻格子不同色。输出构造。思路：考虑一个棋盘的合法染色方案只有两种，分别比较一下即可。提交记录 B. Histogram Ugliness 题意：一个柱状图，权值定义为操作次数加阅读全文

posted @ 2024-09-04 21:39 rlc202204 阅读(17) 评论(0) 推荐(1) 编辑

2024年8月27日

DP Problems

摘要：考虑到 Topcoder AC 不方便，所以 Topcoder 的都没写（） 1.CF1152F2 Neko Rules the Catniverse (Large Version) 题意：给定