随笔分类 - THUPC

[THUPC2022 决赛] rsraogps

摘要：# [THUPC2022 决赛] rsraogps ## 题目描述给序列

a_{1}, \dots, a_{n}

$a_1,\dots,a_n$ ，

b_{1}, \dots, b_{n}

$b_1,\dots,b_n$ ，

c_{1}, \dots, c_{n}

$c_1,\dots,c_n$ ，定义区间

[l, r]

$[l,r]$ 的价值为

a_{l}, \dots, a_{r}

$a_l,\dots,a_r$ 按位与，

b_{l}, \dots, b_{r}

$b_l,\dots,b_r$ 按位或，$c_l, 阅读全文

posted @ 2023-09-04 16:25 灰鲭鲨阅读(27) 评论(0) 推荐(0) 编辑

[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) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

灰鲭鲨

随笔分类 - THUPC

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论