摘要: C++ 图论建模高级技巧完全详解(超长版) 本文系统讲解:拆点、边拆点、虚点、隐式建图。 代码统一使用数组模拟,不使用动态指针,不使用链式前向星(用 vector 存图)。 含公式、定理、推论、专业名词解释、ASCII 图示、典型例题与完整代码。 目录 拆点(Vertex Splitting) 1. 阅读全文
posted @ 2026-09-27 08:01 Aries2011 阅读(32) 评论(0) 推荐(0)
摘要: P4568 [JLOI2011] 飞行路线 题目描述 Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在 \(n\) 个城市设有业务,设这些城市分别标记为 \(0\) 到 \(n-1\),一共有 \(m\) 种航线,每种航线连接两个城市,并且航线有一定的价格 阅读全文
posted @ 2026-09-26 21:51 Aries2011 阅读(27) 评论(0) 推荐(0)
摘要: [USACO 2021 December, Platinum] [luoguP7984] Problem 1. Tickets Bessie 正在参加远足旅行!她当前正在旅行的路线由编号为 \(1…N\)(\(1≤N≤10^5\))的 \(N\) 个检查点组成。 有 \(K\)(\(1≤K≤10^5 阅读全文
posted @ 2026-09-22 11:05 Aries2011 阅读(44) 评论(0) 推荐(0)
摘要: P1197E. 套娃密码 (Culture Code) 题目描述 附近的纪念品商店在卖著名的俄罗斯套娃(matryoshka)。店里有 \(n\) 个不同的套娃,第 \(i\)个套娃的外体积为 \(out_i\),内部空腔体积为 \(in_i\)(保证\(in_i<out_i\))。 套娃可以一个套 阅读全文
posted @ 2026-09-21 21:05 Aries2011 阅读(19) 评论(0) 推荐(0)
摘要: Sprague–Grundy 函数完全解析 本文系统深入地探讨 Sprague–Grundy 函数(SG 函数)的理论基础、计算方法、变形应用以及在算法竞赛中的实战技巧。从基本定义出发,逐步过渡到复杂博弈的 SG 分析,并涵盖多种经典变体与高级话题。所有代码均符合竞赛规范,运算符左右不留空格,禁止动 阅读全文
posted @ 2026-09-21 14:21 Aries2011 阅读(32) 评论(0) 推荐(0)
摘要: 几何数论详解 目录 第一章 绪论 第二章 格论基础 第三章 凸体理论 第四章 Minkowski第一凸体定理 第五章 连续极小与Minkowski第二定理 第六章 临界行列式与Minkowski-Hlawka定理 第七章 Mahler列紧性定理 第八章 二次型的几何理论 第九章 堆砌与覆盖 第十章 阅读全文
posted @ 2026-09-20 18:28 Aries2011 阅读(50) 评论(0) 推荐(0)
摘要: 数论分支全景详解(结构化版) 数论是研究整数(特别是正整数)性质的纯数学分支,被誉为“数学的皇冠”。按照研究方法与抽象程度,其分支可分为五大核心支柱、交叉应用分支以及现代前沿纲领三大层次。 一、五大核心支柱 1. 初等数论 (Elementary Number Theory) 定义:数论中最古老、最 阅读全文
posted @ 2026-09-20 18:17 Aries2011 阅读(48) 评论(0) 推荐(0)
摘要: p-进数论详解 目录 第一章 绪论 第二章 p-进赋值与p-进绝对值 第三章 p-进数域的构造 第四章 p-进整数环 \(\mathbb{Z}_p\) 第五章 p-进分析基础 第六章 Hensel 引理及其应用 第七章 p-进幂级数与指数函数、对数函数 第八章 局部域与局部类域论 第九章 p-进伽罗 阅读全文
posted @ 2026-09-20 18:15 Aries2011 阅读(58) 评论(0) 推荐(0)
摘要: 超越数论详解 目录 第一章 绪论 第二章 代数数与超越数的基本分类 第三章 丢番图逼近与 Liouville 定理 第四章 e 的超越性 第五章 π 的超越性与化圆为方 第六章 希尔伯特第七问题与 Gelfond-Schneider 定理 第七章 Baker 定理与对数线性型 第八章 辅助函数方法 阅读全文
posted @ 2026-09-20 18:14 Aries2011 阅读(75) 评论(0) 推荐(0)
摘要: 初等数论详解 目录 第一章 绪论 第二章 整数的可除性 第三章 同余理论 第四章 数论函数 第五章 同余方程 第六章 二次剩余与二次互反律 第七章 原根与指标 第八章 连分数 第九章 不定方程 第十章 初等数论的应用 第一章 绪论 1.1 初等数论的定义与研究对象 初等数论(Elementary N 阅读全文
posted @ 2026-09-20 18:13 Aries2011 阅读(64) 评论(0) 推荐(0)