xzx9

摘要： 题意 给出一个 \(n\) 个点的无向完全图，每个点的点权为：\(a_i\)，每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接：https://codeforces.com/proble 阅读全文

摘要： 题意 给一棵有 \(n\) 个节点的树，第 \(i\) 条边有边权 \(W_i\)。 我们可以无限次地对其增添或删除边，但要求全程始终保证： 图始终是联通的 任意把一个环（如果存在）上边的权值的异或和为 $0$ 最后得到一颗新树（也可保持原树不变），使得边权之和最少，求边权之和的最小值。 $2\le 阅读全文

摘要： 题意 初始序列 \(P=\{1,2,\dots ,n\}\)，有 \(m\) 个操作，每次操作以 \((k,x)\) 的形式给出，表示在上一次操作的结果的基础上进行 \(x\) 次以 \(k\) 为步长的约瑟夫环的跳跃操作。并依次将选中的数拿出，组成一个新的序列。求出最终得到的序列。 $1\leq 阅读全文

摘要： 题意 给出标号为 $1$ 到 \(N\) 的点，以及某些点最终的度数，如果对度数无要求则为 \(-1\)，允许在任意两点间连线,可产生多少棵度数满足要求的树? $0 < N \leq 1000$ 分析 首先，令 \(k=\sum_{d_i\neq -1}{1},sum=\sum_{d_i\neq - 阅读全文

摘要： 题意 一个有 \(n\) 个节点的树，设它的节点分别为 \(v_1,v_2,\dots,v_n\)，已知第 \(i\) 个节点 \(v_i\) 的度数为 \(d_i\)，问满足这样的条件的不同的树有多少棵。 $1\leq n \leq 150$ 分析 根据 \(\text{prufer}\) 序列的 阅读全文

摘要： 题意 定义一棵无根树 \(T\) 的价值为：\(\sum_{u\in V(T)}{(d(u))^2}\)，其中 \(V(T)\) 是 \(T\) 的所有点组成的点集，\(d(u)\) 是点 \(u\) 的度。定义森林的价值为所有由它生成的树的价值之和。现在，让你求出由 \(N\) 个编号的点组成的所 阅读全文

摘要： 题意 给出一棵 \(n\) 个点的树，每个点 \(x\) 有一个 \(f(x)\) 值，初始全为 $0$。现在有三种操作共 \(m\) 次： 输入：\(x,w\)，选择一个点 \(x\) ,对于树上的所有点 \(y\)，\(f(y)\) 将增加 \(w-dist(x,y)\)。其中，\(dist(x 阅读全文

摘要： 题意 给你一个置换 \(p\)（\(p\) 只有一个环），然后每次都对自己做平方运算，就是变成 \(p^2\) ,\(p^4\) 。然后给你一个置换 \(q\)，它是最初的 \(p\) 做了 \(m\) 次这样的运算得到的，就是 \(q=p^{2^m}\)，求 \(p\)。 题目链接：https:/ 阅读全文

摘要： 定义 一般地，若已知 \(y=f(x)\)， 在互不相同 \(n+1\) 个点：\(x_0,x_1,\dots x_n\) 处的函数值：\(y_0,y_1,\dots y_n\) ，即该函数过点：\((x_0,y_0),(x_1,y_1),\dots (x_n,y_n)\) ，则可以考虑构造一个过这 阅读全文

摘要： 题意 一个圆环，\(n\) 个点，编号分别为：$0,1,2,\dots ,n-1$。对于环上每个点 \(i\) 定义它的顺时针方向的下一个点的是 \((i+1) \bmod n\) 。现在进行 \(k\) 轮调整，每一轮，每个人都会独立地以 \(p_1\) 的概率向顺时针走一步，以 \(p_2\) 阅读全文