- 博客(7)
- 收藏
- 关注
RSS订阅原创 「WC2013」 糖果公园 - 树上带修莫队
题目描述Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特，它由 nnn 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为 111 至 nnn。有 n−1n-1n−1 条双向道路连接着这些游览点，并且整个糖果公园都是连通的，即从任何一个游览点出发都可以通过这些...
2019-01-15 00:27:40
270
原创 「HNOI2009」 梦幻布丁 - 线段树合并
题目描述N个布丁摆成一行，进行M次操作，每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。例如颜色分别为1,2,2,1的四个布丁一共有3段颜色。输入格式第一行给出N,M表示布丁的个数和操作次数；第二行N个数A1,A2…An表示第i个布丁的颜色第三行起有M行，对于每个操作，若第一个数字是1表示要对颜色进行改变，其后的两个整数X,Y表示将所有颜色为X的变为Y，X可能等...
2019-01-14 23:37:15
233
原创 「BZOJ1901」 Dynamic Rankings - 树套树/整体二分
题目描述给定一个长度为N的已知序列A[i](1<=i<=N)A[i](1<=i<=N)A[i](1<=i<=N)，要求维护这个序列，能够支持以下两种操作：查询A[i],A[i+1],A[i+2],…,A[j](1<=i&amp
2019-01-12 12:02:26
249
原创 「BZOJ2631」 tree - 动态树LCT
题目描述一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；* u v c：将u到v的路径上的点的权值都乘上自然数c；/ u v：询问u到v的路径上的点的权值和，求出答案对于5...
2019-01-03 23:58:59
219
原创 「BSOJ3401」 建筑 - 主席树+二分
题目描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们正在盖建筑，他们手上有不同的方块。每种方块有不同的不美观度，他们持有每种方块的数量也不一样。他们现在准备实行他们众多建筑计划中的一个。他们的建筑计划有不同的要求，不美观度有上限和下限。为了方便拿取方块，他们也要求所用的方块在方块堆中的连续一段。每个建筑计划需要固定的方块数。他们现在要知道，在最好情况下...
2019-01-01 15:55:36
303
原创 「BZOJ3545」「ONTAK2010」 Peaks - Splay启发式合并
题目描述在Bytemountains有N座山峰，每座山峰有它的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。输入格式第一行三个数N，M，Q。第二行N个数，第i个数为h_i。接下来M行，每行3个数a b c，表示从a到b有一条困...
2019-01-01 15:37:27
238
原创 「BZOJ2527」 Meteors - 整体二分
题目描述BIU有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。输入格式第一行是两个数N,M。第二行有M个数，第i个数Oi表示第...
2019-01-01 15:37:16
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人