Loading

摘要: Hi 阅读全文
posted @ 2023-08-11 20:42 MrcFrst 阅读(143) 评论(4) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-08-11 20:28 MrcFrst 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-08-11 20:26 MrcFrst 阅读(2) 评论(0) 推荐(0) 编辑
摘要: ### [原题传送门](https://atcoder.jp/contests/abc305/tasks/abc305_e) ###### 注:这题我赛时没过,赛后是[black_trees](https://www.luogu.com.cn/user/304550)大佬教我的,所以写此题解只是为了 阅读全文
posted @ 2023-08-11 16:15 MrcFrst 阅读(11) 评论(0) 推荐(0) 编辑
摘要: #### [原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_e) 题意:带修维护序列前k大的和 首先性质:1、只关心值;2、k不变 一眼ds,且是排序类的。修改可以拆成插入和删除。一眼Treap。 然后再考虑k不变。我们发现每次修改我们在 阅读全文
posted @ 2023-08-11 16:14 MrcFrst 阅读(9) 评论(0) 推荐(0) 编辑
摘要: ### **[原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_f)** 题意:给定n个序列,每个序列有m个数。且这n * m个数互不相同。 定义f(A,B):将A、B两个**数组**合在一起升序排列后,记为数组C。 则f(A,B)为A数组 阅读全文
posted @ 2023-08-11 16:13 MrcFrst 阅读(21) 评论(0) 推荐(0) 编辑
摘要: ### **[原题传送门](https://atcoder.jp/contests/abc308/tasks/abc308_e)** 题目大意:给定长度为n且全由$0,1,2$组成的的序列$a$,和一个长度为$n$且全由$M,E,X$组成的字符串$S$。对于所有的$1≤i using namespa 阅读全文
posted @ 2023-08-11 16:12 MrcFrst 阅读(21) 评论(0) 推荐(0) 编辑
摘要: ### **[原题传送门](https://atcoder.jp/contests/abc309/tasks/abc309_e)** 题目大意$:$懒得说了$,$自己去看吧$($逃 首先这道题我赛时一看就感觉是树上差分$,$~~但是我没学过(悲~~ 所以我选择~~大卫拖把专家~~寻找一些性质$:$ 阅读全文
posted @ 2023-08-11 16:11 MrcFrst 阅读(15) 评论(0) 推荐(0) 编辑
摘要: ### [原题传送门](https://www.luogu.com.cn/problem/CF833B) 题意:将一个长度为 $n$ 的序列划分成连续的 $k$ 段,每一段的价值为段内不同的数字的数量,求最大价值。$(n\leq35000,k\leq50)$ 划分问题,可以考虑 $dp$ 。设 $d 阅读全文
posted @ 2023-08-11 16:10 MrcFrst 阅读(33) 评论(0) 推荐(0) 编辑
摘要: ### **[原题传送门](https://atcoder.jp/contests/agc002/tasks/agc002_e)** 题意:给一个正整数序列 $a$,两人轮流操作直到不能再进行任何操作,每次操作可以将序列中的一个最大的数变为 $0$,或者将序列中所有正整数减去 $1$。当序列中所有数 阅读全文
posted @ 2023-08-11 16:09 MrcFrst 阅读(26) 评论(0) 推荐(0) 编辑
摘要: ~~晚自习。不想做题了,来写篇题解消遣一下(~~ **[原题传送门](https://atcoder.jp/contests/abc242/tasks/abc242_f)** 题意:挺简洁的,懒得说了。鸽。 刚看到这题的时候没有一点头绪,乱想了状压啥的。但现在看来,其实是因为没有抓住重点。 首先此题 阅读全文
posted @ 2023-08-11 16:08 MrcFrst 阅读(10) 评论(0) 推荐(0) 编辑