lbz007

摘要： 这个题bzoj的题目描述还真是有长又烂。贪心，按起点排序，从小到大上车。如果当前车上的终点最大值大于当前的终点，则那个人下车，当前的上车。人们都说用堆维护，可是我不会（我认为它需要维护最大值和最小值，堆做不到吧，还是我太弱不会）。我想用sbt应该可以。下次再说吧。RunIDUserProblemResultMemoryTimeLanguageCode_LengthSubmit_Time409034lbz0071577Accepted2120kb180msC++/Edit2006 B2013-05-09 22:02:01 阅读全文

摘要： 昨天想了好久这个题，最后发现竟然已经AC过了，还是寒假AC的！！真是。。。。。。网上都是些动归，堆什么的解法，我是队列。按位置排序，依次加入队列。加入一个元素后判断，保证队首颜色只有一种。RunIDUserProblemResultMemoryTimeLanguageCode_LengthSubmit_Time346220lbz0071293Accepted15852kb3424msPascal/Edit1221 B2013-02-05 18:33:29View Code 1 var 2 ss,c,a,q:Array[0..1000002]of longint; 3 ans,num,... 阅读全文

摘要： 因为题目太长懒得看，所以现在才做这道题。每加工一个零件就花费固定的费用，一看就是费用流。建立S，T。 S向每个人连边，每一段怒气连一条流量为这一段零件数的边。 如果i可以加工j，add(i,j,inf,0)。每种零件向T连流量为个数的边。zkw或spfa费用流都行。因为w是递增的所以才能这么建边。RunIDUserProblemResultMemoryTimeLanguageCode_LengthSubmit_Time408065lbz0072245Accepted43300kb3188msPascal/Edit2434 B2013-05-08 17:19:07View Code 1 con. 阅读全文

摘要： 求出割点，删掉后求只与一个割点相连的连通分量的个数，这就是答案。 方案数用乘法原理求就行了。 注意：只有一个连通分量时要特判。RunIDUserProblemResultMemoryTimeLanguageCode_LengthSubmit_Time388096lbz0072730Accepted228kb0msPascal/Edit1668 B2013-04-10 14:42:48View Code [toggle title="code"] [pascal] var m,n,du,ttt,tot,u,v,i,j,color,ee:longint; c,num,ll,si 阅读全文

摘要： 我太弱了。。。[toggle title="太长了只好折叠起来>_a[i]。1934: [Shoi2007]Vote 善意的投票最大流。建立S，T，同意的向S连边，不同意的向T连边，朋友之间连边，流量都是1.跑最小割。2783: [JLOI2012]树树上倍增。枚举每个点i，if (now+sum[a,i]2761: [JLOI2011]不重复数字平衡树。水题，先查找有没有这个数，没有就加入。24... 阅读全文

摘要： 数学期望。总费用=所有边的平均费用和每条边的费用=被优惠且走过的概率*长度，因为长度都是1，所以就是概率。被优惠且走过的概率=优惠路径中包含这条边的概率*走过这条边的概率。=（总包含这条边的路径数/总路径数）^2包含的路径数用两边的点数乘起来就行了。[toggle title="code"][pascal]varn,i,j,k,ee:longint;sum,an,ans:double;now:in... 阅读全文

摘要： sbt:1503: [NOI2004]郁闷的出纳员 [toggle Title="code "][pascal]varl,r,a,size:Array[1..100000]of longint;le:Array[1..100000]of boolean;ans:int64;root,nn,n,m,i,k,j:longint;c,space:char;procedure lr(var x:longi... 阅读全文

摘要： 这里什么都有，除了code。。。。^_^(其实什么都没有） 阅读全文

摘要： 博客园：http://www.cnblogs.com/lbz007oi/百度空间：http://hi.baidu.com/lbz0072010/cute_loli：http://loli.byethost7.com/ 阅读全文

摘要： 求出走到每个点有的方法数a[i]，再求出每个点到终点的方法数b[i]。每条边走的 次数=a[u[i]]*b[v[i]] 。可以用类spfa按照拓扑序求a[i]，把入度为0的点都入栈然后a[e[j]]=a[e[j]]+a[q[h]]求b[i]可以把边反向重新spfa一遍。[toggle Title="code "][pascal]uses math;varu,v,rud,next,e,head:Ar... 阅读全文