邝斌的ACM模板(相关公式)
来源:互联网 发布:淘宝卖家怎么认证 编辑:程序博客网 时间:2024/06/06 02:21
本博客整理自邝斌的ACM模板
2.16、相关公式
2.16.1 欧拉定理
对于互质的整数 a 和 n,有
费马定理:a 是不能被质数 p 整除的正整数,有
2.16.2 Polya 定理
设 G 是 p 个对象的一个置换群,用 k 种颜色去染这 p 个对象,若一种染色方案在群 G 的作 用下变为一种方案,则这两个方案当作是同一种方案,这样的不同染色方案数为:
为循环节,表示群的置换方法数。
对于 n 个位置的手镯,有 n 种旋转置换和 n 种翻转置换
对于旋转置换:
, i 表示旋转 i 颗宝石以后。i=0 时
对于翻转置换:
如果 n 为偶数:则有 n/2 个置换 ,有 n/2 个置换
如果 n 为奇数:则有 n 个置换
2.16.3、欧拉函数
积 性 函 数 , 对 于 一 个 质 数p和 正 整 数k,有
当时,中与 n 互质的整数和为
阅读全文
1 0
- 邝斌的ACM模板(相关公式)
- 邝斌的ACM模板(素数)
- 邝斌的ACM模板(求逆元)
- 邝斌的ACM模板(FFT)
- 邝斌的ACM模板(RMQ )
- 邝斌的ACM模板(树链剖分)
- 邝斌的ACM模板(高斯消元法求方程组的解)
- 邝斌的ACM模板(高斯消元(浮点数))
- 邝斌的ACM模板(目录篇)
- 邝斌的ACM模板(KMP算法)
- 邝斌的ACM模板(扩展 KMP)
- 邝斌的ACM模板(AC 自动机)
- 邝斌的ACM模板(后缀数组)
- 邝斌的ACM模板(后缀自动机)
- 邝斌的ACM模板(字符串 HASH)
- 邝斌的ACM模板(模线性方程组)
- 邝斌的ACM模板(欧拉函数)
- 邝斌的ACM模板(整数拆分)
- HDU 3068 最长回文(manacher算法)
- django框架对数据库的操作
- HDU 1005 Number Sequence 矩阵快速幂
- BZOJ 3239 [BSGS]
- C#中的回调函数:以最简单的方式讲解最实用的知识点
- 邝斌的ACM模板(相关公式)
- Activemq实现Mysql与SolrCloud同步策略
- 学习Halcon错误总结
- ubuntu定时执行任务crontab的使用
- Struts2-访问Web资源
- HttpurlconnnectionPost请求的数据类型
- Docker-开源的应用容器引擎
- gets()函数puts()函数
- idea 添加不同的模板文件比如 . vm 文件