He Kai's blog

最小割

BZOJ1391: [Ceoi2008]order

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

2017-12-03 0 Comments 869 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,038 Views 0 Times 阅读全文
最小割

BZOJ1497: [NOI2006]最大获利

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

2017-12-03 0 Comments 995 Views 0 Times 阅读全文
费用流

费用流模板

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

2017-11-30 0 Comments 1,189 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 2,048 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,225 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,122 Views 0 Times 阅读全文
树上差分

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

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

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

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

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

2017-09-09 0 Comments 1,041 Views 0 Times 阅读全文
数论

洛谷P2822 vijos2006 组合数问题(NOIP2016D2T1)

题目描述 组合数C_n^mC​n​m​​表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出…

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

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois
浙公网安备 33028102000872号