- 博客(57)
- 资源 (3)
- 收藏
- 关注
原创 BZOJ 1066: [SCOI2007]蜥蜴 最大流
1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3966 Solved: 1997[Submit][Status][Discuss]Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离
2017-05-29 14:16:40 312
原创 BZOJ 1626: [Usaco2007 Dec]Building Roads 修建道路 kruskal
1626: [Usaco2007 Dec]Building Roads 修建道路Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1656 Solved: 681[Submit][Status][Discuss]DescriptionFarmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新
2017-05-28 21:36:52 607
原创 BZOJ 3158: 千钧一发 最小割
3158: 千钧一发Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1463 Solved: 540[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数,第 个正整数表示Ai。第三行共包括N个正整数,第 个正整数表示Bi。
2017-05-27 17:01:58 452
原创 BZOJ 3275: Number 最小割
3275: NumberTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1057 Solved: 439[Submit][Status][Discuss]Description有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c
2017-05-27 16:45:04 402
原创 BZOJ 2015: [Usaco2010 Feb]Chocolate Giving spfa
2015: [Usaco2010 Feb]Chocolate GivingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 450 Solved: 292[Submit][Status][Discuss]DescriptionFarmer John有B头奶牛(1Input 第1行:三个整数:N,M,B
2017-05-27 11:06:31 426
原创 BZOJ 4582: [Usaco2016 Open]Diamond Collector
4582: [Usaco2016 Open]Diamond CollectorTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 164 Solved: 111[Submit][Status][Discuss]DescriptionBessie the cow, always a fan of shiny objects,
2017-05-26 17:22:29 475
原创 BZOJ 1216: [HNOI2003]操作系统
1216: [HNOI2003]操作系统Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 886 Solved: 492[Submit][Status][Discuss]Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然
2017-05-26 14:37:43 424
原创 BZOJ 1305: [CQOI2009]dance跳舞 最大流
1305: [CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3254 Solved: 1384[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲
2017-05-26 11:23:50 379
转载 BZOJ 3175: [Tjoi2013]攻击装置 二分图最大独立集
3175: [Tjoi2013]攻击装置Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1106 Solved: 540[Submit][Status][Discuss]Description给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2)
2017-05-25 16:27:14 553
转载 BZOJ 1458: 士兵占领 最大流
1458: 士兵占领Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1099 Solved: 618[Submit][Status][Discuss]Description有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋
2017-05-25 14:46:42 377
原创 BZOJ 2955: [Poi2002]敌对球迷
2955: [Poi2002]敌对球迷Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 92 Solved: 55[Submit][Status][Discuss]Description在一个信息王国里决定在两个敌对的球队:LINUKS和MICROSOFT之间举行球赛。由于两个球队的球迷结怨甚深,所以要将他们安排在两个距离尽量遥
2017-05-25 08:20:43 442
原创 BZOJ 3931: [CQOI2015]网络吞吐量 dijstra+heap+最大流
3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1853 Solved: 773[Submit][Status][Discuss]Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器
2017-05-25 08:05:48 373
转载 BZOZ 1511: [POI2006]OKR-Periods of Words KMP
1511: [POI2006]OKR-Periods of WordsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 290 Solved: 170[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B,
2017-05-24 21:19:18 780
原创 BZOJ 4475: [Jsoi2015]子集选取 快速幂
4475: [Jsoi2015]子集选取Time Limit: 1 Sec Memory Limit: 512 MBSubmit: 217 Solved: 159[Submit][Status][Discuss]DescriptionInput输入包含一行两个整数N和K,1Output一行一个整数,表示不同方案数目模1,000,000,0
2017-05-24 15:02:12 552
原创 BZOJ 2813: 奇妙的Fibonacci 线性筛
2813: 奇妙的FibonacciTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 536 Solved: 152[Submit][Status][Discuss]DescriptionFibonacci数列是这样一个数列:F1 = 1, F2 = 1, F3 = 2 . . .Fi = Fi-1 + Fi-2
2017-05-24 14:42:09 505
原创 BZOJ 2223: [Coci 2009]PATULJCI 主席树
2223: [Coci 2009]PATULJCITime Limit: 10 Sec Memory Limit: 259 MBSubmit: 1171 Solved: 497[Submit][Status][Discuss]DescriptionInputOutput10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1
2017-05-24 12:35:05 675
原创 BZOJ 1324: Exca王者之剑/BZOJ 1475: 方格取数 最大权独立集 最小割
1324: Exca王者之剑Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 618 Solved: 310[Submit][Status][Discuss]Description Input第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵Output输出最多可以拿到
2017-05-24 10:16:45 461
原创 BZOJ 2243: [SDOI2011]染色 树链剖分+线段树
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 7623 Solved: 2855[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上
2017-05-23 15:06:48 544
原创 BZOJ 2809: [Apio2012]dispatching 可并堆
2809: [Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 3819 Solved: 1982[Submit][Status][Discuss]Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Ma
2017-05-23 10:15:36 324
原创 BZOJ 1671: [Usaco2005 Dec]Knights of Ni 骑士 分层图最短路
1671: [Usaco2005 Dec]Knights of Ni 骑士Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 384 Solved: 244[Submit][Status][Discuss]DescriptionBessie is in Camelot and has encountered a sticky sit
2017-05-19 15:39:12 472
原创 BZOJ 1915: [Usaco2010 Open]奶牛的跳格子游戏 单调队列优化dp
1915: [Usaco2010 Open]奶牛的跳格子游戏Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 281 Solved: 110[Submit][Status][Discuss]Description奶牛们正在回味童年,玩一个类似跳格子的游戏,在这个游戏里,奶牛们在草地上画了一行N个格子,(3 <=N <= 250,0
2017-05-19 10:43:42 695
转载 后缀数组详解
超赞后缀数讲解、代码尽在此处https://zhuanlan.zhihu.com/p/21283102http://blog.csdn.net/yxuanwkeith/article/details/50636898记录一下自己学后缀数组看的博客这两篇真心好
2017-05-18 15:19:07 406
转载 BZOJ 1061: [Noi2008]志愿者招募 费用流
1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 4604 Solved: 2772[Submit][Status][Discuss]Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招
2017-05-18 14:18:41 402
转载 最长k可重区间集问题
最长k可重区间集问题Time Limit 1000msMemory Limit 65536Kdescription 给定实直线L 上n 个开区间组成的集合I,和一个正整数k,试设计一个算法,从开区间集合I 中选取出开区间集合S属于I,使得在实直线L 的任何一点x,S 中包含点x
2017-05-18 08:43:30 885
原创 BZOJ 1725: [Usaco2006 Nov]Corn Fields牧场的安排 状压dp
1725: [Usaco2006 Nov]Corn Fields牧场的安排Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 698 Solved: 489[Submit][Status][Discuss]DescriptionFarmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1Input* 第
2017-05-17 22:38:42 364
原创 BZOJ 1877: [SDOI2009]晨跑 费用流拆点
1877: [SDOI2009]晨跑Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2271 Solved: 1215[Submit][Status][Discuss]DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出
2017-05-17 19:56:16 350
原创 BZOJ 2929: [Poi1999]洞穴攀行 最大流
2929: [Poi1999]洞穴攀行Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 388 Solved: 215[Submit][Status][Discuss]Description洞穴学者在Byte Mountain的Grate Cave里组织了一次训练。训练中,每一位洞穴学者要从最高的一个室到达最底下的一个室。他
2017-05-17 18:50:53 421
原创 BZOJ 1927: [Sdoi2010]星际竞速 费用流
1927: [Sdoi2010]星际竞速Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2344 Solved: 1442[Submit][Status][Discuss]Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是
2017-05-17 16:34:22 303
原创 BZOJ 1497: [NOI2006]最大获利 最大权闭合子图
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 5196 Solved: 2530[Submit][Status][Discuss]Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做
2017-05-17 15:31:29 308
原创 BZOJ 1022: [SHOI2008]小约翰的游戏John SG函数 Anti−SG
1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 2667 Solved: 1701[Submit][Status][Discuss]Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一
2017-05-17 14:04:53 481
原创 BZOJ 3996: [TJOI2015]线性代数 最大权闭合子图 最小割
3996: [TJOI2015]线性代数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1499 Solved: 885[Submit][Status][Discuss]Description给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得D=(A*B-C)*A^T最大。其中A^T为A的转置。
2017-05-17 13:36:32 958
转载 二分图的性质
§1图论点、边集和二分图的相关概念和性质 点覆盖、最小点覆盖点覆盖集即一个点集,使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。极小点覆盖(minimal vertex covering):本身为点覆盖,其真子集都不是。最小点覆盖(minimum vertex covering):点最少的点覆盖。点覆盖数(vertex cover
2017-05-16 20:03:44 1426
原创 BZOJ 1191: [HNOI2006]超级英雄Hero 二分图匹配
1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4430 Solved: 2036[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品
2017-05-16 19:52:57 472
原创 BZOJ 2435: [Noi2011]道路修建 树的遍历-_-
2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3810 Solved: 1300[Submit][Status][Discuss]Description在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝
2017-05-16 19:13:43 536
原创 BZOJ 1854: [Scoi2010]游戏 二分图匹配
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 5105 Solved: 2028[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某
2017-05-16 15:35:30 279
转载 BZOJ 1116: [POI2008]CLO BZOJ
转载:http://blog.csdn.net/Regina8023/article/details/44014467建立思维: 树的所有节点都在同一个并查集中
2017-05-16 14:37:35 310
原创 BZOJ 1127: [POI2008]KUP 单调队列/悬线法
1127: [POI2008]KUPTime Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 421 Solved: 150[Submit][Status][Discuss]Description给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k]Input
2017-05-16 13:53:57 833
原创 BZOJ 1570: [JSOI2008]Blue Mary的旅行 最大流分层建图
1570: [JSOI2008]Blue Mary的旅行Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 486 Solved: 266[Submit][Status][Discuss]Description在一段时间之后,网络公司终于有了一定的知名度,也开始收到一些订单,其中最大的一宗来自B市。Blue Mary决定亲自去签
2017-05-16 13:35:08 332
原创 BZOJ 4809: 皇后 (n皇后问题)dfs搜索入门
4809: 皇后Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 166 Solved: 89[Submit][Status][Discuss]Description众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使
2017-05-15 11:03:13 459
原创 BZOJ 3028: 食物 母函数
3028: 食物Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 578 Solved: 389[Submit][Status][Discuss]Description明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物
2017-05-15 10:22:08 395
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人