3~4月刷题题单
3~4月刷题题单

3~4月刷题题单

思来想去其实发现自己因为不考虑保研或考研的原因其实时间还是很多,所以打算大三还是再冲一年,至少目标是区域赛金了。
但是又因为之前的想过退役的原因,最近2~3个月可以说是什么训练也没有,故从今日开始复健,至少要达到高一水平( 怎么感觉是退化:( )。

3.18

luogu P1833 樱花 多重背包板子题,二进制分组其实是一个较为简单但是实用的技巧,之前区域赛VP的时候也用过,但是没有深究,最近可能考虑开一个Blog。
luogu P1064 NOIP2006提高组 金明的预算方案 经典的依赖背包问题,也是树形背包的铺垫。

3.19

Codeforces Round 858 (Div. 2) 2022.10.29~2023.3.19,鬼知道我多久没打CF了,重新打勉强还是没掉太多状态,只是E题这个卡常卡unordered_map我真得绷不住。

3.24~26

24/48的周末。看了铃芽, 但是通宵打了华为软挑,最后204W勉强满足。

3.37~28

补一补昨天的CF,Codeforces Round 860 (Div. 2)
A~D Complete.

3.30

luogu P1063 NOIP2006提高组 能量项链 简单的区间dp,分别枚举区间合并长度,起点和合并点即可,注意题目定义,合并产生的贡献为a[j]*a[k]*a[i+j]
luogu P2014 CTSC1997 选课 树上背包的模板题,主要还是要明白泛化物品的概念,晚些写一篇树上背包的博客。

4.6

Educational Codeforces Round 146 (Rated for Div. 2) 最后unrated的一场,E题是个动态DP,可开坑。

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注