洛谷P8217 [THUPC2022 初赛] 数正方体 题解题目链接：P8217 [THUPC2022 初赛] 数正方体 题意： 小 E 有一块面积为 $n\times m$ 的矩形区域，上面有 $n\times m$ 个边长为 $1$

【地狱之门】 7.5 cm KwK 40 战车炮虽说是游戏攻略，但是因为地狱之门过于硬核，所以我们要从结合现实中的数据讲。 简介7.5 cm KwK 40 是在二战时，德军所使用的战车炮。 主要搭载于于四号坦克（F2型以后）、三号突击炮以

OI模板-多项式快速傅里叶变换 FFT传送门：快速傅里叶变换 FFT #include <bits/stdc++.h> using namespace std; // #define int long long // #define

洛谷P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题解题目链接：P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题意： 给定一个质数 $p$，以及一个整数 $a$，一个整数 $b$，现在要求你计算一个最小

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

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

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

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

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

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

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

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