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

UNR #6

摘要：啥都不会，只能补题！阅读全文

posted @ 2022-08-07 21:56 C202044zxy 阅读(340) 评论(8) 推荐(4) 编辑

[冲刺国赛2022] 模拟赛14

该文被密码保护。

posted @ 2022-08-01 19:36 C202044zxy 阅读(0) 评论(0) 推荐(0) 编辑

[POI2012] WYR-Leveling Ground

摘要：感觉复习比做新题累多了。阅读全文

posted @ 2022-07-26 15:04 C202044zxy 阅读(209) 评论(0) 推荐(2) 编辑

[冲刺国赛2022] 最小生成树

摘要：质量最高的一道题啊。阅读全文

posted @ 2022-07-19 22:32 C202044zxy 阅读(266) 评论(0) 推荐(3) 编辑

@6 UOJ193 & UOJ119 & UOJ284

摘要：做题的速度越来越慢了。阅读全文

posted @ 2022-07-17 16:31 C202044zxy 阅读(272) 评论(3) 推荐(3) 编辑

@4 UOJ386 & UOJ388 & UOJ390

摘要：我还没有传到博客园上，就把一篇博客删了，草。阅读全文

posted @ 2022-07-13 21:46 C202044zxy 阅读(210) 评论(0) 推荐(2) 编辑

@1 UOJ91 & UOJ418 & UOJ94

摘要：开摆！阅读全文

posted @ 2022-07-05 22:30 C202044zxy 阅读(364) 评论(6) 推荐(2) 编辑

Codeforces Global Round 19

摘要：Stop learning useless 拟阵交，go and slove some codeforces，learn how to use constructions. 阅读全文

posted @ 2022-07-03 19:48 C202044zxy 阅读(97) 评论(2) 推荐(1) 编辑

[做题笔记] pb大师的杂题选讲

摘要：难啊阅读全文

posted @ 2022-06-18 09:47 C202044zxy 阅读(453) 评论(0) 推荐(4) 编辑

[冲刺国赛2022] 模拟赛6

摘要：有点难啊这套题。阅读全文

posted @ 2022-06-14 16:35 C202044zxy 阅读(232) 评论(0) 推荐(2) 编辑

[NWRRC2015] Insider's Information

摘要：我好难过。阅读全文

posted @ 2022-06-09 11:25 C202044zxy 阅读(178) 评论(1) 推荐(1) 编辑

AHOI 2022 题目选做

摘要：因为早上打模拟赛没有看成 NBA 总决赛 G2，悲哀啊！阅读全文

posted @ 2022-06-06 16:57 C202044zxy 阅读(309) 评论(0) 推荐(1) 编辑

#13 CF1267G & CF653G & CF1091H

摘要：今天 thupc 口胡 B/F 然后丢给别人写 . jpg 阅读全文

posted @ 2022-05-14 17:15 C202044zxy 阅读(213) 评论(0) 推荐(1) 编辑

NOI 2016 题目选做

摘要：网格题目描述点此看题解法首先有一个关键的

o b s e r v a t i o n

$\tt observation$ ：答案不会超过

2

$2$ （可以直接封锁边界点），那么根据众多

C F

$\tt CF$ 题目的经验，我们可以直接开始分类讨论：如果只剩一个跳蚤，或者只剩两个跳蚤并且它们联通，那么答案是 -1 如果已经存在两个跳蚤阅读全文

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

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

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

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

[省选联考 2022] 序列变换

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

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

[ARC098D] Donation

摘要：一、题目点此看题二、解法考虑把原过程逆序，这样捐赠

b_{i}

$b_i$ 就变成获得(贪污)

b_{i}

$b_i$ 元，经过一个点的条件是现有的钱数

\geq max (a_{i} - b_{i}, 0) = c_{i}

$\geq \max(a_i-b_i,0)=c_i$ （其实

a_{i} - b_{i}

$a_i-b_i$ 是一个很重要的量，虽可以通过其他方式得出但不好继续走下去）那么如果阅读全文

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

AtCoder Regular Contest 096

摘要：C.Everything on It 题目描述点此看题解法先思考一个简化的问题，如果要求是

1, 2... n

$1,2...n$ 都在其中至少出现

1

$1$ 次我们会怎么做？直接上容斥，我们枚举出现次数

= 0

$=0$ 数的个数，然后其他的乱选即可。上述方法是可扩展的，我们可以枚举出现次数 \(\leq 阅读全文

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

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

摘要：CF1368E Ski Accidents 题目描述点此看题解法考虑按如下方法把点划分成三个集合

A, B, C

$A,B,C$ ：

A

$A$ ：入度为

0

$0$ 或者只有来自

C

$C$ 的入边。

B

$B$ ：至少有一条来自

A

$A$ 的入边并且没有来自

B

$B$ 的入边。

C

$C$ ：至少有一条来阅读全文

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

#8 CF578E & CF578F & CF627E

摘要：Walking 题目描述点此看题解法首先考虑转化问题：我们可以把原序列划分成若干个

01

$01$ 交替的子序列，然后再把

01

$01$ 子序列交替拼起来，要求最小化

01

$01$ 子序列的数量。如果不考虑第二问，那么可以贪心地划分，假设现在要加入

1

$1$ ，如果有结尾为

0

$0$ 的子序阅读全文

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

C202044zxy

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

公告

搜索

常用链接

随笔分类

最新评论