![](https://img-blog.csdnimg.cn/direct/ce95eac49d59481b8b6c99e11ca49bc1.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Cf DIv2 abc——step by step
文章平均质量分 53
make better
Xing_ke309
这个作者很懒,什么都没留下…
展开
-
D. Nene and the Mex Operator
mex性质,可以有限步数构造出区间值全为r-l+1原创 2024-04-14 22:04:24 · 398 阅读 · 0 评论 -
E. Clique Partition
区间划分,小于等于考虑等于,下标连续,赋值连续,绝对值定大小拆去原创 2024-04-05 00:15:09 · 213 阅读 · 0 评论 -
ABC318 F - Octopus
考虑区间左右端点,利用左开右闭区分左右端点原创 2024-04-03 22:35:14 · 318 阅读 · 0 评论 -
ABC319 G - Counting Shortest Paths
按距离分层,得到最优路线长度,利用容斥求最优路线的方案数。去重无影响,不用Vector用Set原创 2024-04-02 23:32:43 · 270 阅读 · 0 评论 -
ABC 319F - Fighter Takahashi
先考虑简单问题,再考虑加上省去的条件。最优顺序不好得,但数量很小,直接状压出所有顺序,则其中一定包含最优顺序原创 2024-03-30 17:45:05 · 688 阅读 · 0 评论 -
C. Grouping Increases
将数组按顺序选取,分为两组,代价为组内单增的数量,视为两个箱子,放小的不加代价,放不了换成大箱子的次数视为一次单增,进行贪心决策原创 2024-03-27 22:25:18 · 338 阅读 · 1 评论 -
Div4 898 G,H
有些问题对答案没有影响,不用考虑。n个点n条边形成一环多链图,链与环有唯一接点,dfs找原创 2024-03-27 18:59:12 · 416 阅读 · 0 评论 -
Div2 936 D. Birthday Gift
数组划分,二进制小于限制约束,由高到低逐位满足原创 2024-03-27 16:36:11 · 140 阅读 · 0 评论 -
Div2 D. Effects of Anti Pimples
子序列任意选择,考虑每个点当前对于答案的贡献,由小区间到大区间,考虑包含原创 2024-03-26 17:56:12 · 398 阅读 · 0 评论 -
Div2 912 C. Theofanis‘ Nightmare
乘法转累加原创 2024-03-25 11:51:17 · 398 阅读 · 0 评论 -
Div2 904 C. Medium Design
区间离散化,区间加撤销原创 2024-03-25 11:36:39 · 419 阅读 · 0 评论 -
Codeforces 908
倒着做原创 2024-02-22 17:25:44 · 135 阅读 · 0 评论