题目描述 组合数C_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出…
BZOJ4326: NOIP2015 运输计划
Time Limit: 30 Sec Memory Limit: 128 MB Submit: 1460 Solved: 908 [Submit][Status][Discuss] Description 公元 20…
BZOJ1741: [Usaco2005 nov]Asteroids 穿越小行星群
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 447 Solved: 322 [Submit][Status][Discuss] Description Bessie w…
HDU1542Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There …
BZOJ4991: [Usaco2017 Feb]Why Did the Cow Cross the Road III
Time Limit: 10 Sec Memory Limit: 128 MB Description Farmer John is continuing to ponder the issue of cows cro…
CDQ分治详解（BZOJ3262: 陌上花开）
我们考虑一个三维偏序问题： 即(i,j)满足ai<aj bi<bj ci<cj。 最暴力的做法是n^2的。 我们可以将第一维排序，然后用二维树状数组来记录bi,ci，这样可以做到n*log(n)的时间复…
中国剩余定理（这个两两不互质）
这里用了合并的方法来解决问题。 —————————————…
BZOJ1412: [ZJOI2009]狼和羊的故事
Time Limit: 10 Sec Memory Limit: 162 MB Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌…
BZOJ2442: [Usaco2011 Open]修剪草坪
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 990 Solved: 494 [Submit][Status][Discuss] Description 在一年前赢得…
BZOJ1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果
Time Limit: 5 Sec Memory Limit: 64 MB Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一…