BLADEVIL

摘要： 这题需要了解一种数列： Purfer Sequence我们知道，一棵树可以用括号序列来表示，但是，一棵顶点标号（1~n）的树，还可以用一个叫做Purfer Sequence 的数列表示一个含有 n 个节点的Purfer Sequence 有 n-2 个数，Purfer Sequence 中的每个数是 1~n 中的一个数一个定理：一个Purfer Sequence 和一棵树一一对应先看看怎么由一个树得到Purfer Sequence由一棵树得到它的Purfer Sequence 总共需要 n-2 步，每一步都在当前的树中寻找具有最小标号的叶子节点（度为 1），将与其相连的点的标号设为Purfer 阅读全文

摘要： 原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1601最小生成树的比较水的题，我们只需要加一个源点，连向所有的点，边权为每个点建水库的代价/************************************************************** Problem: 1601 User: BLADEVIL Language: Pascal Result: Accepted Time:216 ms Memory:3744 kb******************************... 阅读全文

摘要： 原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1001整理了下之前A的题平面图可以转化成对偶图，然后（NlogN）的可以求出图的最小割（最大流）算法合集有具体的讲解，有兴趣的可以在网上搜下或者向我要（QQ30056882）/************************************************************** Problem: 1001 User: BLADEVIL Language: Pascal Result: Accepted Time:4124 ms M... 阅读全文

摘要： 原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1192继续刷水题，二进制思想//By BLADEVILvar x :longint;begin read(x); writeln(trunc(ln(x)/ln(2))+1);end. 阅读全文

摘要： 原题传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1012今儿一天状态不好，都没怎么刷题。。快下课了，刷道水题。。。。裸的线段树/************************************************************** Problem: 1012 User: BLADEVIL Language: Pascal Result: Accepted Time:1688 ms Memory:12920 kb**********************************... 阅读全文

摘要： 原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1044首先对于第一问，我们可以轻易的用二分答案来搞定，对于每一个二分到的mid值我们从len[i]开始累加，每到累加值>mid的时候，就累加一个需要砍的次数，然后比较次数和m的大小关系，然后二分就行了，这里有个小贪心，对于一个len[i]，我们尽量的不让他消耗一次砍得次数，直到非砍不可了才砍。那么问题就转化成了我们有N个木条的长度，用最多M刀将他们分为不超过ans长度的方案数我们用w[j,i]代表砍j刀，前i个木条的方案数，那么可以轻易的得到转移方程w[j,i]:=sigma(w[ 阅读全文

摘要： 开始看这道题的时候没什么思路，后来忍不住看了题解，发现自己真是水啊。。。自从学OI来第一次看到用约等的题首先我们设w[i]为第i个星球的答案，g[i]为第i个星球受到1-g[i]个星球的引力那么我们想办法递推，用w[i]推出w[ii]，我们设ii=i+t那么。。。。那么我还是用手写然后照张照片吧/************************************************************** Problem: 1011 User: BLADEVIL Language: Pascal Result: Accepted Time:2428 ... 阅读全文

摘要： 原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1041我们只需要求第一象限内（不包括坐标轴）的点数然后ans=ans*4+4就好了首先我们知道圆上点的方程关系x*x+y*y=r*r那么我们变下型Y*Y=R*R-X*X Y*Y=(R-X)*(R+X) ①我们令d=gcd(r-x,r+x)设A=（r-x)/d;B=(r+x)/d;因为我们要求x为整数，那么需要A,B为整数将A,B带回①可得A*B*d*d=y*y因为我们要求y为整数，那么需要A*B*d*d为完全平方数因为点在第一象限内，所以AB,所以A,B应为完全平方数那么... 阅读全文

摘要： 2013-11-20 08:11原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1026首先我们用w[i,j]表示最高位是第i位，且是j的windy数个数那么我们可以写出转移w[i,j]:=w[i-1,k] abs(k-j)>=2首先对于询问的a,b区间，我们可以转化成求1-a的个数，1-b的个数，然后差就行了那么我们要求的就是1-x之间的windy数假设x一共有len位，那么我们求len-1位以下的windy数可以直接用w算出来，直接累加w[i,j]就行了那么我们对于len位的数，只需要改变枚举的上界就好了，相当于固定第i位，求 阅读全文

摘要： 2013-11-19 16:21原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2243树链剖分，用线段树记录该区间的颜色段数，左右端点颜色数，然后就OK了 1 //By BLADEVIL 2 type 3 rec =record 4 sum, left, right, succ, pred :longint; 5 lazy :longint; 6 end... 阅读全文