摘要：
简介 经常遇到一些复杂度与约数个数 $\text d(n)$ 相关的题, 但是并不保证复杂度, 而且也没见到很好的估计(可能是我菜)... 所以打表算了一下, 下面是结果. 1. $\le 10^5$ 的数中 $d(n)$ 最大的出现在 $83160 = 2^3 \cdot 3^3 \cdot 5 阅读全文
摘要：
Description Alice想要得到一个长度为nn的序列，序列中的数都是不超过mm的正整数，而且这nn个数的和是pp的倍数。 Alice还希望，这nn个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 输入输出格式 输入格式： 一行三个数，n,m,p。 输出格式： 一行 阅读全文
摘要：
简介 线性基是一个最小的集合 $S = \{p_i\}, i \in \{ 0, 1, \cdots ,n 1 \}$, $p_i$ 为非 $0$ 二进制数, 且每个数在异或意义下线性无关. 将 $n$ 称作线性基的 秩 . 它可以通过异或唯一的表示出 $T = \{a_i\}, i \in \{ 阅读全文