Q779的博客

洛谷P3704 [SDOI2017] 数字表格题解题目链接：P3704 [SDOI2017] 数字表格题意： $q$ 组询问，给定 $n,m$ ，求 \mathrm{Ans} = \prod_{i=1}^n\prod_{j=1}^{

2024-04-25 OI

须德海工程须德海工程（荷兰语：Zuiderzeewerken）是荷兰在须德海进行的大规模开发工程。通过修建拦海大坝隔开北海和须德海，以防止高潮侵入内地并进行围垦。淡水湖爱塞湖就是因须德海工程而形成的人工湖。工程自1927年开始，在1986年

2024-04-25 笔记

地理历史

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

2024-04-24 笔记

数学

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

2024-04-24 笔记

地理历史

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

2024-04-24 OI

算法数学

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

2024-04-24 OI

算法 DP

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

2024-04-23 笔记

数学翻译

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

2024-04-22 OI

算法 DP

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

2024-04-22 随笔

生活相关

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

2024-04-22 OI

算法数学构造

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

2024-04-21 笔记

数学

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

2024-04-21 OI

算法数学