note[16]本题主要考察了欧拉函数 $\varphi$ 和莫比乌斯函数 $\mu$ 的互相转换。 题： \lim _{n \rightarrow+\infty} \frac{1}{n^2} \sum_{i=1}^n \varphi(i

布列塔尼半岛布列塔尼半岛（Brittany Peninsula，法语：Bretagne）是法国西北部的一个半岛，历史上文化及行政上的一个地区名称。 布列塔尼半岛位于阿摩里卡西部，北部面向英吉利海峡，南部对着比斯开湾。整个半岛的面积有34,0

SP4195 MSE08H - GCD Determinant 题解题目链接：MSE08H - GCD Determinant 题意： 给定 $n$ 个数 $x_1,x_2,\cdots,x_n$ ，求 \det A = \left|\

UVA11270 Tiling Dominoes 题解题目链接：Tiling Dominoes 题意： 给定一个 $n\times m(\le 100)$ 的矩形网格，在里面放 $1\times 2$​ 的多米诺骨牌，求方案数 以下是一种

Smith’s determinant（GCD矩阵的行列式）翻译&修改自英文原文 Smith’s determinant Smith’s determinant： \left|\begin{array}{cccc} \opera

UVA10934 Dropping water balloons 题解题目链接：Dropping water balloons 题意： 这是新生周，今年你的朋友们决定通过向新的计算机科学学生扔水球来进行入门仪式。他们已经装满了一大箱相同的

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

CF1416B Make Them Equal 题解题目链接：Make Them Equal 题意： 给出一个序列 $a$，求出一个长度不超过 $3n$ 的操作序列，使序列 $a$ 中每个元素相等。 定义一次操作为：选出 $(i,j,x)

note[15]题：数论函数 $F(x)$ ，在 $1$ 到 $n$ 里随机选 $k$ 个数，可以重复选/不可以重复选，$F$ 值之和的期望？ 解： 不可以重复选： \begin{aligned} \mathbb{E}(X) & =\m

洛谷P2388 阶乘之乘 题解题目链接：P2388 阶乘之乘 题意： 求出 $1!\times 2!\times 3!\times 4!\times \cdots \times n!$ 的末尾有几个零。 输入格式： 一行，一个整数 $n(

CF1385F Removing Leaves 题解题目链接：Removing Leaves 题意： 给定一棵树（无环的连通图），由 $n$ 个顶点组成。这棵树是无根树——它只是一个没有环的连通无向图。 在一次移动中，你可以选择恰好 $k

CF1385D a-Good String 题解题目链接：a-Good String 题意： 定义：字符串s 为一个c-好串（c 为一个字符）时，必须满足： 当$|s| = 1$ ，$s = c$ 当$|s| > 1$, $s$