摘要:
min25筛 powerfulnumber筛 洲阁筛 阅读全文
摘要:
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 行,每行一个整数表示答案,或 阅读全文