2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 ...
分类：
其他好文 时间：
2017-12-01 22:15:02
阅读次数：
215
2241: [SDOI2011]打地鼠 Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多 ...
分类：
其他好文 时间：
2017-11-02 19:03:03
阅读次数：
194
消防 2011年 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 消防 2011年 消防 2011年 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空 ...
分类：
其他好文 时间：
2017-10-26 17:41:16
阅读次数：
193
P2484 [SDOI2011]打地鼠 P2484 [SDOI2011]打地鼠 P2484 [SDOI2011]打地鼠 题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏 ...
分类：
其他好文 时间：
2017-10-22 21:16:15
阅读次数：
196
传送门 题目大意：一棵树，节点一开始有颜色并都相同。有两种操作a--b路径上所有点染成c， 求a-b路径上有多少个颜色连续的序列。 题解：树链剖分 线段树需要记录区间个数sum,区间左右端点的颜色lc,rc，还有懒标记。 其他需要注意的就是端点了。 如：用线段树统计区间[l,r]有多少连续的颜色序列 ...
分类：
其他好文 时间：
2017-10-20 21:47:36
阅读次数：
185
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 300010 8 using namespace std; 9 void ot(){coutmx) mx=dis[v],st=v; 35... ...
分类：
其他好文 时间：
2017-10-03 12:38:32
阅读次数：
188
题目描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源 ...
分类：
其他好文 时间：
2017-10-01 00:19:14
阅读次数：
175
一道树剖的裸题。 简单的线段树区间合并，比起什么堵塞的交通（心理阴影）。 主要是注意细节，考场上就是注意对拍吧。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<c ...
分类：
其他好文 时间：
2017-09-29 09:54:49
阅读次数：
143
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-09-25 18:52:41
阅读次数：
203
【BZOJ2286】[Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌 ...
分类：
其他好文 时间：
2017-09-24 16:24:08
阅读次数：
153
