摘要: NOIP真题索引 NOIP2019 Day 1 格雷码 括号树 树上的数 Day 2 Emiya 家今天的饭 划分 树的重心 NOIP2018 Day 1 铺设道路 货币系统 赛道修建 Day 2 旅行 填数游戏 保卫王国 NOIP2017 Day 1 小凯的疑惑 时间复杂度 逛公园 Day 2 奶 阅读全文
posted @ 2020-08-15 15:42 Vocanda 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 最远点对(线段树+树的直径) 题目 \(n\) 个点被 \(n-1\) 条边连接成了一颗树,给出 \([a,b]\) 和 \([c,d]\) 两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出$max{dis(i,j)\ |\ a\leqslant i\leqslant b 阅读全文
posted @ 2020-08-15 15:30 Vocanda 阅读(243) 评论(1) 推荐(2) 编辑
摘要: 实验室外的攻防战 UOJ#180 [树状数组] 题目 时针指向午夜十二点,约定的日子——2月28日终于到来了。随着一声枪响,伏特跳蚤国王率领着他的跳蚤大军们包围了 \(picks\) 博士所在的实验室。 当然,\(picks\) 博士不会坐以待毙,他早就率领着他的猴子们在实验室外修筑了许多的坚固防御 阅读全文
posted @ 2020-08-15 11:35 Vocanda 阅读(162) 评论(1) 推荐(2) 编辑
摘要: 二叉搜索树 [四边形不等式优化区间dp] 题目描述 有 \(n\) 个结点,第 \(i\) 个结点的权值为 \(i\) 。 你需要对它们进行一些操作并维护一些信息,因此,你需要对它们建立一棵二叉搜索树。在整个操作过程中,第i个点需要被操作 \(x_i\) 次,每次你需要从根结点一路走到第 \(i\) 阅读全文
posted @ 2020-08-15 05:55 Vocanda 阅读(234) 评论(3) 推荐(2) 编辑