其他-----贪心 - 随笔分类 - C202044zxy

摘要：网格题目描述点此看题解法首先有一个关键的 \(\tt observation\)：答案不会超过 \(2\)（可以直接封锁边界点），那么根据众多 \(\tt CF\) 题目的经验，我们可以直接开始分类讨论：如果只剩一个跳蚤，或者只剩两个跳蚤并且它们联通，那么答案是 -1 如果已经存在两个跳蚤阅读全文

posted @ 2022-04-30 11:19 C202044zxy 阅读(326) 评论(0) 推荐(3)

CodeTON Round 1 (Div. 1 + Div. 2, Rated)

摘要：打球受伤，躺在家里.jpg 阅读全文

posted @ 2022-04-28 13:09 C202044zxy 阅读(199) 评论(1) 推荐(2)

[省选联考 2022] 序列变换

摘要：开始快速更博模式，因为最近没有复习任务了。阅读全文

posted @ 2022-04-24 20:33 C202044zxy 阅读(437) 评论(0) 推荐(1)

[ARC098D] Donation

摘要：一、题目点此看题二、解法考虑把原过程逆序，这样捐赠 \(b_i\) 就变成获得(贪污) \(b_i\) 元，经过一个点的条件是现有的钱数 \(\geq \max(a_i-b_i,0)=c_i\)（其实 \(a_i-b_i\) 是一个很重要的量，虽可以通过其他方式得出但不好继续走下去）那么如果阅读全文

posted @ 2022-04-08 20:05 C202044zxy 阅读(73) 评论(0) 推荐(1)

AtCoder Regular Contest 096

摘要：C.Everything on It 题目描述点此看题解法先思考一个简化的问题，如果要求是 \(1,2...n\) 都在其中至少出现 \(1\) 次我们会怎么做？直接上容斥，我们枚举出现次数 \(=0\) 数的个数，然后其他的乱选即可。上述方法是可扩展的，我们可以枚举出现次数 \(\leq 阅读全文

posted @ 2022-03-30 11:19 C202044zxy 阅读(85) 评论(0) 推荐(1)

[做题笔记] 退役前的思维题小练

摘要：CF1368E Ski Accidents 题目描述点此看题解法考虑按如下方法把点划分成三个集合 \(A,B,C\)： \(A\)：入度为 \(0\) 或者只有来自 \(C\) 的入边。 \(B\)：至少有一条来自 \(A\) 的入边并且没有来自 \(B\) 的入边。 \(C\)：至少有一条来阅读全文

posted @ 2022-03-16 10:26 C202044zxy 阅读(289) 评论(3) 推荐(2)

#8 CF578E & CF578F & CF627E

摘要：Walking 题目描述点此看题解法首先考虑转化问题：我们可以把原序列划分成若干个 \(01\) 交替的子序列，然后再把 \(01\) 子序列交替拼起来，要求最小化 \(01\) 子序列的数量。如果不考虑第二问，那么可以贪心地划分，假设现在要加入 \(1\)，如果有结尾为 \(0\) 的子序阅读全文

posted @ 2022-03-06 22:54 C202044zxy 阅读(165) 评论(0) 推荐(1)

C202044zxy

随笔分类 - 其他-----贪心

公告