- 博客(7)
- 收藏
- 关注
原创 【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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人