离散对数 在数论中，离散对数 (Discrete logarithm) 是基于原根的对数运算。 离散对数在一些特殊情况下可以快速计算，然而通常没有非常快速的方法来计算它们。（比如模质数时） 定义 设 \(a\) 为模 \(m\) 的原根，

洛谷P5810 [SCOI2004] 文本的输入 题解 题目链接：P5810 [SCOI2004] 文本的输入 题意： 人们在输入文本时，除了逐个输入这种方式外，还可以利用剪贴板进行复制，如果打入一个字母需要 \(1\) 的时间，将已输入

洛谷P1748 H数 题解 题目链接：P1748 H数 题意： 所谓 \(H\) 数，是指只含有 \(2,3,5,7\) 这些质因数的数，如 \(630\) 是 \(H\) 数，而 \(22\) 不是。 现在要求输出第 \(n\) 个 \

洛谷P1306 斐波那契公约数 题解 题目链接：P1306 斐波那契公约数 题意： 对于 Fibonacci 数列： \[ f_i = f_{i - 1} + f_{i - 2} + [i = 1] \] 请求出 \(f_n\) 与 \(

洛谷P9965 [THUPC 2024 初赛] 转化 题解 题目链接：P9965 [THUPC 2024 初赛] 转化 题意： 小 E 有 \(n\) 种颜色的球，其中第 \(i\) 种有 \(a_i\) 个。有两类工具，第一类可以把一个

洛谷P2429 制杖题 题解 题目链接：P2429 制杖题 题意： 求不大于 \(m\) 的、质因数集与给定质数集有交集的自然数之和。 输入格式： 第一行，两个整数 \(n, m\)。 第二行，\(n\) 个整数，表示质数集内的元素 \(

洛谷P4980 【模板】Polya 定理 题解 题目链接：P4980 【模板】Polya 定理 题意： 给定一个 \(n\) 个点，\(n\) 条边的环，有 \(n\) 种颜色。 给每个顶点染色，问有多少种本质不同的染色方案，答案对 \(

Pólya 定理 Pólya 定理的中文名是波利亚计数定理。 传送门：洛谷P4980 【模板】Polya 定理 题解 （在这篇文章里会讲解 Pólya 定理 的运用） 置换 一个有限集合 \(S\) 到自身的双射称为 \(S\) 的一个置

中国剩余定理 & 扩展 鉴于之前写的中国剩余定理依托构思，现在重写一篇。 中国剩余定理 中国剩余定理(CRT)可求解如下形式的一元线性同余方程组 \[ \begin{cases} x \equiv a_1\ \pmod{p_1}

群论基础 在数学和抽象代数中，群论（Group Theory）主要研究叫做「群」的代数结构。 群的定义 在数学中，群（group）是由一种集合以及一个二元运算所组成的，符合「群公理」的代数结构。 一个群是一个集合 \(G\) 加上对 \(

公平组合游戏 经典的公平组合游戏有很多，包括取数游戏，31 点，以及 Nim 游戏等。 Nim 游戏 首先介绍什么是 Nim 游戏。有 \(n\) 堆物品，每堆有 \(a_i\) 个。 两个玩家轮流取走任意一堆的任意个物品，但不能不取，取走

威尔逊定理（Wilson 定理） 内容 对于素数 \(p\) 有 \[ (p-1) ! \equiv-1(\bmod p) \] 对于整数 \(n\) ，令 \((n!)_p\) 表示所有小于等于 \(n\) 但不能被 \(p\) 整除的正