He Kai's blog

最小割

BZOJ3894: 文理分科

Time Limit: 10 Sec  Memory Limit: 512 MB Description  文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过)  小P所在的班级要进行文理分科。他的班级…

2017-12-03 0 Comments 1,628 Views 0 Times 阅读全文
最小割

BZOJ1391: [Ceoi2008]order

Time Limit: 10 Sec  Memory Limit: 64 MB Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购…

2017-12-03 0 Comments 1,378 Views 0 Times 阅读全文
最大流

BZOJ3504: [Cqoi2014]危桥

Time Limit: 10 Sec  Memory Limit: 128 MB Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双 向…

2017-12-03 0 Comments 1,562 Views 0 Times 阅读全文
最小割

BZOJ1497: [NOI2006]最大获利

Time Limit: 5 Sec  Memory Limit: 64 MB Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一…

2017-12-03 0 Comments 1,495 Views 0 Times 阅读全文
费用流

费用流模板

费用流模板(最大流最小费用)—————————————̵…

2017-11-30 0 Comments 1,727 Views 0 Times 阅读全文
CDQ分治

BZOJ3963: [WF2011]MachineWorks

[latexpage] Time Limit: 30 Sec  Memory Limit: 256 MB Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM…

2017-11-28 3 Comments 3,350 Views 0 Times 阅读全文
传递闭包

BZOJ1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名

Time Limit: 5 Sec  Memory Limit: 64 MB Description 农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高…

2017-10-18 0 Comments 1,712 Views 0 Times 阅读全文
组合数学

BZOJ4403: 序列统计

Time Limit: 3 Sec  Memory Limit: 128 MB Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取…

2017-09-22 0 Comments 1,625 Views 0 Times 阅读全文
树上差分

洛谷P1600 vijos2004 天天爱跑步(NOIP2016D1T2)

题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, …

2017-09-10 2 Comments 3,141 Views 0 Times 阅读全文
DP

洛谷P2831 vijos2008 愤怒的小鸟(NOIP2016D2T3)

题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax^2+bx…

2017-09-09 0 Comments 1,540 Views 0 Times 阅读全文
  • «
  • <
  • 3
  • 4
  • 5
  • 6
  • 7
  • >
  • »
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois