MEET YOU FIRST TIME

【题目】BZOJnnn个点mmm条边的无向图，边有边权，有QQQ次删边操作，每次操作后询问从111号点出发有多少种不同的路径异或和，路径可以重复经过。n,m,Q≤2×10n,m,Q\leq 2\times 10%^5,w_i\leq 10^{18}n,m,Q≤2×10（原题数据更小一点qwq，实际上答案应该是O(Wn)O(Wn)O(Wn)级别的，不过可以出这么大就是了。）【解题思路】首...

【题目】lydsy给定SSS个有nnn个节点的图，求有多少个子集的异或为一个连通图。n≤10,S≤60n\leq 10,S\leq 60n≤10,S≤60【题目】不会。首先连通并不好做，考虑求不连通有多少个。那么先花费贝尔数的时间枚举一个划分，表示不同划分里的点在不同的连通块，但同一个划分里的点不一定在同一个连通块。也就是说所有连接两个不同划分的边都必须为000，方案数可以通过线性基求...

【题目】CF给定一幅带边权无向图，定义一个三元组(u,v,w)(u,v,w)(u,v,w)是有趣的，当且仅当存在一条uuu到vvv的路径（可以非简单），满足路径异或值为www。求所有有趣三元组www之和。n,m≤2×105,w≤1018n,m\leq 2\times 10^5,w\leq 10^{18}n,m≤2×105,w≤1018【解题思路】首先求出一棵DFS\text{DFS}D...