![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[BZOJ4435][连通性][hash][最小割树]Cerc2015:Juice Junctions
BZOJ4435两点间的最大流只可能是0,1,2,3如果是0,表示它们不连通如果是1,表示它们连通,且处于不同的边双连通分量中如果是2,表示它们处于同一个边双联通分量中如果是3,表示如果任意删去一条边,它们仍在同一个边双联通分量中,hash判重即可还可以最小割树,但是卡Dinic和ISPA,需要用KMCode:#include<bits/stdc++.h>#defin...原创 2019-08-30 18:02:22 · 179 阅读 · 0 评论 -
[BZOJ4337][hash]BJOI2015:树的同构
BZOJ4337我们hash两棵树,当然要有相同的根节点一棵树最独特的节点当然就是重心那就从重心往下hash就完了注意重心可能有两个Code:#include<bits/stdc++.h>#define ull unsigned long longusing namespace std;inline int read(){ int res=0,f=1;char ch...原创 2019-08-30 18:17:19 · 103 阅读 · 0 评论 -
191005CSP模拟题解
T1:对于每条边,求删了这条边原图能否成为二分图,点边规模2e6解法:首先判掉无奇环和一个奇环的情况一条边合法当且仅当其属于所有奇环的交集且不属于任何一个偶环(会构成新的奇环)那就弄个dfs树,对于每条返祖边树上差分一下,奇环+1偶环-1,最后看差分值是否为奇环个数即可Code:#include<bits/stdc++.h>using namespace std;inli...原创 2019-10-05 17:16:26 · 178 阅读 · 0 评论