合集-数学

数学知识（一）
摘要：温馨提示：本篇含有大量 LATEX 公式，可能加载较慢！ 一. 质数 定义 若一个正整数的因数只有 1 和它本身，那么这个数就是质数，否则为合数。特殊的，1 既不是质数，又不是合数。 质数分布定理 \[\lim\limits_{n\rightarrow \infty}\pi 阅读全文
posted @ 2023-12-26 16:36 Brilliant11001 阅读(11) 评论(0) 推荐(0) 编辑
P3193 [HNOI2008] GT考试 解题报告
摘要：题目传送门 题目大意： 给定一个长度为 m 且只含 0∼9 的字符串 s，求出所有长度为 n 的，只含 0∼9 且不含 s 字符串的数量，结果对 mod 取模。 数据范围：\(n\le 10^9,m\le 20,k\le 100 阅读全文
posted @ 2024-09-02 16:36 Brilliant11001 阅读(11) 评论(0) 推荐(0) 编辑
P7976 解题报告
摘要：题目传送门 题目大意： 设函数 F(x):=(x+1)mod3−1，T 次询问，计算： ∑i=0n∑jF((ij))思路： 看到奇奇怪怪的组合数求和首先考 阅读全文
posted @ 2024-09-11 17:11 Brilliant11001 阅读(8) 评论(0) 推荐(0) 编辑
P10315 解题报告
摘要：题目传送门 题目大意： 有 n 个石碑，每个石碑有 0∼m−1 共 m 种状态，击打一个石碑会带动其他的石碑。若当前石碑的状态是 s，则击打或被带动后的状态为 (s+1)modm。 现给定这 n 个石碑的初始状态 si、 阅读全文
posted @ 2024-09-11 19:42 Brilliant11001 阅读(20) 评论(0) 推荐(0) 编辑
P10499 解题报告
摘要：题目传送门 题目大意： 有 n 个开关，0 表示关，1 表示开，每个开关还有带动的开关，若操作一个开关，那么它带动的开关也会相应变换。 现给出这 n 个开关的初始状态 si 和末状态 ti，询问有多少种方法能将初始态转变为末态（不考虑操作先后顺序且 阅读全文
posted @ 2024-09-11 20:18 Brilliant11001 阅读(14) 评论(0) 推荐(0) 编辑
P11130 解题报告
摘要：场外选手口胡 题目传送门 题目大意： T 组询问，每次给定两个正整数 a,b。 定义一种操作为：选择一个正整数 y，将 x 变成 x×gcd(a,y)。 对每组询问回答：将 a 变成 y 最少需要几次操作。 数据范围：\(1\ 阅读全文
posted @ 2024-09-29 20:45 Brilliant11001 阅读(17) 评论(0) 推荐(0) 编辑
CF755D 数学规律法 解题报告
摘要：题目传送门 这道题怎么都是数据结构题解？那本蒟蒻就来一篇数学题解（貌似是本题唯一的线性做法）。 思路： 模拟赛上有一道十分相似的题目，但是一开始想到的是用数据结构维护每次插入一条线段之前查询有多少根线段与其相交，但是太蒻了不会打，所以只好思考数学解法。 注意到本题有两句特别关键的话： 任意三个对角线 阅读全文
posted @ 2024-11-27 20:40 Brilliant11001 阅读(12) 评论(0) 推荐(0) 编辑
数学知识（二）
摘要：温馨提示：本章内容涉及线性代数知识较多！ 一. 矩阵 1. 概念 矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。 说白了，一个 n×m 的矩阵可以看作一个 n×m 的二维数组，比 阅读全文
posted @ 2025-01-22 17:18 Brilliant11001 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示