随笔分类 - 数论
1
摘要：
阅读全文
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 如标题 给一堆数，问其全排列有多少种 例 1 1 2 这三个数只有3种全排列 分别为 $1\ 1\ 2\\ 1\ 2\ 1\\ 2\ 1\ 1$ $\mathcal{Solution}$ 设第$i$个数有$a_i$个 $ans=
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 大意：给一条长度为$n$的项链，有$m$种颜色，另有$k$条限制，每条限制为不允许$x,y$颜色连在一起。要求有多少种本质不同的染色方式，本质不同的两种染色方式必须旋转不能互相得到。 输入方式： 第一行 $t,$表示t组数据 接
阅读全文
摘要："也许更好的阅读体验" $Burnside引理$ __公式__ $\begin{aligned}L=\frac{1}{|G|}\sum_{i=1}^{|G|}D_{G_i}\end{aligned}$ __一些定义__ $E_i$ 表示与$i$同类的方案 $Z_i$ 表示使$i$不变的置换 $G$
阅读全文
摘要：同余 前置知识 ————扩展欧几里得定理 什么是同余 对于两个数a,b,它们对于p取模结果相同，那么就称a和b在对p取模意义下同余 公式表达 $\color{red}{a≡b(mod)p}$ 如何求一个数的同余 利用扩展欧几里得定理 我们将该公式转化一下 $a\%p == b\%p$ 再变一下 $a
阅读全文
摘要：线性求逆元 逆元的概念 ax%p == 1 ，x叫a%p下的逆元 逆元的用法 在有取模运算时，除法可以被乘以逆元所代替 求第i个逆元的时候 设p = ki + r (r<i,1<i<p) 可以得出ki + r ≡ 0 mod p (p mod p) 设i'为i的逆元,r'为r的逆元 (头上带'表示逆
阅读全文
摘要：关于扩展欧几里得定理 众所周知，扩展欧几里得定理是用来求形如(a,b,c皆为整数)这样的方程的一组解[注，仅是一组解]的定理 它的原理比较复杂，本人学了挺久才懂了一点，这里就不谈了，扩欧的核心是它的思想，它的思想可以用来解决许多题 该方程有解的条件 ： 要使(a，b，c皆为整数) 有解，我们设k=g
阅读全文
1
