windy数 bzoj-1026 题目大意：求一段区间中的windy数个数。 注释：如果一个数任意相邻两位的差的绝对值都不小于2，这个数就是windy数，没有前导0。$区间边界<=2\cdot 10^9$。 想法：数位dp裸题，何为数位dp? 数位dp的意思就是我们交换一种dp的方式。通过数位进行d ...
BZOJ_5180_[Baltic2016]Cities_ 斯坦纳树 题意： 给定n个点，m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。 现在要你选定一些边来构成一个图，要使得k个重要的点相互连通，求边的长度和的最小值。 分析： 斯坦纳树裸题 dis[i][j]表示关键点连通状态为i, ...
分类：
其他好文 时间：
2018-03-11 00:23:45
阅读次数：
212
BZOJ_2595_[Wc2008]游览计划_斯坦纳树 题意： 分析： 斯坦纳树裸题，有几个需要注意的地方 给出矩阵，不用自己建图，但枚举子集转移时会算两遍，需要减去当前点的权值 方案记录比较麻烦，两边的转移都需要记录，最后dfs找方案会比较容易理解 代码： ...
分类：
其他好文 时间：
2018-03-11 00:15:00
阅读次数：
173
题意概述：给出一个初始字符串，支持两种操作：1、在这个字符串后面接上一个字符串；2、询问一个字符串在当前串中出现的次数。强制在线。 你发现这个东西没有更新就是SAM裸题。。。。。 有更新？SAM里面没问题，但是我们需要维护每个状态的right集合大小以及parent树的形态，于是就来一发LCT。 ...
分类：
其他好文 时间：
2018-03-09 10:40:06
阅读次数：
169
"题目链接" LCA裸题 cpp include define MAXN 1005 using namespace std; int N,Q,tot=0; struct size{ int v,w,next; }G[MAXN=0; i) if(d[anc[i][u]] =d[v])u=anc[i][ ...
分类：
其他好文 时间：
2018-03-09 00:20:54
阅读次数：
160
Godfather poj-3107 题目大意：求树的重心裸题。 注释：n<=50000. 想法：我们尝试用树形dp求树的重心，关于树的重心的定义在题目中给的很明确。关于这道题，我们邻接矩阵存不下，用链式前向星存边，然后对于任选节点遍历，然后在回溯是进行最大值的最小值更新，之后就是一点显然的结论—— ...
分类：
其他好文 时间：
2018-03-08 20:22:23
阅读次数：
113
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been e ...
分类：
编程语言 时间：
2018-03-08 00:17:44
阅读次数：
190
【传送门：BZOJ1103】 简要题意： 给出一棵树，树上的根节点为1，一开始所有的边的边权都为1，给出两种操作： 1.M x求出x点到根节点的边权和 2.A x y表示x到y的这条边的边权变为0 题解： 树链剖分裸题 把题意简要提取之后就变成裸题了。。 没什么好讲 参考代码： ...
分类：
其他好文 时间：
2018-03-04 16:01:18
阅读次数：
117
题目：Luogu 2146 树剖裸题，对线段树的每个节点维护安装的数量和未安装的数量。 需要注意的是 maintain( ) 的时候若为叶子节点则返回。 ...
分类：
其他好文 时间：
2018-03-03 16:55:32
阅读次数：
178
