题目链接 BZOJ2243 树链剖分+线段树合并 线段树合并的一些细节需要注意一下 ...
分类：
其他好文 时间：
2017-07-13 16:03:34
阅读次数：
157
2246: [SDOI2011]迷宫探险 Description 这是一个单人游戏。 游戏开始时，玩家控制的人物出生在迷宫的某个位置，玩家的目标是控制人物走到迷宫的某个出口（出口可能有多个）。迷宫里有k类陷阱（用“A”、“B”、“C”……表示，相同字母代表相同类型的陷阱），每类陷阱可能是有害的或无害 ...
分类：
其他好文 时间：
2017-07-04 21:56:01
阅读次数：
229
2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 4537 Solved: 1702 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1 ...
分类：
其他好文 时间：
2017-06-15 21:59:11
阅读次数：
251
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Inp ...
分类：
其他好文 时间：
2017-06-09 23:32:13
阅读次数：
242
[SDOI2011]消耗战 思路； 建虚树走树形dp； 代码： ...
分类：
其他好文 时间：
2017-06-08 10:43:20
阅读次数：
126
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Sol ...
分类：
其他好文 时间：
2017-06-03 17:33:03
阅读次数：
229
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 ...
分类：
其他好文 时间：
2017-06-03 00:50:40
阅读次数：
253
题目描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源 ...
分类：
其他好文 时间：
2017-05-29 14:10:35
阅读次数：
219
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2286 【题解】这bzoj题目少了一个右括号…… 这题朴素dp是O（nq）的，f[x]表示x及其子树有补给站的断开的min，直接转移。 发现这样无用的点很多，考虑建虚树，虚树上的点只有最多2m个 ...
分类：
其他好文 时间：
2017-05-29 11:10:18
阅读次数：
364
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所 ...
分类：
其他好文 时间：
2017-05-28 18:02:56
阅读次数：
219
