数学-中国剩余定理及乘法逆元
摘要:
中国剩余定理及乘法逆元 叠甲:本文参照了 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