合集-游记

摘要:没带电脑,考后回忆,部分分可能会有问题,已经记不清楚了。 Day 0 中午的飞机,飞的杭州萧山,由于种种特殊的原因,我们这届只有三个人去了 pku。 下午 3 点左右到了酒店,pku 就是好,订的大床房。直接打游戏打到饭点,去外面一个公园里的餐厅吃了一顿绍兴特色菜(其实也不算),有点小贵,绍兴明显比 阅读全文
posted @ 2025-02-10 22:12 flowing_boat 阅读(12) 评论(0) 推荐(0)
摘要:R1 T1 对每个颜色状压,每个状态一个并查集,查的时候挨个状态判联通就行。 \(O(N^2 + Q)\),绰绰有余,15min 秒了,但数据范围爆搜都能过。 T2 一眼 dp,设 \(f[x][0/1][0/1]\) 表示第 \(i\) 个节点,它子树中除去它本身全部都是 0 且 \(i\) 是 阅读全文
posted @ 2025-02-11 10:12 flowing_boat 阅读(6) 评论(0) 推荐(0)