2024 年 2月随笔档案 - cxqghzj

摘要：题意一棵树，两个操作，每个点有点权。给定

v, w

$v, w$ 。新建一个点

u^{'}

$u'$ 点权为

w

$w$ ，连接

u^{'} \to v

$u' \to v$ 。询问

u_{1} \to v_{1}

$u_1 \to v_1$ 的点权的序列

a

$a$ ，使

a_{i} \to a_{i} + i

$a_i \to a_i + i$ ，与

u_{2} \to v_{2}

$u_2 \to v_2$ 的点权的序列阅读全文

posted @ 2024-02-28 17:07 cxqghzj 阅读(9) 评论(0) 推荐(0) 编辑

[AGC037B] RGB Balls

摘要：题意有

n

$n$ 个人，

3 \times n

$3 \times n$ 个球，球有三种颜色，每种颜色恰好

n

$n$ 个。给每个人每种颜色的球各一个，按照在原序列的顺序分别设为

p 1, p 2, p 3

$p1, p2, p3$ 。试求使得

\sum p_{3} - p_{1}

$\sum p_3 - p_1$ 最小的方案数。 Sol 其实直接考虑就行了，没必要想阅读全文

posted @ 2024-02-26 21:24 cxqghzj 阅读(14) 评论(0) 推荐(0) 编辑

AC475A 2024省选联测26 博弈

摘要：题意两个人在一张 DAG 上移动棋子，每个格子的颜色为黑/白。每次操作可以移动一个格子颜色和自己相同的棋子。不能走的人输掉游戏。先手为白色，问所有放棋子的

2^{n}

$2 ^ n$ 种方案，先手必胜有多少。 Sol 不难发现，自己颜色内的棋子不会被对方偷走，也就是说，想控制所有棋子使得对方判负，相阅读全文

posted @ 2024-02-26 19:41 cxqghzj 阅读(14) 评论(0) 推荐(0) 编辑

CF1716F Bags with Balls

摘要：题意

n

$n$ 个盒子，每个盒子里有编号为

1 \to m

$1 \to m$ 的

m

$m$ 个球。从每个盒子拿一个球，设取出的编号是奇数的球的数量为

F

$F$ . 求所有取球方案的

F^{k}

$F ^ k$ 之和。 Sol 不难想到答案为： \[\sum_{i = 0} ^ n \binom{n}{i} i 阅读全文

posted @ 2024-02-25 17:22 cxqghzj 阅读(10) 评论(0) 推荐(0) 编辑

AC470A 2024省选联测22 送信

摘要：题意有

n

$n$ 个位置，

m

$m$ 次操作，每次操作选择一个位置向左/右走到第一个没有选择过的位置，一个方案合法，当且仅当每次操作都有一个对应点。求有多少个不同的操作序列。 Sol 考虑集中注意力。不难打出对于

n, m

$n, m$ 的表。 2 4 12 6 32 128 8 60 400 阅读全文

posted @ 2024-02-21 08:28 cxqghzj 阅读(12) 评论(0) 推荐(1) 编辑

AC466A 2024省选联测19 寄（post）

摘要：题意一棵有边权的树，给定

m

$m$ 个关键点，让你选择若干个点，使得每个关键点到你选择的点的距离的最小值之和加上选择的点的个数乘

C

$C$ 最小。求这个最小值。

n \leq 3000

$n \le 3000$ Sol 考虑将选择点的个数扔掉，直接考虑对于每个点加上

C

$C$ 的贡献。设 \(f_{i, j 阅读全文

posted @ 2024-02-16 21:25 cxqghzj 阅读(7) 评论(0) 推荐(0) 编辑

P3643 [APIO2016] 划艇

摘要：题意给定数列

a, b

$a, b$ ，试求出序列

S

$S$ 的方案数，使得：

a_{i} \leq S_{i} \leq b_{i}, S_{i - 1} < S_{i}

$a_i \le S_i \le b_i, S_{i - 1} < S_i$ 或

S_{i} = 0

$S_i = 0$ 。

S

$S$ 不能是全

0

$0$ 序列。

a_{i}, b_{i} \leq 10^{9}, n \leq 500

$a_i, b_i \le 10 ^ 9, n \le 500$ 阅读全文

posted @ 2024-02-15 21:53 cxqghzj 阅读(3) 评论(0) 推荐(0) 编辑

cxqghzj

02 2024 档案

公告

常用链接

我的标签

随笔档案

评论排行榜