2017年05月_BlackJack_

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 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 280

原创 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 579

原创 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 417

原创 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 331

原创 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 391

原创 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 451

原创 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 408

原创 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 365

转载 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 476

转载 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 360

原创 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 418

原创 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 342

转载 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 742

原创 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 521

原创 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 469

原创 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 661

原创 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 435

原创 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 509

原创 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 310

原创 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 437

原创 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 661

转载后缀数组详解

超赞后缀数讲解、代码尽在此处https://zhuanlan.zhihu.com/p/21283102http://blog.csdn.net/yxuanwkeith/article/details/50636898记录一下自己学后缀数组看的博客这两篇真心好

2017-05-18 15:19:07 398

转载 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 373

转载最长k可重区间集问题

最长k可重区间集问题Time Limit 1000msMemory Limit 65536Kdescription 给定实直线L 上n 个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I 中选取出开区间集合S属于I，使得在实直线L 的任何一点x，S 中包含点x

2017-05-18 08:43:30 818

原创 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 353

原创 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 336

原创 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 387

原创 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 287

原创 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 292

原创 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 438

原创 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 890

转载二分图的性质

§1图论点、边集和二分图的相关概念和性质点覆盖、最小点覆盖点覆盖集即一个点集，使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。极小点覆盖(minimal vertex covering)：本身为点覆盖，其真子集都不是。最小点覆盖(minimum vertex covering)：点最少的点覆盖。点覆盖数(vertex cover

2017-05-16 20:03:44 1332

原创 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 433

原创 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 517

原创 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 261

转载 BZOJ 1116: [POI2008]CLO BZOJ

转载：http://blog.csdn.net/Regina8023/article/details/44014467建立思维：树的所有节点都在同一个并查集中

2017-05-16 14:37:35 296

原创 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 803

原创 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 320

原创 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 424

原创 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 387

1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点对。因为他们最多只有 3n/2 对，直径可以在 O(n) 时间内算出。如同Toussaint后来提出的， Shamos的算法就像绕着多边形旋转一对卡壳。因此就有了术语“旋转卡壳”。 1983年， Toussaint发表了一篇论文，其中用同样的技术来解决许多问题。从此，基于此模型的新算法就确立了，解决了许多问题。

2017-12-01

动态树分治

点分治是一种树分治算法，在解决树上路径满足某种属性的数量统计方面有着很大的作用，而动态点分治相当把重心拿出来重新构了一个新的树型关系，每个重心所管辖的就是他能getdeep的那一片连通块,然后每个重心额外记一个上层重心即可，可以支持在线修改查询的一类树上问题。

2017-11-24

OI群论入门

OI群论入门群论基础 Burnside引理，Polya定理精彩讲解如果从公式化地来说，群G是一个定义在二元组(S,⋅)的代数结构 S是一个集合,⋅是一个二元运算符,并不是指乘号,比如平常我们在数集上所使用的+ − × ÷,集合运算中使用的∪ ∩都是二元运算满足下列条件的二元组G=(S,⋅)可以称为群

2017-09-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

旋转卡壳算法讲解

动态树分治

OI群论入门

空空如也