群论（Burnside引理

2020牛客暑假多校第二场补题

比赛链接：link题目Akmp+HashB几何CdfsD签到题F单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论  Akmp+Hash  题意是说，定义了两个字符串间的函数
W_Zifan·2020-08-13 11:02

ACM数学

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
lamborghini1993·2020-08-12 17:07

费马小定理（易懂）

(这里的≡指的是恒等于，a^(p-1)≡1(modp)是指a的p-1次幂取模与1取模恒等)（不理解的话请留言）证明：这里证明较为复杂需要先引出两个定理：引理一：若a,b,c为任意3个整数,m为正整数，且
四年rain·2020-08-12 16:26

关于群论证明费马小定理？

既然是要用群论证明费马小定理，那么我们先用数论证明一下。
weixin_30954265·2020-08-12 16:49

费马-欧拉定理证明

费马小定理：引理：若集合{f}={f1,f2,f3...fm-1}中元素对m取模的结果遍历了（1~m-1）所有值，且k与m互质，则{f1k,f2k,f3k...}对m取模的结果同样遍历（1~m-1）所有值
lleozhang·2020-08-12 15:22

用群论证明费马小定理和欧拉定理

费马小定理设m为素数，a为任意整数，且$(a,m)=1$，则$a^{m-1}\equiv1(mod\m)$.证明：构造一个群$G$，下证这是一个群.封闭性:对任意[i]、[j]，假如不封闭，因为集合是除[0]外的剩余类，所以$[i][j]=0$$\because[i][j]=0\quad[ij]=0,则m|ij，又因为(i,m)=1\quad(j,m)=1\therefore(ij,m)=1\qu
dianshu1593·2020-08-12 15:45

红黑树与B树

目录红黑树定义引理13.1：一棵有n个内部结点的红黑树的高度至多为2lg(n+1)旋转插入删除总结B树定义红黑树红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色。
千裡·2020-08-12 13:49

NOIP2017小凯的疑惑（提高D1T1）

题面传送门小学奥数题&&结论题ans=a∗b−a−b给大家一个不太严谨的证明：引用来自http://www.cnblogs.com/jefflyy/p/7819858.html用到一个引理：不定方程ax
yjjr·2020-08-12 01:15

POJ - Permutations(群论，置换群)

题目传送很好的置换群的入门题，题目中已经把上面是置换群是什么讲得很清楚了每一个数都有一个循环节长度，所以要满足要求就求所以循环节的长度的lcm即可。这里要说的是:如果一个数已经出现过了(前面计算循环节的时候记录过)，那么在后面遇到这个数的时候，这个数的循环节也和在记录另外一个数的循环节长度一样，所以可以不管(可以减少时间复杂度)AC代码#includeinlineintread(){charc=g
要无愧于人·2020-08-11 17:05

[蓝桥杯历届题目] 正六面体染色 ; 取字母组成串

参考答案：240解答：Burnside引理，正方体涂色问题(n^6+3*n^4+12*n^3+8*n^2)/24把n=4d带入公式就行了。
weixin_34061042·2020-08-11 14:20

数据结构——握手引理与有趣的树特性

原文地址：HandshakingLemmaandInterestingTreeProperties什么是握手引理（HandshakingLemma）?握手引理是关于无向图的。
K.Sun·2020-08-11 13:07

伊藤引理简单证明

  参考了RueyS.Tsay的《AnalysisofFinancialTimeSeries,3rdEdition》由王远林，王辉和潘家柱翻译的中文版本《金融时间序列分析第三版》中关于伊藤引理的介绍，再次基础上给出伊藤引理的简单证明
Shie Pan·2020-08-11 04:52

图（五）：最短路径

（单源最短路径、单终点最短路径、单对顶点最短路径、每对顶点最短路径）引理：最短路径的子路径是最短路径。
jiangxt211·2020-08-11 03:07

置换群和Burnside引理，Polya定理

不动点：一个置换中，置换后和置换前没有区别的排列Burnside引理：本质不同的方案数=每个置换下不动点的个数÷置换总数（一个平均值）Polya定理：一个置换下不动点的个数=颜色^环个数。
繁凡さん·2020-08-11 00:52

欧拉定理

欧拉定理：对于正整数N，代表小于等于N的与N互质的数的个数，记作φ(N)例如φ(8)=4，因为与8互质且小于等于8的正整数有4个，它们是：1,3,5,7欧拉定理还有几个引理，具体如下：①：如果n为某一个素数
update7·2020-08-10 22:02

费马小定理

验证推导编辑引理1．若a,b,c为任意3个整数,m为正整数,且(m,c)=1,则当ac≡bc(modm)时,有a≡b(modm)证明：ac≡bc
update7·2020-08-10 22:02

MySQL索引

索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息.SQL索引在数据库优化中占非常大的比例,一个好的索引设计,可以让你的效率提高几十甚至几百倍.2.深入浅出理解索引 实际上,你可以把索引理解为一种特殊的目录
有_味·2020-08-10 21:50

费马小定理的证明

除以p的余数费马小定理：a^(p-1)≡1(modp)前提：p为质数，且a，p互质互质：a和p相同的因数为1.先来看一下≡是什么：a≡b(modp)amodp=bmodp注释：两边相等在证明之前，先给出引理
dieloupi0136·2020-08-10 16:35

Burnside引理与Polya定理

Burnside引理与Polya定理Burnside引理与Polya定理是有关组合数学的两条十分重要的定理（引理）,但是网上的一些资料大多晦涩难懂或者与实际并不相关联，因此在这里做一些浅显的解读，希望通过此文章可以让这两条定理
Z_Mendez·2020-08-10 15:16

密码学系列 - 零知识证明(ZKP) - zkSNARKs

零知识证明-ZKP零知识证明的理论基础：椭圆曲线，大数计算，群论，同态加密，配对函数零知识证明的各种算法：zkSNARK，zkSTARK，BulletProof算法属性可表示为:zk-SNARKs(简洁的非交互式零知识证明
搬砖魁首·2020-08-09 13:36

T73432 秘籍-反复立体 (Polya定理）

模拟赛的时候一道优秀的PolyaPolyaPolya的题反正我对群论一无所知。
y_immortal·2020-08-09 03:33

luogu4980 Burnside引理和Polya定理学习笔记

我已经是一个啥都学不懂的人了由于别人的博客都比较好，所以我就直接搬了一些了1.置换。大概学过抽象代数的同学都知道这个概念吧。置换简单来说就是对元素进行重排列，如下图所示。置换是[1,n]到[1,n]的一一映射。再比如，将正方形绕其中心逆时针旋转90度，可以看成是正方形四个顶点的一个置换。关于置换、置换群的具体理论，可以学一下抽象代数。（1）置换可以分解成若干循环，方法为：连边1−>a1,2−
y_immortal·2020-08-09 03:32

后缀三姐妹

目录写在前面前置小碎骨计数排序基数排序一些约定后缀数组定义倍增法构造优化代码及解释再优化LCP问题一些定义引理：LCPLemma引理：LCPTheorem推论：LCPCorollary引理快速求height
Luckyblock·2020-08-08 21:00

计算烷烃的同分异构体个数

我们枚举每一个置换，利用Burnside引理，容易得到：A=1+x2A(x3)+3A(x
DZYO·2020-08-08 19:15

高数 03.01微分中值定理

费马大定理：当n>2时,方程xn+yn=zn无整数解至今尚未得到普遍的证明.他还是微积分学的先驱,费马引理是后人从他研究最大值和最小值的方法中
longji·2020-08-08 17:54

Spine 由PSD导入

欢迎加入专业Spine技术交流群Spine2D骨骼动画7708065此文最初发表在群论坛，但后来腾讯放弃了群论坛所以迁至此处转载请保留原始链接：https://blog.csdn.net/jx520/article
笑虾·2020-08-08 16:09

高等数学——微分中值定理

费马引理首先上场的是费马
TechFlow·2020-08-08 13:33

JZOJ4800. 周末晚会

DataConstraintn,k≤2000题解先简单提一下Burnside引理。
Akakii·2020-08-08 01:04

Mobius反演定理-BZOJ2154

：形式1：形式2：引理:证明1：右边=带入左边等式，得又当且仅当:，即时，上式非所以，成立。
weixin_34090562·2020-08-07 20:23

Latex插入附录，证明,引理以及参考文献

插入附录\begin{appendix}\section{1}x\section{2}y\end{appendix}插入证明\begin{proof}xx\end{proof}插入引理\newtheorem
Leafnode·2020-08-07 17:50

[SDOI2015]约数个数和

题意：设d(i)为i的约数的个数，给你N,M，求解析：引理：证明：1.若i,j互质，则该引理显然2.若i,j不互质，我们考虑使用数学归纳法若已有上述式子成立，我们再加入一个质数p则则我们考虑一下1.若x
psc233·2020-08-07 17:19

《Mastering OpenCV》--3.Markless AR.无标识式AR （2）

第三讲无标识AR3.3模式姿态估计3.3.1引理在三维空间中，可以通过标记角点的精确位置来估计摄像机与标记之间的转换。这个过程叫做二维到三维的姿态估计。
Min220·2020-08-05 13:15

密码学系列 - 零知识证明(ZKP) - Bulletproofs

密码学-零知识证明(ZKP)-Bulletproofs零知识证明零知识证明的理论基础：椭圆曲线，大数计算，群论，同态加密，配对函数，零知识证明的各种算法（zkSNARK，zkSTARK，BulletProof
搬砖魁首·2020-08-05 11:13

[HIT-FLAA]哈工大2020春形式语言与自动机复习笔记 (2)

本系列文章有穷自动机正则表达式上下文无关文法和下推自动机图灵机文章目录：正则表达式1.正则表达式2.正则表达式和FA的等价性1.等价性2.正则表达式-->FA3.FA-->正则表达式3.正则语言的性质1.泵引理
北言栾生·2020-08-04 21:00

ACM数学（转）

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
weixin_30602505·2020-08-04 19:34

poj数学问题归类

原文链接：http://hi.baidu.com/sunhaowenprime/item/d7faf6ea35b6dee4fb42ba2a1.burnside定理，polya计数法这个大家可以看brudildi
冬天的一缕阳光·2020-08-04 18:30

形式语言与自动机 考前复习 CH4

正则语言的性质4.1证明语言的非正则性“泵引理”是正则语言的一个必要条件:如果一个语言是正则的,则一定满足泵引理.4.1.1正则语言的泵引理定理5(正则语言的泵引理(PumpingLemma))..如果语言
RabbitCotton·2020-08-04 17:17

数学题目解题报告

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
huixisheng·2020-08-04 14:52

等价类计数问题（Polya定理和burnside引理）

零.约定：(置换等名词会在前置知识中有解释）\(1.\)在本文中，题目要求的染色方案等统称为“元素”。\(2.\)两个元素严格相等我们记做“\(=\)”，两个元素等价（按题目所给的置换可以互相得到）我们记做“\(\Leftrightarrow\)”。\(3.\)元素\(a\)进行置换\(g\)我们记做\(a\otimesg\)。\(4.\)置换之间的乘积记做\(\odot\)，\(g_i=g_j\
acw10104·2020-08-04 13:51

Miller-Rabin素性测试算法详解 ——定理

代码图片来自：https://blog.csdn.net/ECNU_LZJ/article/details/72675595两个引理证明过程：代码不是完整的一道题目，只涉及了素数测试的部分Thisisthecodetypedeflonglongintll
sdau_fangshifeng·2020-08-04 11:17

Farkas'Lemma 和 S-Lemma

∙  \bullet\;∙对于线性或者一般的凸（不）等式，有Farkas引理∙  \bullet\;∙对于二次（不）等式，则有S-引理--------------
zte10096334·2020-08-04 10:20

acm数学题

数学类题目小结从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
yaolongdeng·2020-08-04 02:17

牛客暑假多校训练营（第一场）F-Infinite String Comparision-字符串

思路：这题一直被T，大概思路想到了，但是结束条件没有控制好，所以导致一直超时，这题应该是结束条件应该是最长的字符串的两倍就可以判断出来，找最小的循环节，但是lcm（两个字符串长度会超时），所以根据周期性引理
Mars Space Station·2020-08-03 19:04

[群论] 置换群快速整数幂

引言：这几天遇到了几个有关群论的题1.牛客第二场多校训练里的J.JustShuffle2.ICPCNEAUProgrammingContest2020里的E.随便置换3.以及以前遇到的PermutationsPOJ
张小生的先生·2020-08-03 08:00

[置换群&Polya计数]【学习笔记】

昨天看了一下午《组合数学》最后一章然后晚上去看别人的blog发现怎么都不一样，我一定是学了假的polya其实是一样的，只不过《组合数学》没有太多的牵扯群论。于是又从群论角度学了一遍。
weixin_34301132·2020-08-03 07:14

离散数学 06.02 群的定义

§6.2群的定义群论的研究起源于19世纪，它是由于方程论的需要，首先作为置换群的理论发展起来的。
longji·2020-08-03 01:18

置换群与轨道计数

群论基础byblutrex群对于集合G和二元运算∗，若：封闭性：∀f,g∈G，有f∗g∈G；结合律：∀f,g,h∈G，有(f∗g)∗h=f∗(g∗h)；单位元：∃e∈G，∀g∈G，有g∗e=e∗g=g；
LoLiK1314·2020-08-02 21:38

群-数学概念概述

群（group）是一个数学概念，群论（grouptheory）是一门数学学科。
Jun-H·2020-08-02 20:15

VB6.0编程基础

1.3.1复数乘法1.3.2复数次幂1.3.3实数次幂1.3.4复数对数第2章VisualBasic语言知识点2.1调用WindowsAPI2.2循环语句例子——生成循环群C_n的凯莱表Cn.exe实现下列群论小工具的
华仔Ivan·2020-08-02 19:48

通过《Software Foundation》学习Coq语言的基本用法——2.Induction 3.Lists

SoftwareFoundation》，旨在交流与学习Coq的基本用法；强烈建议大家下载源码自己运行一遍文章目录Induction通过Simplification证明的局限性用induction进行归纳证明用assert证明局部的引理
Cbcwestwolf·2020-08-02 15:37
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他