![](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,需要用KM Code: #include<bits/stdc++.h> #defin...原创 2019-08-30 18:02:22 · 160 阅读 · 0 评论 -
[BZOJ4337][hash]BJOI2015:树的同构
BZOJ4337 我们hash两棵树,当然要有相同的根节点 一棵树最独特的节点当然就是重心 那就从重心往下hash就完了 注意重心可能有两个 Code: #include<bits/stdc++.h> #define ull unsigned long long using namespace std; inline int read(){ int res=0,f=1;char ch...原创 2019-08-30 18:17:19 · 95 阅读 · 0 评论 -
191005CSP模拟题解
T1:对于每条边,求删了这条边原图能否成为二分图,点边规模2e6 解法:首先判掉无奇环和一个奇环的情况 一条边合法当且仅当其属于所有奇环的交集且不属于任何一个偶环(会构成新的奇环) 那就弄个dfs树,对于每条返祖边树上差分一下,奇环+1偶环-1,最后看差分值是否为奇环个数即可 Code: #include<bits/stdc++.h> using namespace std; inli...原创 2019-10-05 17:16:26 · 173 阅读 · 0 评论