摘要：Xor-MST 题面翻译 给定 $n$ 个结点的无向完全图。每个点有一个点权为 $a_i$。连接 $i$ 号结点和 $j$ 号结点的边的边权为 $a_i\oplus a_j$。 求这个图的 MST 的权值。 $1\le n\le 2\times 10^5$，$0\le a_i< 2^{30}$。 题 阅读全文

摘要：生物 题目描述 在一个无限长的一维空间中，存在着一个奇特的生物，它的身体上顺次有着 n + 1 个刻印，每个刻印可以用一个正整数来表示。已知它最后一个刻印的值为 m，而其它 n 个刻印的值均不超过 m，并且两个刻印的值可以相同。 这个生物每次可以选中它的任意一个刻印，并且按照这个刻印的值 k，选择向 阅读全文

摘要：乘法 题目描述 输入一个 $n ∗ n$ 的矩阵 $A$，请求出 $𝐴 + 𝐴^2+… + 𝐴^k$ 对 m 取模的结果。 输入格式 第一行为三个正整数 n, k, m，含义如上所述； 接下来 n 行，每行输入 n 个非负整数，用于描述矩阵 $A$。 输出格式 输出 n 行，每行 n 个整数， 阅读全文

摘要：数列 题目描述 我们称一个长度为 2n 的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从 1 到 2n 共 2n 个整数的一个排列 {$a_i$}； (2)所有的奇数项满足 $a_1 (3)任意相邻的两项 $a_{2i - 1}$与$a_{2i}\ \ (1≤i≤n)$满足奇数项小于偶 阅读全文

摘要：离散对数 题目描述 对于 $A^x \equiv 𝐵\ \ (mod\ P)$，找到 x 的最小正整数解，无解则输出一行 "No solution"。 输入格式 第一行一个整数 n，表示有 n 组数据。接下来 n 行，每行三个整数 A, B, P。 输出格式 输出 n 行，每行一个整数表示答案，或 阅读全文