花费 290ms 找到63765条记录
[BZOJ3631][JLOI2014]松鼠新家 繁体
2016年04月04 - 题目描述 传送门 题解 小傻逼手残 随便写。 代码 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int max_n=3e5+5; const int max_e=max_n*2; const int max_tr

【树分】【JLOI 2014】【bzoj 3631松鼠新家 繁体
2015年08月27 - 3631: [JLOI2014]松鼠新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 877 Solved: 421Description松鼠新家是一棵树,前几天刚刚装修了新家新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参

3631: [JLOI2014]松鼠新家|树 繁体
2016年03月08 - 题目大意:小熊每走到一个新的房间就需要吃一个糖,问每个房间至少有几个糖。 题目中说的很不明确的样子。。。。。。 枚举相邻的两个点,把这连接这两个点的上的点的权值都+1,然后除了起点外其他的点都再-1 可以直接树线段树直接标记改,复杂度O(nlog22n)O(nlog_{2}^2n) 也可以直接差分一下最后在dfs一遍,复杂度O(nlog2n)O(nlog_{2}n) code1

BZOJ 3631 JLOI2014 松鼠新家分/LCA 繁体
2014年09月07 - 题目大意:给定一棵无根树和一个序列,在这个序列上依次遍历,求每个点的访问次数(最后一个点的访问次数要-1) 树分的裸题……考场上我还是一个弱渣,啥也不会,暴力得了50分,剩下两道题爆零了。。。而且30W深搜爆栈,人生第一次手写了系统栈。。 回来因为这题的原因去学了树分 结果没学明白 每条重单独开了一棵线段树 常数大的要死 高一时写的代码。。。还是别看了,拿去对拍可以,阅

bzoj 3631】[JLOI2014]松鼠新家(树分) 繁体
2016年10月09 - 3631: [JLOI2014]松鼠新家 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1615 Solved: 768 [ Submit][ Status][ Discuss] Description 松鼠新家是一棵树,前几天刚刚装修了新家新家

Bzoj 3631: [JLOI2014]松鼠新家(树分+线段树) 繁体
2017年02月18 - 3631: [JLOI2014]松鼠新家 Time Limit: 10 Sec Memory Limit: 128 MB Description 松鼠新家是一棵树,前几天刚刚装修了新家新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能

bzoj3631[JLOI2014]松鼠新家 繁体
2017年07月11 - 挺简单的一道树分,直接上就好了。 不能像区间和那样传标记,因为可能标记会被重复标记. #include<cstdio> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i&g

BZOJ3631 [JLOI2014]松鼠新家(树分) 繁体
2015年05月20 - 直接进行树分 每一轮,路径上的点加1 最后输出答案时,除起点外的结点权值要减1 只用到区间增减,单点查询和值,因此并不需要线段树来维护 另一种思路:类似前缀和的思想 从起点x到终点y,只需给x,y两个结点加1,给LCA(x,y),fa[LCA(x,y)]减1,最后做一次从底到根的递推即可求出每个点在多少条上 树: #includ

BZOJ 3631: [JLOI2014]松鼠新家( 树分 ) 繁体
2015年08月10 - 裸树分... ------------------------------------------------------------------- #include<bits/stdc++.h> using namespace std; const int maxn = 300009; struct edge {

bzoj3631: [JLOI2014]松鼠新家分||树形dp 繁体
2017年09月13 - 题目大意: 每次对一条进行区间修改,最后询问每个点的点权 树裸题,似乎dfs序也可以做?有时间再补估计不会写了 dp是类似差分的思路 //树 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm&g


 
粤ICP备14056181号  © 2014-2021 ITdaan.com