Everything is possible.

【持续更新中······】刷题记录库

2016.12.4~12.11 tarjan 【洛谷 P1262】 间谍网络 tarjan 【洛谷 P2746】[USACO5.3]校园网Network of Schools tarjan 【洛谷 P2341】[HAOI2006]受欢迎的牛 tarjan+入度出度 【洛谷 P2169】正...

2016-12-10 11:15:02

阅读数:356

评论数:0

【持续更新中······】 各种模板+神奇黑科技

读入优化:int GET() { int x=0,f=1; char c; c=getchar(); while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();} while (c>='0'&am...

2016-11-17 13:47:58

阅读数:364

评论数:0

【持续更新中······】 关于易犯错误及做题注意事项

错误及注意事项······序:突然发现每个神犇都有一篇关于平时做题时出现的错误以及需要注意的地方。 决定向他们学习,发一篇博文,学习他们的做法。 我好想颓废关于比赛 1.比赛时一定要分配好时间,时间,时间,重说三。2.当一道题没有思路时一定要及时放弃,不要在一道题上浪费太多时间。3.如果一道...

2016-11-17 13:18:23

阅读数:279

评论数:0

【Hnoi2013】切糕 最大流

F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站 ...

2017-08-14 11:12:27

阅读数:173

评论数:1

【HNOI2007】紧急疏散EVACUATE BFS+二分答案+最大流

题目描述发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的...

2017-08-12 16:37:55

阅读数:140

评论数:0

【JSOI2008】Blue Mary开公司 李超线段树

F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站 ...

2017-08-12 16:17:12

阅读数:219

评论数:0

【国家集训队2011】happiness 网络最大流

【问题描述】高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分配可以使得...

2017-08-10 17:19:10

阅读数:190

评论数:0

【NOI2006】最大获利 最大权闭合图+最小割

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 5486 Solved: 2662 [Submit][Status][Discuss] Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下...

2017-08-08 18:45:02

阅读数:102

评论数:0

【BZOJ 1001:[BeiJing2006]狼抓兔子 最小割转对偶图堆优化dij

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Submit: 23509 Solved: 5914 [Submit][Status][Discuss] Description现在小朋友们最喜欢的”喜羊羊与灰太...

2017-08-07 19:16:13

阅读数:130

评论数:0

【HAOI2012】高速公路 线段树区间维护

题目描述Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i+1(或从i+1行驶到i)...

2017-08-07 09:31:08

阅读数:93

评论数:0

【SDOI2010】古代猪文 扩展Lucas+中国剩余定理

题目背景“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园经济,很少与外界联...

2017-02-22 20:43:51

阅读数:187

评论数:0

【洛谷P2756】 飞行员匹配方案 网络最大流

题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞...

2017-01-23 20:54:22

阅读数:232

评论数:0

【noip2013提高组】火柴排队 树状数组+逆序对

题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的...

2017-01-19 20:51:22

阅读数:277

评论数:0

【洛谷P1197】[JSOI2008]星球大战 反向并查集+统计连通块

题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有...

2016-12-28 10:14:39

阅读数:184

评论数:0

【洛谷1198 JSOI】最大数 单点更新线段树+区间查询最大值

题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结...

2016-12-28 10:07:25

阅读数:319

评论数:0

线段树学习笔记(单点更新+区间查询最大值+lazy标记+pushdown操作+区间更新+求区间和)

目录 什么是线段树? 线段树基本操作: 创建线段树 线段树单点更新 区间查询最大最小值 延迟标记(懒人标记)+pushdown操作 区间更新 求区间和 注:以下所有代码都是针对维护区间和的。 什么是线段树?线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树...

2016-12-25 21:17:27

阅读数:2220

评论数:5

【Openjudge2971】 抓住那头牛 广搜+剪枝

描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟假设牛没有意...

2016-12-20 17:42:29

阅读数:493

评论数:0

【洛谷P2194】 HXY烧情侣 强连通分量+tarjan+统计个数

题目描述众所周知,HXY已经加入了FFF团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。这里有n座电影院,n对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技,如果她能从一个点...

2016-12-12 19:23:50

阅读数:264

评论数:0

【codevs2822】 爱在心中 tarjan+统计点的个数

2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻...

2016-12-12 19:16:38

阅读数:148

评论数:0

【洛谷 P1186】玛丽卡 spfa+删边

题目描述麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无...

2016-12-10 11:35:42

阅读数:893

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭