题解
文章平均质量分 89
组合,我有特殊的计数技巧
一只来自山东大学的ACMer
展开
-
启发式合并详解 (基于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 · 631 阅读 · 0 评论 -
训练总结(A~E)Codeforces Round #761 (Div. 2)
写在前面:这是昨天夜晚的一场div2,会写的都写了,虽然不是特别快,但是没有在一个地方卡很久。写完D1还有四十分钟,这个时间并不足以攻克一个比较难的题,所以解题速度还是有很大的提升空间的。英文题解:传送门C. Paprika and Permutation上次牛客训练赛出了一个 set 题,从那以后我就对 set 爱不释手了。multiset 有一个需要注意的点就是删除一个元素最好删迭代器,否则会把该类元素都删了。set和multiset都支持find、lower_bound、erase、end、原创 2021-12-17 22:26:43 · 436 阅读 · 0 评论 -
Educational Codeforces Round 115 (Rated for Div. 2)
写在前面:这是昨天北京时间下午5点打的一场比赛,题量比较大,而且难度比一般的div要高,只要罚时少,过5道题就能进前100。(所以今天的题解就先写前5道题吧)~~总体来说这套题比较偏组合数学,有一定的思维性,建议把不会的都补一遍。正文:A. Computer Game英文题面:Monocarp is playing a computer game. Now he wants to complete the first level of this game.A level is a rectan原创 2021-10-11 15:38:11 · 420 阅读 · 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 · 764 阅读 · 0 评论