原文:JOI 2021 Final 做题记录

T JOI Final 有趣的家庭菜园 显然我们先求 A 数组的差分 那么显然最后就是要让一段前缀的差分 gt ,剩下的 lt 不难发现一个操作是让至多一个差分 ,至多一个差分 于是枚举波峰算两侧所需次数的 max 即可 code T JOI Final 雪球 显然每个雪球的覆盖雪的范围是一段包含自己但不会超过他上一个 下一个点的区间 直接记录前缀最大 小值就能二分出区间的左右端点了 显然可以 O ...

2021-02-25 09:54 0 340 推荐指数:

查看详情

2021 做题记录

01 01-10 P2111 考场奇遇 P3382 【模板】三分法 P1423 小玉在游泳 01-17 P2557 [AHOI2002]芝麻开门 P2602 [ZJOI2010]数字计数 0 ...

Mon Nov 15 07:18:00 CST 2021 0 258
2021做题记录

\[\Huge\color{green}{\texttt{Happy New Year!}} \] 2021.12.31 CF1615E Purple Crayon(\(\color{gr ...

Mon Oct 25 06:57:00 CST 2021 4 199
JOI 2021 Final」地牢 3

JOI 2021 Final」地牢 3 判定无解 无解即:\(\exists i\in[S,T-1],A_i>U\) 是一个简单的区间最值问题 \[\ \] \(O(nm)\) 关于用单调队列之类的东西维护每个点权值的方法这里就不提了 形式化地,我们把一层层点放到数轴 ...

Tue Feb 23 22:39:00 CST 2021 0 306
ATCoder 做题记录

AGC 备忘录 Notes Beginner:过于简单因此没进备忘录的题 Easy:能在几分钟内秒掉或者一眼看出了做法的题 Medium:自己想出了正解或大部分思路的题,或一些正解不 ...

Fri Oct 22 22:43:00 CST 2021 1 132
做题记录

开学之前博客一直处于咕咕咕状态,原因有两个,第一我懒,第二我没图 Owen 颓废了一个八月,天天看番,开学前还打了几部 gal...为了防止自己颓废,开了一个博客。 10.27 sb 联考, ...

Sat Sep 07 00:23:00 CST 2019 0 408
做题记录

泛 -----LuoguP4069 [SDOI2016]游戏 -----CF23E Tree -----CF364D Ghd -----CF848E Days of Floral Colour ...

Fri Aug 02 00:48:00 CST 2019 2 450
做题记录节选

目录 做题记录节选 2021-5-4 洛谷P5369 [PKUSC2018]最大前缀和 2021-4-21 ARC072C Alice in linear land ...

Fri Apr 09 06:18:00 CST 2021 2 179
退役前的做题记录

退役前的做题记录 Ⅱ 被群友发现是照着 zsy 的题单刷的了 /kel https://www.cnblogs.com/zhoushuyu/p/10492689.html 我什么时候变成日更博主了 /kk #2712. 「BalkanOI 2018 Day1」Minmaxtree 比较 ...

Fri Mar 12 01:08:00 CST 2021 5 334
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM