• 【bzoj3696】【FJ2014集训】化合物

    【bzoj3696】【FJ2014集训】化合物

    Description   首长NOI惨跪,于是去念文化课了。现在,他面对一道化学题。这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼,我相信你们也没有兴趣听。由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值。他们手中有一种非常神奇的化合物,它的分子由N个原子组成(不要在意一个原子可能和及其多个原子成键这个细节)。这个分子构成一个树结构,1号分子为根。 ...

    02015年1月4日2,055树形动规,最近公共祖先
  • 【cf500D】New Year Santa Network

    【cf500D】New Year Santa Network

    NewYeariscominginTreeWorld!Inthisworld,asthenameimplies,therearencitiesconnectedbyn - 1roads,andforanytwodistinctcitiestherealwaysexistsapathbetweenthem.Thecitiesarenumberedbyintegersfrom1ton,andtheroadsarenumberedbyintegersfrom1ton - 1.Let'sdefined(u, v)astotallengthofroadsonthepathbetweencityuandcityv.Asanannualevent,peopleinTreeWorldrepairsexactlyoneroadperyear.Asaresult,theleng...

    02015年1月4日989树形动规,排列组合
  • 【泉七培训-杨国烨】出纳员zgg

    【泉七培训-杨国烨】出纳员zgg

    【题目描述】zgg去当出纳员了!zgg所在的公司的工资是按年发放的。在每年的元旦,每个员工的工资额会被修改为0元;在每年的除夕,员工按工资额领取相应的工资。zgg的上司是一位和蔼可亲的老爷爷,他经常给员工们提升工资。而zgg的工作,就是帮助所有员工统计最后的工资额。老爷爷只会用以下两种指令给员工们提升工资:1.让某个员工的工资额提升X元;2.让所有员工的工资额变成原来的X倍。然则,由于老爷爷实在是太和蔼了,以至于提...

    02014年12月26日998树形动规
  • 【bzoj2427】[HAOI2010]软件安装

     【bzoj2427】[HAOI2010]软件安装

    Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件i依赖软件j)。幸运的是,一个软件最多依赖另外一个软件。如果一个软件不能正常工作,那么它能够...

    42014年12月13日2,377树形动规,图的连通
  • NOI2011道路修建

    NOI2011道路修建

    Description在W星球上有n个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好n–1条双向道路。每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如,在下图中,虚线所示道路两端分别有2个、4个国家,如果该道路长度为1,则费用为1×|2–4|=2。图中圆圈里的数字表示国家的编号。由于国家的数量十...

    02014年12月10日1,188树形动规
  • 【bzoj1060】[ZJOI2007]时态同步

    【bzoj1060】[ZJOI2007]时态同步

    Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后,产生一个激励电流,通过导线传向每一个它所连接的节点。而中间节点接收到激励电流后,得到信...

    22014年11月30日2,163树形动规
  • 【bzoj1017】[JSOI2008]魔兽地图DotR

    【bzoj1017】[JSOI2008]魔兽地图DotR

    DescriptionDotR(DefenseoftheRobots)Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA(DefenseoftheAncients)Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力量值,每件装备都可以使佩戴它的英雄的力量值提高固定的点数,所以英雄的力量值等于它购买的所有装备的力量值之和。装备分为基本装备和高级装备两种。基本装备可以直接从商店里面用金币购买,而高级装备...

    42014年11月23日2,962树形动规
  • NOIP2014联合权值

    NOIP2014联合权值

     题目描述Description无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi  ,每条边的长度均为1。图上两点(u,  v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v),若它们的距离为2,则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少? 输入输出格式Input/output输入格式:输入文件名为link.in。第一行包含1个...

    22014年11月22日3,290树形动规
  • 【cf486D】Valid Sets

    【cf486D】Valid Sets

    Asyouknow,anundirectedconnectedgraphwithnnodesandn - 1edgesiscalledatree.Youaregivenanintegerdandatreeconsistingofnnodes.Eachnodeihasavalueaiassociatedwithit.WecallasetSoftreenodesvalidiffollowingconditionsaresatisfied:Sisnon-empty.Sisconnected.Inotherwords,ifnodesuandvareinS,thenallnodeslyingonthesimplepathbetweenuandvshouldalsobepresentedinS..Yourtaskistocountthenumberofvalidsets.S...

    02014年11月12日798树形动规
  • 【NOIP模拟赛】LazyChild黑OJ

    【NOIP模拟赛】LazyChild黑OJ

    LazyChild开了一家“善良OJ”。但大多数人都不知道,这其实是家黑OJ。亲爱的同学,请不要惊讶,古时候有黑店,现代为什么不能有黑OJ呢?每AC一道题,网站便会自动在电脑上安装一种木马。LazyChild通过窃取信息获取收益(如网游帐号、OI资料、YuanY和TT的照片等等)。作为一名资深黑客,老Z某日突然发现,“善良OJ”上的木马,自己电脑上都没有。这可十分让他过意不去。老Z决定通过多A题,来丰富自己电脑的病...

    02014年11月2日1,526树形动规
  • 【NOIP模拟赛】Kth

    【NOIP模拟赛】Kth

    【题目描述】给定一个N(2<=N<=150000)个节点N-1边的树,每条边有一个长度L(1<=L<=1000000)。现在定义:“路径(u,v)长度”表示顶点u到v之间的最短路径“u的第k远路径”表示从顶点u出发的第k长路径。请编写一个程序,计算这棵树中每个顶点的的第k远路径的长度。【输入格式】输入第一行包含一个整数T(T<=50),表示测试数据的组数。在每一组测试数据中,第一行为两个整数N和K(1<=K<=20且K<=N...

    02014年10月30日1,075树形动规
  • 【hdu2196】Computer

    【hdu2196】Computer

    ProblemDescriptionAschoolboughtthefirstcomputersometimeago(sothiscomputer'sidis1).DuringtherecentyearstheschoolboughtN-1newcomputers.Eachnewcomputerwasconnectedtooneofsettledearlier.ManagersofschoolareanxiousaboutslowfunctioningofthenetandwanttoknowthemaximumdistanceSiforwhichi-thcomputerneedstosendsignal(i.e.lengthofcabletothemostdistantcomputer).Youneedtoprovidethisinformation.Hint:the...

    02014年10月30日1,100树形动规
  • 【NOIP模拟赛】宠物之战

    【NOIP模拟赛】宠物之战

    【问题描述】众所周知,moreD的宠物已经被moreD奴役得体无完肤。这只宠物实在忍无可忍,把自己每天走魔法树的经历告诉了自己的宠物。同时他还说明了自己爬树是多么地慢,以至于moreD每天都残酷地训练他爬树。幸运的是moreD的宠物的宠物不是moreD的宠物,moreD的宠物深知”宠物是用来宠的而不是用来奴役的”这一点,所以moreD的宠物对待自己的宠物很有爱。所以moreD的宠物与其宠物商量着要推翻moreD的暴政,方法是把moreD...

    02014年10月29日997树形动规