原文链接http://www.cnblogs.com/zhouzhendong/p/8085803.html　　有两种数，依次加入。　　规则为下：　　如果当前剩余的为同种数（或者没有数字），那么直接加入该数。　　否则找到与剩余的数中与当前数差的绝对值最小的（如果有多个一样小的，选择原值最小的），然后ans+=abs(差...

原文链接http://www.cnblogs.com/zhouzhendong/p/8085286.html 　　是BZOJ3668长在树上并加上修改和区间询问。　　一棵树，n个节点，每一个节点有一个位运算符和一个运算数。　　现在要你支持两种操作：　　1.　单点修改。　　2.　现在你有一个数字v，让他从x走到...

原文链接http://www.cnblogs.com/zhouzhendong/p/8084891.html  F[1][1]=1F[i,j]=a*F[i][j-1]+b(j!=1)F[i,1]=c*F[i-1][m]+d(i!=1)递推式中a,b,c,d都是给定的常数。求F[n][m]1<=...

给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出lrz，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...

　　有一个无向图，每条边分别有a、b两种权值。　　你要通过他，那么你自身的a、b两种权值必须得都不小于该边。　　现在你要从1走到n，问你自身的a+b最小为多少。 　　我们可以按照a排序。　　然后依次加边。　　那么当前最大的a就是当前加入边的a。　　至于b，我们可以写LCT来维护。　　我们在加入一条边的时候，要...

　　沿着一条直线有n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。当它从第i个装置起步时，被弹几次后会被弹飞？此外，还会中途修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。　　几乎是LCT板子题。　　首先根据输入的建...

　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。　　水题一道。　　我们考虑发生越狱的是总数-不发生越狱的。　　总数很好算：就是mn　　但是不发生的同样也很好算。　　第一个位置，有m中选择，后面...

https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w...

TimeLimit:20Sec  MemoryLimit:162MBSubmit:4813  Solved:2877[Submit][Status][Discuss]　　申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动...

TimeLimit:10Sec  MemoryLimit:512MBSubmit:2738  Solved:1475[Submit][Status][Discuss]近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3259  Solved:1564[Submit][Status][Discuss]鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹...

★  输入文件：medic.in  输出文件：medic.out  简单对比时间限制：1s  内存限制：128MB【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质...

TimeLimit:10Sec  MemoryLimit:512MBSubmit:2326  Solved:1305[Submit][Status][Discuss]21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，a...

Description     小明是一位探险家，可惜一次探险摔断了腿，但这也阻止不了他探险，他发明了一个传送神器。假设小明在点(a,b)，神器的传送值为(x,y)，那么小明可以选择传送到(a+x,b+y),(a+x,b-y),(a-x,b+y),(a-x,b-y)中的...

题干：　　知名美食家小A被邀请至ATM大酒店，为其品评菜肴。ATM酒店为小A准备了N道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有M条形如「i号菜肴『必须』先于j号菜肴制作”的限制」，我们...