笔记
文章平均质量分 70
组合,我有特殊的计数技巧
一只来自山东大学的ACMer
展开
-
cspT4 再卖菜
搜索好题原创 2023-03-03 21:13:20 · 141 阅读 · 0 评论 -
启发式合并详解 (基于CF 1620E - Replace the Numbers)
前言: 这是Educational Codeforces Round 119 (Rated for Div. 2)的第五题, 这个题我最开始使用从后往前的方法写的,复杂度 O(n)O(n)O(n)。 交完以后我看看了题解,题解提供了两种办法,第二种是用启发式合并(英文名叫 small to large method),看到这我别提有多激动了,因为自从学了启发式合并以后一直没有找到适合练手的题目。 那我就通过这个题来好好梳理一下启发式合并吧。 例题题面: You have an array of intege原创 2021-12-20 23:30:08 · 630 阅读 · 0 评论 -
Codeforces Round #747 (Div. 2)题解
Codeforces Round #747 (Div. 2)题解 昨天夜晚刷网络流刷入迷了,渐渐就忘记了我还要打CF,直到洗澡的时候才想起来。说好以后每场要打的,我当然不能食言啦。这不,今早起来把这场的题给补了。 话不多说,看题解: A. Consecutive Sum Riddle 描述: Theofanis has a riddle for you and if you manage to solve it, he will give you a Cypriot snack halloumi for f原创 2021-10-10 23:17:41 · 763 阅读 · 0 评论