QuantAsk

2021年2月16日

摘要：正题题目链接:https://www.ybtoj.com.cn/contest/115/problem/3 题目大意两个长度为

n + 1

$n+1$ 的序列

a, b

$a,b$

a_{i}

$a_i$ 表示涂了

i

$i$ 个格子的可以获得的价值。

b_{i}

$b_i$ 表示恰好用

i

$i$ 种颜色图最多

n

$n$ 个格子可以获得的总价值。给出序列

b

$b$ ，求序列阅读全文

posted @ 2021-02-16 20:39 QuantAsk 阅读(57) 评论(0) 推荐(0) 编辑

YbtOJ#573-后缀表达【二分图匹配】

摘要：正题题目链接:https://www.ybtoj.com.cn/contest/115/problem/2 题目大意给出一个包含字母变量和若干种同级操作符的后缀表达式。求一个等价的表达式满足该表达式的连续相同段最少。

1 \leq | S | \leq 2500

$1\leq |S|\leq 2500$ 解题思路构建出表达树先，然后看阅读全文

posted @ 2021-02-16 20:20 QuantAsk 阅读(49) 评论(0) 推荐(0) 编辑

YbtOJ#463-序列划分【二分答案,线段树,dp】

摘要：正题题目链接:https://www.ybtoj.com.cn/problem/463 题目大意给出长度为

n

$n$ 的序列

A, B

$A,B$ 。要求划分成若干段满足对于任何

i < j

$i<j$ ，若

i

$i$ 和

j

$j$ 不是同一段的，要求满足

B_{i} > A_{j}

$B_i>A_j$ 每一段

A_{i}

$A_i$ 的最大值的和不能超过

m

$m$ 要求最小化每一段$B_ 阅读全文

posted @ 2021-02-16 20:19 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

2021年2月15日

P5319-[BJOI2019]奥术神杖【0/1分数规划,AC自动机,dp】

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

n

$n$ 的串

T

$T$ ，用

0 \sim 9

$0\sim 9$ 填充所有的

.

$.$ 。然后给出

m

$m$ 个串和它们的价值。一个填充方案的价值等于：若

T

$T$ 中出现了

c

$c$ 个给出的串，那价值等于它们的价值乘积开

c

$c$ 次根阅读全文

posted @ 2021-02-15 22:03 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑

P4585-[FJOI2015]火星商店问题【线段树,可持久化Trie】

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

n

$n$ 个集合，开始每个集合中有一个数字。开启新的一天并且往集合

s

$s$ 中插入数字

v

$v$ 询问

d

$d$ 天以内插入的数字（包括最开始的）中

l \sim r

$l\sim r$ 集合内的数字异或上

x

$x$ 的最大值。所有数字均阅读全文

posted @ 2021-02-15 20:25 QuantAsk 阅读(51) 评论(0) 推荐(0) 编辑

P6793-[SNOI2020]字符串【广义SAM,贪心】

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

n

$n$ 的字符串，取出他们所有长度为

k

$k$ 的连续子串分别构成两个可重集合

A, B

$A,B$ 。你每次可以花费

x

$x$ 点代价修改

A

$A$ 中一个字符串长度为

x

$x$ 的后缀，求至少花费多少代价能够使得两个阅读全文

posted @ 2021-02-15 19:34 QuantAsk 阅读(56) 评论(0) 推荐(0) 编辑

CF803G-Periodic RMQ Problem【离散化,线段树,ST表】

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

n

$n$ 的序列

a

$a$ 复制

k

$k$ 份连接，要求支持区间赋值区间查询最小值

n, q \in [1, 10^{5}], k \in [1, 10^{4}]

$n,q\in[1,10^5],k\in[1,10^4]$ 解题思路先把所有查询的连续区间边界离散化了，这阅读全文

posted @ 2021-02-15 16:47 QuantAsk 阅读(32) 评论(0) 推荐(0) 编辑

YbtOJ#593-木棍问题【费用流】

摘要：正题题目链接:https://www.ybtoj.com.cn/contest/114/problem/3 题目大意

n * m

$n*m$ 的网格上有一些格子有木球，两个相邻木球直接可以有木棍。两个

L

$L$ 形的木棍会产生

A

$A$ 的代价，两个

I

$I$ 形的木棍会产生

B

$B$ 的代价对于每个

k

$k$ 求出插入

k

$k$ 根木棍时的阅读全文

posted @ 2021-02-15 16:16 QuantAsk 阅读(49) 评论(0) 推荐(0) 编辑

YbtOJ#893-带权的图【高斯消元,结论】

摘要：正题题目链接:https://www.ybtoj.com.cn/problem/893 题目大意给出一张

n

$n$ 个点

m

$m$ 条边的无向联通图，每条边正反向各有

A, B, C

$A,B,C$ 三种边权。保证满足 \(A_{x,y}=-A_{y,x}\ ,\ B_{x,y}=B_{y,x}\ ,\ C_{x,y}=-C 阅读全文

posted @ 2021-02-15 16:04 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑

YbtOJ#631-次短路径【左偏树,最短路】

摘要：正题题目链接:https://www.ybtoj.com.cn/contest/114/problem/1 题目大意给出

n

$n$ 个点

m

$m$ 条边的一张无向图，对于每个点

i

$i$ 求不经过

i \sim 1

$i\sim 1$ 的最短路的第一条边的情况下

i

$i$ 到

1

$1$ 的最短路数据保证这条边唯一 \(n\in[1,10^5], 阅读全文

posted @ 2021-02-15 15:48 QuantAsk 阅读(35) 评论(0) 推荐(0) 编辑

公告

昵称： QuantAsk
园龄： 6年11个月
粉丝： 33
关注： 12

+加关注

2025年4月

日

一

二

三

四

五

六

我很菜

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论