2022 年 1月随笔档案 - QuantAsk

P7097-[yLOI2020]牵丝戏【dp】

发表于 2022-01-31 23:46阅读：45评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7097 题目大意有两个人在打游戏，开始时每个人有个初始伤害

x

$x$ 和delay值

d

$d$ 。有

m

$m$ 种道具，每个道具一个回合只能用一次，可以使当前回合玩家伤害初始伤害的

\frac{k_{i}}{10000}

$\frac{k_i}{10000}$ 倍数，并增阅读全文 »

posted @ 2022-01-31 23:46 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

CF1267G-Game Relics【数学期望,dp】

发表于 2022-01-24 22:18阅读：36评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1267G 题目大意给出

n

$n$ 个物品，你可以进行如下操作花费

x

$x$ 获得随机一个物品。花费

c_{i}

$c_i$ 获得第

i

$i$ 个物品。 \(1\leq n\leq 100,1\leq x\leq 10000,\sum a_i 阅读全文 »

posted @ 2022-01-24 22:18 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

CF1628A-Meximum Array【二分】

发表于 2022-01-23 11:22阅读：128评论：0推荐：1

摘要：正题题目链接:http://codeforces.com/contest/1628/problem/A 题目大意给出一个长度为

n

$n$ 的序列

a

$a$ 和一个空序列

b

$b$ ，你每次可以选择

a

$a$ 的一个前缀，将它的

m e x

$mex$ 加入序列

b

$b$ 的末尾，然后将

a

$a$ 的这个前缀删除。求

b

$b$ 的最大字典序。 \(1\ 阅读全文 »

posted @ 2022-01-23 11:22 QuantAsk 阅读(128) 评论(0) 推荐(1) 编辑

P7137-[THUPC2021 初赛]切切糕【dp】

发表于 2022-01-19 11:27阅读：37评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7137 题目大意有两个人，有

n

$n$ 个蛋糕，第

i

$i$ 个蛋糕大小为

a_{i}

$a_i$ 。每一次第一个人可以选择一个蛋糕把它切成任意大小的两份（一份可以为空）。然后第二个人有

m

$m$ 次机会优先选择一份拿走，否则都是第一个人先拿阅读全文 »

posted @ 2022-01-19 11:27 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑

CF702F-T-Shirts【FhqTreap】

发表于 2022-01-15 08:01阅读：30评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF702F 题目大意有

n

$n$ 个物品，第

i

$i$ 个价格为

c_{i}

$c_i$ ，质量为

q_{i}

$q_i$ 。然后有

m

$m$ 个询问，假设一个人有

v_{i}

$v_i$ 块，他每次会买他能买得起的

q_{i}

$q_i$ 最大的（如果相同就

c_{i}

$c_i$ 最小的）物品购买，直到买阅读全文 »

posted @ 2022-01-15 08:01 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑

P3835-[模板]可持久化平衡树【无旋Treap】

发表于 2022-01-11 16:54阅读：36评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3835 题目大意一个空可重集，要求支持插入一个数

x

$x$ 删除一个数

x

$x$ 询问一个数

x

$x$ 的排名询问排名第

x

$x$ 的数字询问

x

$x$ 的前驱询问

x

$x$ 的后继但是所有操作都是基于某个历史版本 \(1\leq n 阅读全文 »

posted @ 2022-01-11 16:54 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

P3369-[模板]普通平衡树【无旋Treap】

发表于 2022-01-09 18:33阅读：40评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3369 题目大意一个空可重集，要求支持插入一个数

x

$x$ 删除一个数

x

$x$ 询问一个数

x

$x$ 的排名询问排名第

x

$x$ 的数字询问

x

$x$ 的前驱询问

x

$x$ 的后继 \(1\leq n\leq 10^5,1\leq | 阅读全文 »

posted @ 2022-01-09 18:33 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑

P7988-[USACO21DEC] HILO G【set,线段树】

发表于 2022-01-04 17:08阅读：39评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7988 题目大意给出一个长度为

n

$n$ 的排列，开始有一个数字

x

$x$ ，第一次询问回答

x < a_{1}

$x<a_1$ （记为

L O

$LO$ ）或者

x > a_{1}

$x>a_1$ （记为

H I

$HI$ ），然后继续往后问，如果

a_{i}

$a_i$ 不在范围内就不询问，求对于每个$k\ 阅读全文 »

posted @ 2022-01-04 17:08 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

01 2022 档案

公告

QuantAsk

烟火里成灰，也去的完美。

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论