做题记录

发过博客的这里就不写了。另外方便起见搞成一个栈。


5.21

乐,快俩月没更新过了,真能摆啊都。

ICPC2021昆明J Just Another String Problem

挺傻逼的,后缀数组+线段树夏寄吧搞搞就行了。问题是好久不写代码了,在傻逼错误上卡了好久。

ICPC2021昆明E Easy String Problem

我真是焯了,什么诈骗题,ybb。


4.1

最近是真的能摸,根本没动力写题。。

Problem – L – Codeforces

一道其实很简单的单调栈,但是训练的时候神志不清了,甚至不知道怎么处理第一项的问题。


3.16

CF 1648D

用分治维护区间转移的 DP,注意我的写法需要特判长为 1 的区间,不然转移不过去。

(因为这个小 bug 查了好久,太 SB 了)


3.4

EC-Final2020 G

线段树维护历史和,但是实际上还没有完全搞懂,有空要再看看。


3.3

SEERC2021E Replacing Sort

很裸的三维偏序优化 DP,但是要特判一个元素都没留下的情况,因为直接 DP 是以至少有一个数留下的前提来做的。


2.25

ICPC2020澳门 J Jewel Grab

其实是很 SB 的题,但是训练和补题的时候都脑抽了。实际上“寻找 $x$ 之后第一个 $pre \ge s$ 的数”是可以直接用线段树搞的,而不是傻傻的开个树状数组套 set。


2.16

好懒……似乎好久没更新过了,虽然这段时间也不是没做过题。

后面做题的时候就补上吧,毕竟按理说 ICPC 生涯还有九个月。


11.21

CCPC-final 2019 C G


11.19

HDU4436

一个裸的本质不同子串的统计,建出后缀数组然后求height就行了。

注意题目中不考虑有前导0的子串,所以求和的时候如果开头是0就跳过。


11.18

Problem – 1208E – Codeforces

一个简单的单调队列,但是注意用vector开单挑队列时要多开几个元素(因为是手写队列,tail的位置理论上不应访问)。

Problem – 1303F – Codeforces

写了一个很暴力的分治并查集,然后果不其然被卡内存了。

正解也挺简单,因为修改的数递增,所以每个连通块都是先加点再删点,删点的过程反过来然后并查集扫一遍就行了。

感觉没什么细节,就不写了。

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!