(忽略分组名称)Au:动态树分治/数位dp/博弈论/整体二分/杜教筛/计算几何/fft/ntt/fwtAg:可持久化重量平衡树/线段树分治/线段树合并/最短路树/最短路DAGCu:三分高:矩阵/行列式/矩阵树定理/(ex)BSGS/群论(Burnside引理/Polya定理......)/随机算法( ...
分类:
其他好文 时间:
2018-01-17 18:25:48
阅读次数:
139
这东西一时半会儿写不完。。。 群 定义集合$G={a,b,c,\ldots}$,$*$为集合$G$上的二元运算 当集合$G$在运算$*$之下满足一下性质时,我们称集合$G$在运算$*$之下是一个群,简称$G$是群 封闭性:$\forall a,b\in G,\exists c\in G,a^{\as ...
分类:
其他好文 时间:
2018-01-07 23:35:28
阅读次数:
365
学习心得: 在研究SLAM时候,除了对三维世界刚体运动表示外(ch3),由于噪声的影响,还要进行对可能的位姿进行优化,而旋转矩阵必须得是行列式为1的正交矩阵, 为了减少这种约束,我们希望通过李群和李代数之间的关系,把位姿估计变为无约束的问题 李群和李代数是群论里的一部分,我们研究的SO(3) SE( ...
分类:
其他好文 时间:
2017-10-27 23:55:06
阅读次数:
1001
http://www.ixueshu.com/document/9d727c07ec069e71.html ...
分类:
其他好文 时间:
2017-09-28 14:18:31
阅读次数:
136
可以预见数论推公式是有多么蛋疼。 让我简明扼要的讲讲吧(多都说不出来,毕竟才做了两道题)其实呢,这个算法应该归入群论,有个有用的东西:置换群,它表示一个集合包括很多的置换。先讲讲置换吧:↓(这是个置换)1 2 3 43 1 2 4怎么个置换法呢?这个就代表,第1个状态置换后变成第3个状态,第2个状态 ...
分类:
其他好文 时间:
2017-09-25 22:00:58
阅读次数:
164
对群论没有任何了解的自觉百度。。。 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1003 Solution 请百度“ 伯恩赛德引理 ”。。。 这是一道置换群的题目。。。虽然还要加上DP。。。 如果明白伯恩赛德引理的话。。直接套公式即可。 ...
分类:
其他好文 时间:
2017-09-18 17:29:38
阅读次数:
249
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1004 首先贴几个群论相关定义和引理。 群:G是一个集合,*是定义在这个集合上的一个运算。 如果满足以下性质,那么(G, *)是一个群。 1)封闭性,对于任意 a, b 属于 G, a * b ...
分类:
其他好文 时间:
2017-09-05 20:54:29
阅读次数:
219
建设友链的作用: 1、增加网站外链 2、提高关键词排名 3、提高网站流量 4、提升网站知名度 建设友情链接策略: 上策:比自己网站权重高的网站交换 中策:比自己网站权重相等的网站交换 下策:比自己网站权重低的网站交换 建设技巧: 友情链接数量; 友情链接交换频率(新网站一般一天不要超过5个); 交换 ...
分类:
其他好文 时间:
2017-07-23 15:25:55
阅读次数:
132
尝试写一些关于群的东西,可能会大量引用百科,相关论文之类的......呵 ...
分类:
其他好文 时间:
2017-06-16 20:18:46
阅读次数:
219
尝试写一些关于群的东西,可能会大量引用百科,相关论文之类的......呵 ...
分类:
其他好文 时间:
2017-05-27 10:41:58
阅读次数:
425