02 2024 档案

2024省选模拟 D4T3 题解

摘要：题意：有一个

m \times m

$m \times m$ 的棋盘，上面有

n

$n$ 个点

(x_{i}, y_{i})

$(x_i, y_i)$ ，每个点有一个权值

a_{i}

$a_i$ 。选取

3

$3$ 个点获得的价值是这三个点的权值和。

x

$x$ 如果是特殊数则

x

$x$ 是质数且满足

x mod 20 = 3

$x \bmod 20 = 3$ 或 \( 阅读全文

posted @ 2024-02-29 21:58 rlc202204 阅读(48) 评论(0) 推荐(0) 编辑

P3643 & CF1295F 题解

摘要：题意：给定

n

$n$ 个区间

[l_{i}, r_{i}]

$[l_i, r_i]$ ，表示

a_{i} \in [l_{i}, r_{i}]

$a_i \in [l_i, r_i]$ ，

a_{i}

$a_i$ 可以不选，要求选了的

a_{i}

$a_i$ 单调递增，求方案数。

n \leq 500, 1 \leq l_{i} \leq r_{i} \leq 10^{9}

$n \le 500, 1 \le l_i \le r_i \le 10^9$ 。思路：同类型题弱化版阅读全文

posted @ 2024-02-28 21:44 rlc202204 阅读(11) 评论(0) 推荐(0) 编辑

P6453 题解

摘要：题意：给定一个由

n

$n$ 列组成的表格，第

i

$i$ 列高

a_{i}

$a_i$ ，每一列的底部都是对齐的。你需要再里面填入

k

$k$ 个相同的数。但不得有任意两个数在同一行或者同一列（如果中间隔开则不算）。请求出填写的方案总数。

n, k \leq 500, a_{i} \leq 10^{6}

$n, k \le 500, a_i \le 10^6$ 。阅读全文

posted @ 2024-02-28 21:32 rlc202204 阅读(11) 评论(0) 推荐(0) 编辑

CF793F 题解

摘要：题意：有一个长为

n

$n$ 的杆，上面有

m

$m$ 条绳子，每条绳子可以让蜗牛从

l_{i}

$l_i$ 爬到

r_{i}

$r_i$ （中途不能离开），保证

r_{i}

$r_i$ 各不相同。蜗牛也可以自然下落。现在有

q

$q$ 次询问，询问

x

$x$ 出发，途中高度不能低于

x

$x$ 或高于

y

$y$ ，问阅读全文

posted @ 2024-02-28 21:22 rlc202204 阅读(13) 评论(0) 推荐(0) 编辑

CF1929E 题解

摘要：题意：给定一棵

n

$n$ 个节点数和

k

$k$ 条路径

(a_{i}, b_{i})

$(a_i, b_i)$ ，求至少将多少条边染色，使得给定路径都至少有一条染色的边。

n \leq 10^{5}, k \leq 20

$n \le 10^5, k \le 20$ 。思路：好题。显然状压

d p

$dp$ ，

d p [S]

$dp[S]$ 表示至少染多少条边使得

S

$S$ 中阅读全文

posted @ 2024-02-17 14:52 rlc202204 阅读(12) 评论(0) 推荐(0) 编辑

Codeforces Round 924 (Div. 2)

摘要：1928D - Lonely Mountain Dungeons 题意：有

n

$n$ 个种族，第

i

$i$ 个种族

c_{i}

$c_i$ 个生物，现在要将这些生物分成若干组，每一对不在同一组但是同一种族的生物会对这种分组的价值贡献

b

$b$ ，如果分了

k

$k$ 组，则价值要减去 \((k-1)x 阅读全文

posted @ 2024-02-12 22:02 rlc202204 阅读(53) 评论(0) 推荐(0) 编辑

USACO2024 Jan 合集

摘要：Platinum 啥也不会。官方题解写的很好。 T1 题解没看懂。不会仙人掌不会生成函数。 T2 题意：有一行

n

$n$ 个石子，大小为

s_{1}, \dots, s_{n}

$s_1,\cdots,s_n$ ，每次等概率挑选一对相邻的石子

a

$a$ 和

b

$b$ 合并，新编号等于大小更大的石子的编号（如果大小相等就是更大的编阅读全文

posted @ 2024-02-06 18:01 rlc202204 阅读(26) 评论(0) 推荐(0) 编辑

公告

昵称： rlc202204
园龄： 2年10个月
粉丝： 13
关注： 31

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. GDOI2024游记(1)

rlc202204

02 2024 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论