QuantAsk

2024年8月13日

发表于 2024-08-13 10:26阅读：16评论：0推荐：1

摘要：正题题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=7462 题目大意你有一个由

a, b

$a,b$ 组成的字符串

s

$s$ 。有

m

$m$ 个操作：询问有多少个本质不同的串

t

$t$ 使得

s [l, r]

$s[l,r]$ 是

t

$t$ 的子串且两个阅读全文 »

posted @ 2024-08-13 10:26 QuantAsk 阅读(16) 评论(0) 推荐(1) 编辑

CF1819D-Misha and Apples【dp】

发表于 2024-08-13 09:59阅读：12评论：0推荐：0

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

n

$n$ 个集合

S_{i}

$S_i$ ，还有一个空的可重集

S

$S$ 。你会按顺序将

S_{i}

$S_i$ 加入集合

S

$S$ 中，如果某次加入后

S

$S$ 中有重复元素则清空 \(S\ 阅读全文 »

posted @ 2024-08-13 09:59 QuantAsk 阅读(12) 评论(0) 推荐(0) 编辑

CF1615H-Reindeer Games【保序回归,整体二分,网络流】

发表于 2024-08-13 09:50阅读：20评论：0推荐：0

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

n

$n$ 个点，每个点有个初始权值

a_{i}

$a_i$ ，你每次可以让一个点权值

+ 1

$+1$ 或者

- 1

$-1$ 。有

m

$m$ 个限制要求某个点最终权值小于等于另一个点。求最少的操阅读全文 »

posted @ 2024-08-13 09:50 QuantAsk 阅读(20) 评论(0) 推荐(0) 编辑

2024年8月10日

CF1969F-Card Pairing【dp】

发表于 2024-08-10 17:54阅读：38评论：0推荐：0

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

n

$n$ 的卡牌序列

a

$a$ ，每张牌是

1 \sim k

$1\sim k$ 中的一个类型，你先取出序列里的前

k

$k$ 张牌，然后你每次可以选择两张牌打出然后再抽两张牌，如果类型一阅读全文 »

posted @ 2024-08-10 17:54 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑

2024年8月1日

CF319E-Ping-Pong【线段树】

发表于 2024-08-01 20:02阅读：17评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF319E 题目大意定义一个区间

(a, b)

$(a,b)$ 能走到另一个区间

(c, d)

$(c,d)$ 当

c < a < d, c < b < d

$c<a<d,c<b<d$ 。你有两个操作往集合中加入一个区间

(a, b)

$(a,b)$ ，保证加入的区间长度单调递阅读全文 »

posted @ 2024-08-01 20:02 QuantAsk 阅读(17) 评论(0) 推荐(0) 编辑

2023年11月19日

ICPC2023深圳部分题解（A,D,E,F,G,K,L）

发表于 2023-11-19 13:26阅读：963评论：0推荐：1

摘要：目录正题A 一道好题题目大意解题思路D 机器人兄弟题目大意解题思路E 二合一题目大意解题思路F 见面礼题目大意解题思路G 相似基因序列问题题目大意解题思路K 四国军棋题目大意解题思路L Mary 有颗有根树题目大意解题思路正题好像还没上gym所以放不了题目链接，深圳这场的题目我觉得都很好所以写个阅读全文 »

posted @ 2023-11-19 13:26 QuantAsk 阅读(963) 评论(0) 推荐(1) 编辑

2023年7月4日

P8867-[NOIP2022]建造军营【tarjan,树形dp】

发表于 2023-07-04 22:19阅读：115评论：0推荐：0

摘要： # 正题题目链接:[https://www.luogu.com.cn/problem/P8867](https://www.luogu.com.cn/problem/P8867) ## 题目大意给出一个