01 2019 档案
摘要:2151: 种树 Description A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不
阅读全文
摘要:2144: 跳跳棋 Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的 游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋 子是没有区别的)跳动的规则很简单,任意选一颗棋
阅读全文
摘要:2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请
阅读全文
摘要:link 试题分析 一个十分裸的树套树板子(这也是一个板子),线段树中套平衡树(Treap) 主要就有一个不是平凡操作的,就是处理第2个操作时,因为其他操作确保每次复杂度在O(log2n),而2操作无法快速在Treap中找到,所以就可以去二分一个值,用1操作判断即可,单次
阅读全文