03 2024 档案

树论
摘要：树的括号序列 树的括号序列一般有两种定义： 边的括号序列，即从根节点开始，左括号表示当前节点向下出现一条边，右括号表示回退到父节点。例题为后文的 Tree Generator™； 点的括号序列，即 DFS 时进入节点为左括号，退出节点为右括号。应用：树的最小表示法判定树同构。 CF1149C Tre 阅读全文
posted @ 2024-03-30 07:16 bluewindde 阅读(88) 评论(0) 推荐(0) 编辑
代数：方程与函数
摘要：方程与函数 概述 零点存在性定理 如果函数 f(x) 在 [a,b] 上连续，且 f(a)⋅f(b)<0，则 \existx0∈[a,b]，使 f(x0)=0。 一元一次方程和一次函数 形如 \(ax + b = 0 (a 阅读全文
posted @ 2024-03-29 22:29 bluewindde 阅读(77) 评论(0) 推荐(0) 编辑
数论：整除与素数
摘要：整除与素数 素数 π(n) 表示不小于 n 的正整数中素数的个数。 素数个数估计：π(n)∼nln⁡n。 Meissel-Lehmer Meissel-Lehmer 在亚线性时间内求出 π(n)。 。。。 线性筛素数 核心： 阅读全文
posted @ 2024-03-29 22:28 bluewindde 阅读(16) 评论(0) 推荐(0) 编辑
数论：数论函数
摘要：数论函数 积性函数 积性函数：对于任何互质的整数有 f(a⋅b)=f(a)⋅f(b) 的数论函数。 完全积性函数：对于任何整数有 f(a⋅b)=f(a)⋅f(b) 的数论函数。 常见积性函数：欧拉函数 φ，莫 阅读全文
posted @ 2024-03-29 22:27 bluewindde 阅读(48) 评论(0) 推荐(0) 编辑
数论：阶与原根
摘要：阶与原根 阶 若正整数 a,p 互素，满足 ak≡1(modp) 的最小的 k 被称为 a 模 p 的阶，记作 δp(a)。 例如：δ5(114)=2。 性质 1 若 \(a^n \equiv 阅读全文
posted @ 2024-03-29 22:24 bluewindde 阅读(67) 评论(0) 推荐(0) 编辑
数论：二次剩余
摘要：二次剩余 阅读全文
posted @ 2024-03-27 22:49 bluewindde 阅读(1146) 评论(0) 推荐(0) 编辑

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