2019年7月28日
「CF724G」Xor-matic Number of the Graph「线性基」
摘要： 题意 求所有点对$u,v$，$u$到$v$所有不同的异或路径的异或值之和，对$10^9+7$取模 题解 求出一个dfs树，那么$u$到$v$的路径一定是树上路径异或一些环。这些环只可能是返祖边构成的，我们把所有环存到线性基里。 先把每一位拆开，答案变为：$\sum_{i = 0}^{60} 2^i 阅读全文
posted @ 2019-07-28 10:35 hfhongzy 阅读(286) 评论(0) 推荐(0) 编辑