olahiuj的博客

想要再努力一点

bzoj4569 [Scoi2016]萌萌哒

Description 一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2Sl2+1Sl2+2…S r2完全相...

2018-03-14 20:19:12

阅读数:19

评论数:0

codeforces 461 D Appleman and Complicated Task

Descritpion Solution 这题和之前没改出来的矩阵游走思想是类似的,即唯一确定的第一行确定了整个矩阵。那么可以设第一行为未知数,讨论一下其余位置的取值情况。可以发现(0,k)能影响到的点满足是连续的奇数或连续的偶数。那么抽出奇偶点然后就能用前缀异或和做了。 题...

2018-02-05 19:45:35

阅读数:50

评论数:0

bzoj1854 [Scoi2010]游戏 二分图匹配 并查集

Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极b...

2018-01-11 11:40:06

阅读数:69

评论数:0

bzoj2079 [Poi2010]Guilds 并查集+乱搞

Description Zy皇帝面临一个严峻的问题,两个互相抵触的贸易团体,YYD工会和FSR工会,他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市,其中有一些以双向马路相连,这两个工会要求每个城市应该做到: 1:有这个工会的办事处或 2:和另外一个符合1条件的城市有马路直接...

2018-01-08 12:04:08

阅读数:61

评论数:0

2017年10月5提高组T1 直径

DescriptionInputOutputHintSolution类似的,这样的题目我们可以考虑倒过来离线做,这样就变成了不断加边的步骤,用并查集维护一下合并的小树,同时记录子树内的直径一个结论:两棵树合并后直径的两个端点,一定是两棵树各自直径共四个端点中的两个 这样我们用带权的并查集+倍增搞...

2017-10-11 21:53:50

阅读数:282

评论数:0

2017年09月07日提高组第一式 A

Description三大战役的平津战场上,傅作义集团在以北平、天津为中心,东起唐山西至张家口的铁路线上摆起子一字长蛇阵,并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走,毛泽东制定了先切断敌人东洒两头退路然后再逐个歼灭敌人的战略方针。 秉承伟大军事家的战略思想,作为一个有智慧的军长...

2017-09-13 21:42:54

阅读数:107

评论数:0

货车运输 洛谷1967 最大生成树 lca c++

题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:输入文件名为 truck.in。 输入文件第一行有两个用一个...

2017-02-11 16:03:02

阅读数:325

评论数:0

食物链 洛谷2024 并查集

题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: ...

2017-02-05 23:26:54

阅读数:232

评论数:0

bzoj1015 [JSOI2008]星球大战starwar 并查集

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

2017-02-05 20:17:23

阅读数:223

评论数:0

关押罪犯 洛谷1525 并查集

题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在...

2017-02-03 00:13:20

阅读数:213

评论数:0

修复公路 洛谷1111 并查集

题目背景A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的...

2017-02-03 00:07:09

阅读数:328

评论数:0

Starry Night_usaco 5.1_bfs+暴力

Description  高高的星空,簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成的非空集合,所谓连通是指水平,垂直或者对角相邻。一个星座不能是另一个更大星座的一部分。星座可以相似(similar)。如果两个星座有相同的形状,而且包括相同数目的星体,那么不管其方向性如何,就...

2016-12-02 21:09:24

阅读数:373

评论数:0

皮皮_ssl2542_并查集

Description皮皮通过一次聚会认识了n个妹子。经过仔细的研究皮皮发现了一个有趣的现象:那就是有m对妹子是互相认识的。然而如果两个妹子直接或间接地认识(A认识B,B认识C,则A认识C),那么皮皮就只能在这两个妹子里面选一个来泡。 然而空空空空的皮皮想要泡到尽量多的妹子,于是皮皮就开始采取...

2016-10-29 12:38:42

阅读数:235

评论数:0

A Bug's Life_poj2492_并查集

DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gen...

2016-07-09 20:50:13

阅读数:199

评论数:0

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