GraphTheory

摘要： 2-Sat 入门 引入现实问题 有如下问题解决。 人物 要求一 要求二 小 A 吃芒果 吃桃子 小 B 不吃苹果 不吃葡萄 小 C 吃芒果 不吃桃子 小 D 不吃葡萄 吃桃子 问题：葡萄、苹果、桃子、芒果中，哪几种水果可以满足所有小朋友中的一个要求。 答案：芒果或芒果、桃子、葡萄或其他。 2-Sat 阅读全文

摘要： 群论 基本概念 一个集合 $ G $ 和一个二元运算 $\cdot $ 构成一个群，可以表示为 \((G,\cdot )\)，其定义如下。 群 一个集合 $ G $ 和一个二元运算 $\cdot $ ： \(G\times G \to G\)，构成一个群 \((G,\cdot)\)，当且仅当满足： 阅读全文

摘要： 中国剩余定理及乘法逆元 叠甲：本文参照了 OI-wiki 并提出了自己的理解 乘法逆元 什么是乘法逆元 已知 \(a,p\)，求 $a \times b \mod p =1 $ 的解，所有 \(\mod p\) 都相等的解被视为一个解。 这就是乘法逆元，\(b\) 通常称之为：模 \(a\) 意义下 阅读全文

摘要： 树上启发式合并 前言 我们引入如下问题 给一棵根为1的树，每次询问子树颜色种类数。 想一个简单的方法，即定义 \(f[u][c]\) 表示以 \(u\) 为根，颜色 \(c\) 的出现次数。 不难发现，这种思路的时间与空间复杂度为 \(O(n^2)\) 所以本文章将介绍一种思路以解决这一类的问题。 阅读全文

摘要：    ![](https://img.dexbug.com/i/2025/02/16/tueh 阅读全文