寒假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\)
云斗第五场。
等题解发了再说。

浙公网安备 33010602011771号