qwq123

摘要： 题面 你有一个长度为 $n$ 的序列 $A$ ，你想通过小于等于 $70000$ 次操作使 $A$ 等于另一个序列 $B$ ，或判断无解。 操作为：选择一个 $k\in[1,n]$ ，对于 $i\in[2,k],a_i\leftarrow a_i\oplus a_{i-1}$ 。 数据范围 ：$n\ 阅读全文

摘要： 题面 给定一个无向图，图上每条边 $x_i,y_i$ 都有两个边权 $a_i,b_i$ ，现在 A,B 要在上面玩一个游戏。 首先 A 要给每个边确定其真正权值是 $a_i$ 还是 $b_i$ ，其中是 $a_i$ 的边的个数恰好是 $k$ 。 之后 B 会在其中选一个最小生成树，A 希望选出来的最 阅读全文

摘要： 题面 给定两个 $0 \sim (N - 1)$ 的排列 ${P_0, P_1, \ldots , P_{N - 1}}$ 和 ${Q_0, Q_1, \ldots , Q_{N - 1}}$。 要求构造两个 $0 \sim (N - 1)$ 的排列 ${A_0, A_1, \ldots , A_{ 阅读全文

摘要： 题面 给定一个带权无向图，求最少删掉几条边，可以使整个图的最大生成树的权值发生改变。 数据范围：$n\le 10^5,m\le 2\times 10^5$ ，权值相同的边的个数 $\le 10^2$ 。 题解 突然发现自己忘记了最小生成树的性质：对于任意一个最小生成树的方案，其所有权值相同的边加入后 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题面 求 $n$ 个点的无标号基环树的个数，满足： 环的大小在 $3\sim m$ 之间。 每个点的度数 $\le 4$ 。 数据范围：$n\le 10^3,m\le 50$ 。 题解 记一下burnside在（基环）树上的用法。 首先注意到因为是基环树，所以可以认为是有根的（就是以环为根）。 设 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文