A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

黑白树 jzoj 3973

题目 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作: 1. 查询 u 到根路径上的第一条黑色边的标号。 2. 将 u 到 v 路径上的所有边的颜色设为黑色。 分析 先将所有操作正着进行一遍,将所有的黑边相邻的点按照关系合并,就是一个集合中的代表元素一定是深度最小的点。 ...

2018-03-11 20:02:06

阅读数:58

评论数:0

【BJOI2014】大融合 jzoj 3766 树链剖分+并查集

题目 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量. 现在,你的任务就是随着边的添加,动态的回答小强对于某些边的负载的询问。 分析 显然一条边的负...

2018-02-02 20:15:37

阅读数:63

评论数:0

ssl 2785 询问 并查集+二分

题目大意A为未知的一个元素两两不相同的序列 现在给定一些区间和这个区间的最小值(不一定对) 问那个区间是最先与之前的区间冲突的分析一开始想写一些奇怪的线段树,然后发现自己并不会写。。。 于是就想了想如何判断几个区间是否合法,发现:最小值相同的区间放在一起,求出他们的交集及并集,如果区间交为空...

2017-10-23 20:28:11

阅读数:417

评论数:1

序列 ssl 2650 线段树+并查集

题目大意有一个n个数的序列A,请写一个程序完成下列操作: 1 l r表示查询l到r的和 2 l r表示把每个a[x] (l<=x<=r)变为sqrt(x) n<=100000,m<=100000分析显然开根号是不能区间维护的,但发现一个int最多开五次根号就会变...

2017-04-14 21:47:39

阅读数:226

评论数:0

关押罪犯 洛谷1525 并查集

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

2017-02-02 16:54:56

阅读数:207

评论数:3

无线通讯网 纪中3078 最小生成树

Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话,无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率...

2016-08-17 14:40:15

阅读数:319

评论数:0

旅行 纪中2547 并查集+枚举

Description  Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点(编号为1,2,3,…,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z 小镇有个奇怪的规定,就是对于一条给定的公路...

2016-08-12 14:33:58

阅读数:210

评论数:0

ssl家谱 并查集

题目大意   现在给出一系列的的父子关系,输出找到某个人的最早的祖先。 分析   直接用并查集把同一家族的人放入一个集合就好了,但要用hash把名字储存起来(要想一个好的方法把字符串变成数字,这很重要!) 反思   并查集和hash都是很久之前学的,但没有复习,所以这题一打出来就低级错误...

2016-04-09 07:26:22

阅读数:442

评论数:2

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