并查集
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
NOI题库--图论 宗教信仰
宗教信仰原创 2015-11-03 21:48:50 · 1295 阅读 · 0 评论 -
NOIP2013 货车运输 (最大生成树+树上倍增LCA)
NOIP2013 TG 货车运输原创 2015-11-04 16:50:05 · 1164 阅读 · 0 评论 -
BZOJ-4195 NOI2015Day1T1 程序自动分析 并查集+离散化
总的来说,这道题水的有点莫名奇妙,不过还好一次轻松A 4195: [Noi2015]程序自动分析 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 836 Solved: 361 [Submit][Status][Discuss]Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束原创 2015-12-16 18:33:12 · 662 阅读 · 0 评论 -
BZOJ-1854 游戏 二分图匹配 (并查集)
1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3372 Solved: 1244 [Submit][Status][Discuss]Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,原创 2016-01-03 20:41:13 · 472 阅读 · 0 评论 -
BZOJ-1015 StarWar星球大战 并查集+离线处理
1015: [JSOI2008]星球大战starwar Time Limit: 3 Sec Memory Limit: 162 MB Submit: 4105 Solved: 1826 [Submit][Status][Discuss]Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武原创 2015-12-19 18:17:16 · 538 阅读 · 0 评论 -
BZOJ-3211花神游历各国 并查集+树状数组
一开始想写线段树区间开方,简单暴力下,但觉得变成复杂度稍高,懒惰了,编了个复杂度简单的 3211: 花神游历各国原创 2015-12-05 21:56:54 · 451 阅读 · 0 评论 -
BZOJ-1202 狡猾的商人 并查集+前缀和
我记得这个题,上次之前做的时候没改完,撂下了,今天突然想改发现,woc肿么A 了= =看来是我记错了。。 1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2232 Solved: 1060 [Submit][Status][Discuss]Description 刁姹接到一个任务,为税务部门调查一原创 2016-01-31 16:18:29 · 429 阅读 · 0 评论 -
BZOJ-1529 ska Piggy banks 并查集(傻逼题)
水题刷起来就是爽,5分钟都不用就1A 1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1064 Solved: 495 [Submit][Status][Discuss]Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteaz原创 2016-03-24 21:46:01 · 671 阅读 · 0 评论 -
BZOJ-2594 水管局长数据加强版 Link-Cut-Tree+Kruskal+乱搞inline
2594: [Wc2006]水管局长数据加强版 Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2194 Solved: 680 [Submit][Status][Discuss]Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从原创 2016-03-25 11:14:15 · 681 阅读 · 0 评论