摘要：
前言 逆元是模运算中很常用的计算方式，非常重要，是很多数论的辅助算法。 定义 在模 \(m\) 的意义下找到一个数 \(x\) 使得 \(ax\equiv 1\pmod m\)，则称 \(x\) 是 \(a\) 在模 \(m\) 的意义下的逆元，记作 \(inv(a)\)。 特别的，当 \(m\mi 阅读全文
posted @ 2025-02-07 09:57
w9095
阅读(318)
评论(0)
推荐(0)
摘要：
前言 关于今天发现自己连快速幂都忘记怎么写这件事 这篇博客是组合计数基础，由于大部分内容都是 \(6\) 级，所以我就给整个提高级的组合数学评了 \(6\) 级。 UPD on \(2025.7.19\)：优化大量格式与内容问题。 组合计数基础 加法原理与乘法原理 加法原理（分类计数原理）：完成一件 阅读全文
posted @ 2025-02-07 09:57
w9095
阅读(117)
评论(0)
推荐(0)
摘要：
前言 分块是一种重要的高级数据结构思想，核心为大段维护，局部朴素。 顺带一提，由于个人技术水平,本篇博客的难度并没有标题所述的 \(8\) 级。分块还是很难的。 分块 分块，是“优雅的暴力”。 分块的基本思想是把数据分为若干个块（一般块长为 \(\sqrt{n}\)），一个块内的数据在操作中具有相同 阅读全文
posted @ 2025-02-07 09:56
w9095
阅读(29)
评论(0)
推荐(0)
摘要：
前言 有向无环图和拓扑排序直接关联到中后期的图论建模思想，是很重要的基础知识。这个如果不彻底弄懂，以后图论会很困难。 有向无环图 正如其名，一个边有向，没有环的图，也叫DAG。 DAG图实际运用：描述含有公共子式的表达式及工程或系统的进行过程时的有效工具。 一个较大的工程被分成若干个子工程，这些子工 阅读全文
posted @ 2025-02-07 09:56
w9095
阅读(34)
评论(0)
推荐(0)
摘要：
前言 此类知识点大纲中并未涉及，所以【6】是我自己的估计，后带星号表示估计，仅供参考。 差分约束系统属于图论建模，有一定的思维难度，而且比较绕，同时题目中的隐含条件也非常多，是一个比较难的知识点。 差分约束 给出一组包含 \(m\) 个不等式，有 \(n\) 个未知数的形如： \[\begin{ca 阅读全文
posted @ 2025-02-07 09:55
w9095
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号