03 2023 档案

[THUPC 2023 初赛] 快速 LCM 变换

摘要：题目描述小 I 今天学习了快速最小公倍数变换（Fast Least-Common-Multiple Transform, FLT），于是他想考考你。给定一个长度为

n

$n$ 的正整数序列

r_{1}, r_{2}, \dots, r_{n}

$r_1,r_2,\cdots,r_n$ 。你需要做以下操作恰好一次：选择整数

i, j

$i,j$ 使得 $1 \le 阅读全文

posted @ 2023-03-15 16:43 灰鲭鲨阅读(130) 评论(0) 推荐(0) 编辑

[THUPC 2023 初赛] 背包

摘要：题目描述本题中，你需要解决完全背包问题。有

n

$n$ 种物品，第

i

$i$ 种物品单个体积为

v_{i}

$v_i$ 、价值为

c_{i}

$c_i$ 。

q

$q$ 次询问，每次给出背包的容积

V

$V$ ，你需要选择若干个物品，每种物品可以选择任意多个（也可以不选），在选出物品的体积的和恰好为

V

$V$ 的前提下最大化选出物品的价值的阅读全文

posted @ 2023-03-15 16:31 灰鲭鲨阅读(46) 评论(0) 推荐(0) 编辑

[CF1788F] XOR, Tree, and Queries

摘要：题目描述 You are given a tree of

n

$n$ vertices. The vertices are numbered from

1

$1$ to

n

$n$ . You will need to assign a weight to each edge. Let the we 阅读全文

posted @ 2023-03-15 16:28 灰鲭鲨阅读(56) 评论(0) 推荐(0) 编辑

[ARC156D] Xor Sum 5

摘要：Problem StatementYou are given a sequence of

N

$N$ non-negative integers

A = (A_{1}, A_{2}, \dots, A_{N})

$A=(A_1,A_2,\dots,A_N)$ and a positive integer

K

$K$ . Find the bitwise $\mathrm{X 阅读全文

posted @ 2023-03-12 07:37 灰鲭鲨阅读(38) 评论(0) 推荐(0) 编辑

[ARC066E] Addition and Subtraction Hard

摘要：h3>Problem StatementJoisino is about to compete in the final round of a certain programming competition. In this contest, there are

N

$N$ problems, numb 阅读全文

posted @ 2023-03-11 22:36 灰鲭鲨阅读(14) 评论(0) 推荐(0) 编辑

公告

昵称：灰鲭鲨
园龄： 3年1个月
粉丝： 11
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

灰鲭鲨

03 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论