2024年8月13日
hdu7462-字符串【SAM,二分】
摘要： 正题 题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=7462 题目大意 你有一个由 \(a,b\) 组成的字符串 \(s\) 。 有 \(m\) 个操作： 询问有多少个本质不同的串 \(t\) 使得 \(s[l,r]\) 是 \(t\) 的子串且两个 阅读全文
posted @ 2024-08-13 10:26 QuantAsk 阅读(13) 评论(0) 推荐(0) 编辑
CF1819D-Misha and Apples【dp】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1819D 题目大意 你有 \(n\) 个集合 \(S_i\) ，还有一个空的可重集 \(S\) 。 你会按顺序将 \(S_i\) 加入集合 \(S\) 中，如果某次加入后 \(S\) 中有重复元素则清空 \(S\ 阅读全文
posted @ 2024-08-13 09:59 QuantAsk 阅读(8) 评论(0) 推荐(0) 编辑
CF1615H-Reindeer Games【保序回归,整体二分,网络流】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1615H 题目大意 有 \(n\) 个点，每个点有个初始权值 \(a_i\) ，你每次可以让一个点权值 \(+1\) 或者 \(-1\) 。 有 \(m\) 个限制要求某个点最终权值小于等于另一个点。 求最少的操 阅读全文
posted @ 2024-08-13 09:50 QuantAsk 阅读(15) 评论(0) 推荐(0) 编辑
2024年8月10日
CF1969F-Card Pairing【dp】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1969F 题目大意 有一个长度为 \(n\) 的卡牌序列 \(a\) ，每张牌是 \(1\sim k\) 中的一个类型，你先取出序列里的前 \(k\) 张牌，然后你每次可以选择两张牌打出然后再抽两张牌，如果类型一 阅读全文
posted @ 2024-08-10 17:54 QuantAsk 阅读(22) 评论(0) 推荐(0) 编辑
2024年8月1日
CF319E-Ping-Pong【线段树】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF319E 题目大意 定义一个区间 \((a,b)\) 能走到另一个区间 \((c,d)\) 当 \(c<a<d,c<b<d\) 。 你有两个操作 往集合中加入一个区间 \((a,b)\) ，保证加入的区间长度单调递 阅读全文
posted @ 2024-08-01 20:02 QuantAsk 阅读(12) 评论(0) 推荐(0) 编辑
2023年11月19日
ICPC2023深圳部分题解（A,D,E,F,G,K,L）
摘要： 目录正题A 一道好题题目大意解题思路D 机器人兄弟题目大意解题思路E 二合一题目大意解题思路F 见面礼题目大意解题思路G 相似基因序列问题题目大意解题思路K 四国军棋题目大意解题思路L Mary 有颗有根树题目大意解题思路 正题 好像还没上gym所以放不了题目链接，深圳这场的题目我觉得都很好所以写个 阅读全文
posted @ 2023-11-19 13:26 QuantAsk 阅读(940) 评论(0) 推荐(1) 编辑
2023年7月4日
P8867-[NOIP2022]建造军营【tarjan,树形dp】
摘要： # 正题 题目链接:[https://www.luogu.com.cn/problem/P8867](https://www.luogu.com.cn/problem/P8867) ## 题目大意 给出一个 $n$ 个点 $m$ 条边的无向联通图。 标记至少一个点，标记一些边，要求删除任何一条标记边 阅读全文
posted @ 2023-07-04 22:19 QuantAsk 阅读(114) 评论(0) 推荐(0) 编辑
2022-2023 ICPC Brazil Subregional Programming Contest(B,D,F,I,L,N)
摘要： # 正题 题目链接:[https://codeforces.com/gym/103960](https://codeforces.com/gym/103960) # B-Fun with Stones【博弈论,数位dp】 ## 题目大意 三个堆的取石子游戏，第 $i$ 个堆石子个数可能是 $[L_i 阅读全文
posted @ 2023-07-04 02:04 QuantAsk 阅读(224) 评论(0) 推荐(0) 编辑
2023年6月25日
SEERC2022(E,F,H,K)
摘要： # 正题 比赛链接:[https://codeforces.com/gym/104114](https://codeforces.com/gym/104114) ## E-Exercise【dp,贪心】 ### 题目大意 给出长度为 $2n$ 的序列 $c_{i}$，将 $1\sim 2n$ 两两配 阅读全文
posted @ 2023-06-25 20:31 QuantAsk 阅读(102) 评论(0) 推荐(0) 编辑
2023年6月23日
CF1773J-King‘s Puzzle【构造】
摘要： # 正题 题目链接:[https://codeforces.com/contest/1773/problem/K](https://codeforces.com/contest/1773/problem/K) ## 题目大意 要求构造一张 $n$ 个点的无向图满足。 - 不存在重边和自环，且图连通 阅读全文
posted @ 2023-06-23 21:07 QuantAsk 阅读(46) 评论(2) 推荐(0) 编辑
下一页