2.29 cf 620 e New Year Tree dfs序，线段树区间修改，颜色不超过60种 改了好久，还是写得太少 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #inc
分类：
其他好文 时间：
2016-03-01 00:45:58
阅读次数：
244
先把所有词扔进tire，然后dfs序弄出区间，然后就是区间最大值了 主席树各种写挂QAQ 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i=l;i>=
分类：
其他好文 时间：
2016-02-25 19:40:24
阅读次数：
219
先跑出dfs序。。然后对于询问p,k ans=min(k,dep[p])*s[p]+∑s[y] y是p子树上的点且满足距离限制。 只要对dfs序建可持久化线段树就可以快速求出∑s[y] （权当复习可持久化线段树了。。。询问的时候因为这是一棵可持久化线段树，所以访问到的节点如果是空就要退出来不然就要T
分类：
其他好文 时间：
2016-02-10 14:17:55
阅读次数：
300
题目大意：有一颗长满苹果的苹果树，有两个操作。 1.询问以一个点为根的子树中有多少个苹果。 2.看看一个点有没有苹果，假设没有苹果。那么那里就立即长出一个苹果（= =!）；否则就把那个苹果摘下来。 思路：进行一次深搜，将每一个节点最開始出现的时间和最后出现的时间记在一个数组里，那么这两点之间的点就是
分类：
移动开发 时间：
2016-02-05 22:16:24
阅读次数：
202
2819: Nim Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1596 Solved: 597[Submit][Status][Discuss] Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人
分类：
其他好文 时间：
2016-01-31 21:44:24
阅读次数：
332
虚树其实没什么的。。 只是因为点太多了不能全开于是只开那些需要用到的点。 一棵虚树包括要求点以及它们的lca。。 虚树的构建。。。（其实感觉如果会虚树的构建的话接下来就是树dp啦没什么的。。。 首先我们应该对整棵树dfs，求出它的dfs序列。然后对于给的点，按dfs排序。。 因为我们是按dfs序排列
分类：
其他好文 时间：
2016-01-27 23:15:20
阅读次数：
413
题目要输出一个无向图的所有割边。用Tarjan算法：一遍DFS，构造出一颗深度优先生成树，在原无向图中边分成了两种：树边（生成树上的边）和反祖边（非生成树上的边）。顺便求出每个结点的DFS序dfn[u]和 每个结点能沿着它和它的儿子的返祖边达到的结点最小的DFS序low[u]。一条边(u,v)是割边...
分类：
其他好文 时间：
2016-01-23 21:35:59
阅读次数：
121
题目求一个无向图的所有割点，并输出删除这些割点后形成几个连通分量。用Tarjan算法：一遍DFS，构造出一颗深度优先生成树，在原无向图中边分成了两种：树边（生成树上的边）和反祖边（非生成树上的边）。顺便求出每个结点的DFS序dfn[u]和 每个结点能沿着它和它的儿子的返祖边达到的结点最小的DFS序l...
分类：
其他好文 时间：
2016-01-23 21:26:26
阅读次数：
159
论不会整体二分的悲伤。。代码长度感人。。然而似乎并不慢。。 看到树上路径之间的各种关系大概都会想到dfs序吧。。 然而还是看了题解= =：http://blog.csdn.net/thy_asdf/article/details/50363672 题解说得很清晰了。。就是将盘子弄成矩形，水...
分类：
其他好文 时间：
2016-01-22 22:01:21
阅读次数：
411
题目链接给一棵树， 每个节点有颜色， 两种操作， 一种是将一个节点的子树全都染色成c， 一种是查询一个节点的子树有多少个不同的颜色， c#include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2016-01-22 03:03:52
阅读次数：
215
