OIerHZ-CSDN博客

原创【bzoj1003】【最短路+DP】【ZJOI2006】物流运输trans

物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使得

2015-07-20 16:49:19 782

原创【bzoj1036】【树链剖分】【ZJOI2008】树的统计Count

一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身非常裸的一个树链剖分题，可以当成模板题了。（

2015-07-20 16:43:15 472

原创【poj1006】【线性同余方程组】生理周期

线性同余方程组，对于模数两两互质的情况，可以用中国剩余定理来做因为模数是固定的，所以那些常量都可以直接算出来var a1,a2,a3,t,ans,c:longint;begin readln(a1,a2,a3,t); while a1<>-1 do begin ans:=a1*5544 + a2*(-6831) + a3*1288 - t; ans:=a

2015-07-20 16:40:10 532

原创【bzoj1047】【单调队列】【HAOI2007】理想的正方形

Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数，为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整数

2015-07-20 16:23:26 584

原创【bzoj1051】【强连通分量】【强连通分量2006】受欢迎的牛

Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息有可能重

2015-07-20 16:13:54 748

原创【bzoj1010】【斜率优化】【HNOI2008】玩具装箱toy

斜率优化DP经典入门题，网上有大量题解#includetypedef long long LL;const int maxn=60000; LL s[maxn],f[maxn],g[maxn],h[maxn];int q[maxn],l,r;int n,c; inline void count(int i){ h[i]=f[i]+(g[i]+c)*(g[i]+c);}

2015-07-20 16:07:03 444

原创 NOI2015结束，从此我要全力以赴奋战OI

NOI2015就这样结束了，其实仔细想想，自己还是有拿金牌的实力的。Day1第一题是道大水题就不说了。第二题考裸的树剖，同步赛上成功AC。第三题打表可以得到30分。Day2呢，第一题就是哈夫曼树的扩展。第二题就是一个SA，但SA会被卡常数，因此要用SAM才能过。第三题随便搞搞弄点分就好了。然后这样就有AU了。从现在开始我要全力以赴奋战OI，NOI2016，等我的好消息吧！我要大量地

2015-07-20 15:48:21 962 2

OIerHZ的博客