P2327 [SCOI2005]扫雷 https://www.luogu.org/problem/show?pid=2327 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输 ...
分类：
其他好文 时间：
2017-05-06 10:24:55
阅读次数：
146
[BZOJ1086][SCOI2005]王室联邦 试题描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散， ...
分类：
其他好文 时间：
2017-05-01 12:02:24
阅读次数：
182
IDA*裸题，其实就是dfs加个最优性减枝。 ...
分类：
其他好文 时间：
2017-04-27 17:56:18
阅读次数：
200
https://www.luogu.org/problem/show?pid=2330#sub 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路 ...
分类：
其他好文 时间：
2017-04-08 15:56:40
阅读次数：
189
Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的 ...
分类：
其他好文 时间：
2017-03-25 22:17:15
阅读次数：
164
手把手教你树分块系列。 只需要记录一个栈，如果等于B的情况就弹栈，令省会为当前节点。 然后把待分块的序列不断上传即可。 考虑到有可能弹出不是自身节点的子树节点，所以记录一下当前的栈底。 DFS即可 妈妈，我会树分块辣~\(≧▽≦)/~啦啦啦！ ...
分类：
其他好文 时间：
2017-03-24 21:44:08
阅读次数：
141
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 $${if (cs+val-1>ans) return ;}$$ ...
分类：
其他好文 时间：
2017-03-08 00:36:23
阅读次数：
195
http://www.lydsy.com/JudgeOnline/problem.php?id=1087 一个n*n的棋盘，要在上面放国王，每个国王占领周围3*3的土地，求放置K个国王的方案数量。 一开始感觉结论题就打了个表，打一个8的表只要一两分钟??，虽然说n<=9，但是9的估计要很久...说不 ...
分类：
其他好文 时间：
2017-02-25 22:50:09
阅读次数：
218
http://www.lydsy.com/JudgeOnline/problem.php?id=1086 题意：给出n个点的树，让你对树进行分块，每块的大小范围在[b, 3b]之间。 思路：一开始想着维护一个sz[u]代表以u为根的子树（不包括u本身）的大小，如果在范围之内就分成一块，但是这样写感觉 ...
分类：
其他好文 时间：
2017-02-23 15:41:14
阅读次数：
204
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1088 简单的状压dp（话说本题的编号减1，即1087，也是一道状压dp），不解释。 ...
分类：
其他好文 时间：
2017-02-06 21:08:00
阅读次数：
169
