----并查集 - 随笔分类 - 扩展的灰(Extended_Ash)

51Nod1204 Parity

摘要：题目看这里+一看求和就知道是要先用前缀和的让后看到类似相等和不相等的条件，可以考虑并查集当然这道题由于变量的值一定是0,1所以关系只有不等号也有反传递性，可以直接拆点来做如果s[i]=s[j]那么我们就将i,j所在的并查集合并，将i'和j'所在的并查集合并否则我们将i... 阅读全文

posted @ 2018-04-27 17:30 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)

摘要：最近的题目都太难了啊，于是在oj上面瞎找题目来切正好这一套题目名都比较优雅于是就选了这一套这个看起来十分像并查集没错，我们发现，如果两个结论互为逆反命题，那么这两个结论等价而且一个逆命题的逆命题或者是反命题的反命题就是自己所以我们发现，1和2是等价的，这就如同敌人的敌... 阅读全文

posted @ 2017-10-22 22:36 扩展的灰(Extended_Ash) 阅读(179) 评论(0) 推荐(0)

摘要：最近的题目都太难了啊，于是在oj上面瞎找题目来切正好这一套题目名都比较优雅于是就选了这一套这个看起来十分像并查集没错，我们发现，如果两个结论互为逆反命题，那么这两个结论等价而且一个逆命题的逆命题或者是反命题的反命题就是自己所以我们发现，1和2是等价的，这就如同敌人的敌... 阅读全文

posted @ 2017-10-22 22:36 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0)

Jzoj3928 射♂击

摘要：有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因... 阅读全文

posted @ 2017-10-04 11:40 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)

Jzoj3928 射♂击

摘要：有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因... 阅读全文

posted @ 2017-10-04 11:40 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)

Jzoj3883 线段树

摘要：题意：给你一颗树，每次选择一条简单路径进行染色，问最后每条边的颜色此题非常之坑，各种卡，主要是卡栈空间首先看题就写了个树剖，让后各种TLE和RE，开了O3还是不行#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#... 阅读全文

posted @ 2017-10-03 16:58 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0)

Jzoj3883 线段树

摘要：题意：给你一颗树，每次选择一条简单路径进行染色，问最后每条边的颜色此题非常之坑，各种卡，主要是卡栈空间首先看题就写了个树剖，让后各种TLE和RE，开了O3还是不行#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#... 阅读全文

posted @ 2017-10-03 16:58 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0)

摘要：给你一个图，求一个最大边和最小边差值最小的生成树首先我们可以枚举最小边，每次跑一个最小生成树即可但是这样会超时，我们考虑优化采用最优性剪枝，假设我们当前树中的最小边是i，当前边是j，当前最优答案是ans，那么对于所有边k使得Length(j)-Length(k)>An... 阅读全文

posted @ 2017-10-02 11:53 扩展的灰(Extended_Ash) 阅读(104) 评论(0) 推荐(0)

摘要：给你一个图，求一个最大边和最小边差值最小的生成树首先我们可以枚举最小边，每次跑一个最小生成树即可但是这样会超时，我们考虑优化采用最优性剪枝，假设我们当前树中的最小边是i，当前边是j，当前最优答案是ans，那么对于所有边k使得Length(j)-Length(k)>An... 阅读全文

posted @ 2017-10-02 11:53 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)

Misakaの抱枕