Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，…… ...
分类：
其他好文 时间：
2018-12-18 21:23:11
阅读次数：
206
bzoj3631 题目描述：松鼠的新家是一颗树，新家有n个房间，由n - 1条边连接。小熊维尼要来参观，按一定的顺序参观n个房间，每到一个房间都要在那个房间拿走一个糖果（最后一个房间除外）。 问松鼠需要在每个房间各放几个糖果。 输入格式：第一行一个整数，表示房间的数量。 第二行n个整数，表示参观的顺 ...
分类：
其他好文 时间：
2018-11-06 20:25:08
阅读次数：
163
题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，最后到an， ...
分类：
其他好文 时间：
2018-10-17 19:04:14
阅读次数：
125
[JLOI2014]松鼠的新家 Time Limit: 10 Sec Memory Limit: 128 MB Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树” ...
分类：
其他好文 时间：
2018-05-12 03:16:58
阅读次数：
169
嗯。。。企图做ZJOI2011，结果一题都不会QAQ。生气的写树剖来了~ 这题暴力的树剖是可以的，但我是在黄学长那找了这题，他好像有个非常妙的做法，现在差不多要去打ball了，之后再学习一下吧。 树剖： #include<cstdio> #include<cstring> #include<cstd ...
分类：
其他好文 时间：
2017-04-30 16:12:54
阅读次数：
135
题目大意：一棵树，以一定顺序走完n个点，求每个点经过多少遍 可以树链剖分，也可以直接在树上做差分序列的标记 后者打起来更舒适一点。。 具体实现： 先求x,y的lca，且dep[x]<dep[y]， 如果在一棵子树下的一条链上，那么lca就是x 则g[fa[x]]--; g[y]++; 如果在一棵子树 ...
分类：
其他好文 时间：
2016-11-17 10:26:59
阅读次数：
212
传送门 树上的差分优化，很简单的一道题，应该属于NOIP2015TGD2T3的子问题。 ...
分类：
其他好文 时间：
2016-10-25 23:57:30
阅读次数：
451
bzoj3631[JLOI2014]松鼠的新家 题意： 给个n点树，再给个节点的游览顺序，每经过一个节点（包括上一个游览的点到下一个游览的点路径上的点）就可以从这个节点拿走一个糖，问所有节点一开始要放几个糖。最后到达的节点不用糖。n≤300000 题解： 链剖将树链排成一列，然后用数组区间加的方式（ ...
分类：
其他好文 时间：
2016-08-17 00:01:29
阅读次数：
368
题目大意： 给你一棵树，要从编号为a[1]的节点走到编号为a[2]的节点再走到编号为a[3]的节点……一直走到编号为a[n]的节点。问每个节点最少访问多少次。 思路： 将其进行轻重链剖分，则从a[i]走到a[i+1]实际上就是在几段重链的节点上+1，于是就用线段树来维护一下即可。 代码： ...
分类：
其他好文 时间：
2016-08-03 19:54:41
阅读次数：
170
求n次lca后树上差分。 每次移动时在起始点和终点各打一个start标记，在LCA和LCA的父节点处各上打一个end标记，然后深搜，start标记一直上传，遇到end标记就停止，最后再处理一下就行 % PoPoQQQ大爷 #include<bits/stdc++.h> #define rep(i,l ...
分类：
其他好文 时间：
2016-04-03 11:45:11
阅读次数：
251
