Aiza's Blog

摘要： 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}$。 题 阅读全文

摘要： #常见的积性函数 莫比乌斯函数 \(\mu(n)\) 定义为: $$ \mu(n) = \begin{cases}1 & n = 1\\ (-1)^k \ & n = p_1p_2\cdots p_k\\ 0 & other\\ \end{cases} $$ 性质: $$\sum_{d | n}\m 阅读全文

摘要： #究极FHQ_treap非指针版板子 例题 匹配 题目描述 给定一个仅含小写字母的字符串 S[0..n-1]，对于一个询问 (p, q, len)，我们想知道它的两个子串 S[p..p+len-1]、S[q..q+len-1] 是否相同。更多地，我们希望在对串 S 完成一些操作之后还能高效地得到这个 阅读全文

摘要： 生物 题目描述 在一个无限长的一维空间中，存在着一个奇特的生物，它的身体上顺次有着 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 行，每行一个整数表示答案，或 阅读全文