分类竞赛数学下的文章

L3-030 可怜的简单题（2021天梯赛 L3-3）

L3-030 可怜的简单题（2021天梯赛 L3-3）题目链接参考博客首先可以发现，$len(A)$ 是一个随机正整数变量，取值范围 $[1, +\infty]$ ，这类变量有一个性质：假设 $X$ 是一个随机正整数变量，则：$E(X) = \sum_{i = 1}^{\infty}P(x \geq i)$ 。这里令 $x = \frac{(\lfloor \frac{n}{d} \r...

2021 年 08 月 05 日

杜教筛

杜教筛刚开始学习杜教筛，把一些用到的重要性质记一下，方便以后复习。一、积性函数1.定义定义在所有正整数上的函数为数论函数（算术函数）。如果一个数论函数 $f$ 对于任意两个互质的正整数 $p$ 和 $q$ ，都有 $f(pq) = f(p)f(q)$ ，称 $f$ 为积性函数。如果对于任意的两个正整数 $p$ 和 $q$ 都有上述性质，则称 $f$ 为完全积性函数。2.性质如果 $f$ ...

2021 年 08 月 04 日

Kattis Fruit Slicer （计算几何 + 扫描线）

Kattis Fruit Slicer （计算几何 + 扫描线）参考链接HDU 4116 Fruit Ninja （计算几何 + 扫描线）题意给 $n$ 个圆的圆心坐标和半径（ $1 \leq n \leq 100)$ ，求用一条直线最多能与几个圆相交（相切也算）。Input15 1.00 5.00 3.00 3.00 4.00 2.00 6.00 4.50 7.00 1.00Outpu...

2021 年 06 月 17 日

Gym 101147 A-The game of Osho

Gym 101147 A-The game of Osho题目链接参考博客Description定义一个游戏：给定两个数字 $N$ 和 $B$ ，两个玩家轮流从 $N$ 中减去一个数字，减去的数值必须为一个整数 $B^k, k \geq 0$ ，减到 $0$ 为止，无法操作的玩家输掉游戏。该游戏的升级版本是：给出多个这样的游戏，两名玩家轮流选择一个游戏进行一步操作，无法操作的玩家输掉游戏。...

2021 年 05 月 13 日

数论进阶——莫比乌斯反演

AcWing进阶课数论进阶——莫比乌斯反演

2021 年 03 月 27 日