数论总结

发表于 2023-09-04 更新于 2026-01-18 分类于学习笔记

2026/01/18 upd：添加了“阶与原根”、“二次剩余”。

2023/09/08 upd：添加了总结。

没活了。写点笔记。

本文md源码全长超过25KB、750行，除非有时间并不建议完整阅读而是通过Ctrl+F查找想阅读的部分

CF98E

发表于 2023-08-13 更新于 2023-08-14 分类于题解

有一副互不相同的牌共张。有两个人，第一个人张，第二个人张。另外有一张牌放在桌子上。

两个人玩游戏轮流操作（其中第一个人为先手）。有如下种操作类型：

现在假设两个人都知道这张牌分别是什么，但是不知道桌上和对方手里的牌具体是什么。

若双方都采取最优策略进行游戏，问先手和后手获胜概率。

。

发表于 2023-08-12 分类于题解

一维直线上有个球和个洞互不重叠。

你可以进行若干次操作，每次可以把所有球向左或向右移动单位长度。

当球移动到洞的位置时，球就会掉进洞中。

你需要求出对于所有操作序列能得到球掉入洞里的方案数。对取模。

两个方案不同当且仅当存在一个球在两种方案中掉进了不同的洞。

。

发表于 2023-08-10 更新于 2023-08-12 分类于题解

在线区间LCM。答案对取模。

。

发表于 2023-08-09 分类于题解

你有三个整数以及个限制。

计算满足下列条件的，长度为的序列的个数：

两个序列被认为是不同的，当且仅当存在一个位置满足。

答案对取模。

。