Nim游戏与SG函数

发表于 2021-10-15 更新于 2022-03-28 分类于 Acm

列举了一些Nim游戏的经典变形和SG函数的应用

数论定理

发表于 2021-10-11 更新于 2022-06-27 分类于 Acm

发表于 2021-10-07 更新于 2022-04-03 分类于 Acm

发表于 2021-10-06 更新于 2022-03-28 分类于 Acm

发表于 2021-08-31 更新于 2022-03-28 分类于 Acm

发表于 2021-08-27 更新于 2022-03-28 分类于 Acm

整除分块比较经典的一个例题

求$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor$,$n <= 10^{12}$

上取整也是一样的

发表于 2021-08-25 更新于 2022-03-28 分类于 Acm

发表于 2021-08-24 更新于 2022-03-28 分类于 Acm

题目大意，匹配括号。

发表于 2021-08-24 更新于 2022-03-28 分类于 Acm

欧拉筛

发表于 2021-08-24 更新于 2022-03-28 分类于 Acm

在一张$n \times n$的网格图上，有一些网格禁止触及，求这张图上能放置$1 \times 2$的棋子的最大数量(棋子间不允许有重叠部分)