RyanLi 的博客

以下使用 $n$ 表示三元组数量，$V$ 表示值域。对于四元组 $(a,b,c,d)$ 枚举 $a,b$，然后枚举所有形如 $(a,b,x)$ 的三元组两...

数学要求 $n^k$ 的前三位和后三位，后三位的值可以使用模 $10^3$ 的快速幂计算。前三位的值可以对 $n^k$ 换底得到 $n^k = 10^{\...

数学、最大公约数与最小公倍数、线性筛/欧拉筛、枚举倍数Solution 1：约数个数函数为积性函数，线性筛筛出 $f(1) \sim f(n)$ 后求和，...

数学、最大公约数与最小公倍数使用若干数量不限的整数进行加减拼凑得到的结果一定是这些整数最大公约数的倍数。输出 $n$ 个数的最大公约数即可。

数学、动态规划假设有 $m$ 个位置满足 $a_i=i$，先钦定所有 $a_i=i$ 的位置，有 $C_{n}^{m}$ 种钦定方案。错误排列：不存在 $...