liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P3258 [JLOI2014]松鼠的新家 树上差分

题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,……,最后...

2018-08-02 19:30:57

阅读数:16

评论数:0

jzoj 2747.【2012中山市选】捡金子(gold) 字典树orhash+树形dp

Description从前有一个迷宫,迷宫的外形就像一棵带根树,每个结点(除了叶子结点外)恰好有K个儿子。一开始你在根结点,根结点的K个儿子分别标记为‘A’, ‘B’, ‘C’….,而结点‘A’的K个儿子结点分别标记为‘AA’,‘AB’,‘AC’……,依此类推。这棵树一共有L层。现在你事先知道M个...

2018-01-18 17:57:37

阅读数:58

评论数:0

jzoj 2196 bzoj 2467 [中山市选2010]生成树

Description  有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。   现在给定一个n五角形圈,你的...

2017-12-29 19:08:07

阅读数:80

评论数:0

jzoj 1917. 【2011集训队出题】跳跳棋 lca

Description   跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。   我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)   跳动的规则很简单,任意选一颗棋...

2017-12-27 22:12:50

阅读数:77

评论数:0

jzoj 3583. 【GDOI2014模拟】小A的树

Description小A有一棵N个点的树,每个点都有一个小于2^20的非负整数权值。现在小A从树中随机选择一个点x,再随机选择一个点y(x、y可以是同一个点),并对从x到y的路径上所有的点的权值分别做and、or、xor运算,最终会求得三个整数。小A想知道,他求出的三个数的期望值分别是多少。In...

2017-12-25 21:09:57

阅读数:36

评论数:0

2017年8月9日提高组T3 难题

Description 小C得到了一棵树,这棵树每个点都有一个权值且1为根节点。无聊的小C又随机了一个权值s,现在他想知道这棵树上有多少条路径的节点权值总和恰好为s,且满足该路径中节点的深度必须是升序的。Input 第一行是两个正整数n,s,接下来一行n个正整数,表示每个节点的权值。 接下来n...

2017-08-10 20:24:25

阅读数:115

评论数:0

2017年8月7日提高组T1 根

Description 一天,小B得到了一棵n个节点的树。无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大。但小B打开手机,发现他最爱的re:creator又更新啦,于是这个无聊的任务就交给你了。Input 第一行一个数n,接下来n-1行,每行两个数,表示一条边。Output...

2017-08-07 20:07:21

阅读数:148

评论数:0

jzoj. 3519. 【NOIP2013模拟11.6A组】灵能矩阵(pylon)

DescriptionProtoss 的灵能矩阵由若干个节点所构成。它们构成了一棵有根树,树根为1 号节点。定义没有子节点的节点为叶节点。叶节点内储存着一定量的能量,而非叶节点的能量为它子树中所有叶节点的能量之和。如果一个节点的每一个子节点的能量都相同,那么这个节点就是能量平衡的。如果矩阵内每一个...

2017-07-14 20:05:31

阅读数:180

评论数:0

jzoj. 4298. 【NOIP2015模拟11.2晚】我的天

Description很久很以前,有一个古老的村庄——xiba村,村子里生活着n+1个村民,但由于历届村长恐怖而且黑暗的魔法统治下,村民们各自过着独立的生活,完全没有意识到其他n个人的存在。 但有一天,村民xiba臻无意中也得到了魔法,并发现了这个恐怖的事实。为了反抗村长,他走遍了全世界,找到了...

2017-07-13 18:43:22

阅读数:176

评论数:0

jzoj. 3873. 【NOIP2014八校联考第4场第2试10.20】乐曲创作(music)

Description小可可是音乐学院的一名学生,他需要经常创作乐曲完成老师布置的作业。 可是,小可可是一个懒惰的学生。所以,每次完成作业时,他不会重新创作一首新的乐曲,而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成,分别记为音符1…N。因此,他创作的乐曲是由...

2017-07-12 19:49:18

阅读数:253

评论数:0

jzoj. 3523. 【NOIP2013模拟11.7A组】JIH的玩偶(tree)

DescriptionJIH的玩具厂设立以来,发展了一张销售关系网。这张网以玩具厂为总代理(根),构成一颗树。每个节点都代表一个客户,且每个节点都有重要度ai。JIH想将这些客户划成若干类别,当然同一类的客户重要度相差太大总是不妥。所以JIH决定先进行市场调研。JIH会选择两个客户X,从X向根走一...

2017-07-11 19:04:40

阅读数:129

评论数:0

jzoj. 3518. 【NOIP2013模拟11.6A组】进化序列(evolve)

DescriptionAbathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链。为了方便,我们用A0,A1…An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度,等于Ax | Ax+1…| Ay的值,其中| 是二进...

2017-07-11 19:01:08

阅读数:114

评论数:0

jzoj. 3928. 【NOIP2014模拟11.6】射击

Description有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人...

2017-07-10 15:18:15

阅读数:201

评论数:0

jzoj. 1301. treecut

Description  有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多。Input  第一行:一个整数N (1 <= N <= 10,000)。   后面有N-1行:每行两个整数 X 和 Y,表示一个边连接的两...

2017-07-09 15:44:44

阅读数:94

评论数:0

jzoj. 1154. 【GDOI2003】购物

Description  GDOI商场推出优惠活动,以超低价出售若干种商品。但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠,也就是争取节省最多的钱。经过仔细研究,发现商场出售的超低价商品中,不存在以下情况:   n(n>=3)种...

2017-07-09 15:40:46

阅读数:141

评论数:0

jzoj 1278. 排队 洛谷 P2880 [USACO07JAN]平衡的阵容Balanced Lineup

Description  每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛.但是为了避免水平悬殊,牛的身高不应该相差太大.   John 准备了Q (1...

2017-07-06 20:37:09

阅读数:148

评论数:0

2017.3.18 2014年初中竞赛试题(南海) 树

分析: 对于改变,用一个数组记录改变值,求值时,从当前点往根节点走,遇到一个点看该点到求值的点的距离的奇偶,对应加减即可,距离可以每上一层就加1,要先预处理出每个点的父亲即可。代码:var n,m,i,x,y,s,j,d:longint; f,t,w,b,e:array[1..1000...

2017-03-21 16:51:01

阅读数:171

评论数:0

洛谷 P1305 新二叉树

题目描述输入一串完全二叉树,用遍历前序打出。输入输出格式输入格式: 第一行为二叉树的节点数n。后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式: 前序排列的完全二叉树输入输出样例输入样例#1: 6 abc bdi cj* d** i** j** 输...

2017-01-22 10:02:14

阅读数:166

评论数:0

洛谷 P1030 求先序排列

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入输出格式输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式: 1行,表示一棵二叉树的先序。输入输出样例输入样例#1: BADC BDCA ...

2017-01-22 10:00:25

阅读数:137

评论数:0

LCA 模版

const maxm=15; var i,j,ans,t,l1,l,n,m,x,y,z,sum:longint; f,g:array[0..40000,0..15]of longint; vis:array[0..40000]of boolean; edge:array[1...

2016-12-21 16:30:47

阅读数:128

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭