嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 38 OI 1153 前端 6 笔记 69 后端 3 系统 31 图像设计 5 摘录 7 游戏 13 文化课 52
洛谷P1242 新汉诺塔 题解 洛谷P1242 新汉诺塔 题解
洛谷P1242 新汉诺塔 题解题目链接：P1242 新汉诺塔 题意： 设有 $n$ 个大小不等的中空圆盘，按从小到大的顺序从 $1$ 到 $n$ 编号。将这 $n$ 个圆盘任意的迭套在三根立柱上，立柱的编号分别为 $A,B,C$，这个状态
2024-02-25 OI
算法
洛谷P8217 [THUPC2022 初赛] 数正方体 题解 洛谷P8217 [THUPC2022 初赛] 数正方体 题解
洛谷P8217 [THUPC2022 初赛] 数正方体 题解题目链接：P8217 [THUPC2022 初赛] 数正方体 题意： 小 E 有一块面积为 $n\times m$ 的矩形区域，上面有 $n\times m$ 个边长为 $1$
2024-02-22 OI
算法 字符串
OI模板-多项式 OI模板-多项式
OI模板-多项式快速傅里叶变换 FFT传送门：快速傅里叶变换 FFT #include <bits/stdc++.h> using namespace std; // #define int long long // #define
2024-02-21 OI
总结 多项式
洛谷P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题解 洛谷P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题解
洛谷P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题解题目链接：P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题意： 给定一个质数 $p$，以及一个整数 $a$，一个整数 $b$，现在要求你计算一个最小
2024-02-21 OI
算法 数学
离散对数 离散对数
离散对数在数论中，离散对数 (Discrete logarithm) 是基于原根的对数运算。 离散对数在一些特殊情况下可以快速计算，然而通常没有非常快速的方法来计算它们。（比如模质数时） 定义设 $a$ 为模 $m$ 的原根，若 $a^k
2024-02-21 OI
数学
洛谷P5810 [SCOI2004] 文本的输入 题解 洛谷P5810 [SCOI2004] 文本的输入 题解
洛谷P5810 [SCOI2004] 文本的输入 题解题目链接：P5810 [SCOI2004] 文本的输入 题意： 人们在输入文本时，除了逐个输入这种方式外，还可以利用剪贴板进行复制，如果打入一个字母需要 $1$ 的时间，将已输入的部分
2024-02-20 OI
算法 DP
洛谷P1748 H数 题解 洛谷P1748 H数 题解
洛谷P1748 H数 题解题目链接：P1748 H数 题意： 所谓 $H$ 数，是指只含有 $2,3,5,7$ 这些质因数的数，如 $630$ 是 $H$ 数，而 $22$ 不是。 现在要求输出第 $n$ 个 $H$ 数，即 $H_n$
2024-02-20 OI
算法 数学 DP
洛谷P1306 斐波那契公约数 题解 洛谷P1306 斐波那契公约数 题解
洛谷P1306 斐波那契公约数 题解题目链接：P1306 斐波那契公约数 题意： 对于 Fibonacci 数列： f_i = f_{i - 1} + f_{i - 2} + [i = 1]请求出 $f_n$ 与 $f_m$ 的最大公约
2024-02-19 OI
算法 数学
洛谷P9965 [THUPC 2024 初赛] 转化 题解 洛谷P9965 [THUPC 2024 初赛] 转化 题解
洛谷P9965 [THUPC 2024 初赛] 转化 题解题目链接：P9965 [THUPC 2024 初赛] 转化 题意： 小 E 有 $n$ 种颜色的球，其中第 $i$ 种有 $a_i$ 个。有两类工具，第一类可以把一个指定颜色的球变
2024-02-18 OI
算法
洛谷P2429 制杖题 题解 洛谷P2429 制杖题 题解
洛谷P2429 制杖题 题解题目链接：P2429 制杖题 题意： 求不大于 $m$ 的、质因数集与给定质数集有交集的自然数之和。 输入格式： 第一行，两个整数 $n, m$。 第二行，$n$ 个整数，表示质数集内的元素 $p_i$。 输出
2024-02-16 OI
算法 数学
洛谷P4980 【模板】Polya 定理 题解 洛谷P4980 【模板】Polya 定理 题解
洛谷P4980 【模板】Polya 定理 题解题目链接：P4980 【模板】Polya 定理 题意： 给定一个 $n$ 个点，$n$ 条边的环，有 $n$ 种颜色。 给每个顶点染色，问有多少种本质不同的染色方案，答案对 $10^9+7$
2024-02-14 OI
算法 数学 群论
Pólya 定理 Pólya 定理
Pólya 定理Pólya 定理的中文名是波利亚计数定理。 传送门：洛谷P4980 【模板】Polya 定理 题解 （在这篇文章里会讲解 Pólya 定理 的运用） 置换一个有限集合 $S$ 到自身的双射称为 $S$ 的一个置换。集合 $
2024-02-13 OI
数学 群论
28 / 97