寒假OI

2/9

\(20+20+0=40\)

ZJOI 2022 Day1。

虚了,T1 是个神秘容斥,T2 是个根号分治,T3 是个圆方树上找性质的玩意。

QOJ 难度分别是 \(6,5,8\),这咋做,可能要多练 DP、图论、分块。

2/10

\(100+0+0=100\)

SDOI 2016 Round 1 Day 1。

三个紫题,T1 数位 DP 做出来了,结果功力全花在上面了,花了两个半小时。然后 T2 看出网络流但是不知道怎么特化,T3 一眼看出树剖上李超树但是只剩半小时没时间写了哼哼啊啊啊啊啊。

2/11

\(60+100+0=160\)

今天是混搭题目。

T1 是个 SAM,但是我忘了 SAM 怎么弄了,T2 是个斜率优化,做出来了,T3 是个点分治加哈希。

2/12

\(0+0+0=0\)

依旧是混搭题目。

没咋做还没暴力分所以爆零了。

T1 是一个通过某些狂暴方式 DP 的东西,T2 是个建模然后求最小割的东西,T3 是爆求 SG 函数即可。

2/13

\(20+15+0=35\)

云斗第五场。

等题解发了再说。

posted @ 2026-02-10 20:30  01bit  阅读(17)  评论(0)    收藏  举报