随笔分类 - NOI

NOI 2019 补全记录

摘要：D1T1 回家路线好久之前写的，忘了具体细节，但是发现有平方项所以考虑拆项之后斜率优化。 D1T2 机器人考虑 DP。记

f_{l, r, i}

表示

[l, r]

这段区间，最大值为

i

的方案数，同时记 \(g_{l,r,i}=\sum\limits_{j=1}^if_{ 阅读全文

posted @ 2023-10-20 09:54 Xun_Xiaoyao 阅读(30) 评论(0) 推荐(0) 编辑

NOI 2021 补全记录

摘要：来补题了昂。 D1T1 轻重边对于原树进行重链剖分，使用一颗线段树维护每一条重边是否时“重边”，然后对于轻边，在父亲出维护最后一次通过

1

操作清空“重边”的时刻，在查询时只会遇到

O (\log n)

条轻边，直接查询这个轻边时“重边”的时刻是否晚于父亲清空的时刻即可。 D1T2 阅读全文

posted @ 2023-09-24 10:01 Xun_Xiaoyao 阅读(55) 评论(0) 推荐(1) 编辑

昵称： Xun_Xiaoyao
园龄： 2年7个月
粉丝： 42
关注： 10

2025年3月

日

一

二

三

四

五

六

Xun-Xiaoyao