![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
群论
文章平均质量分 82
TA201314
这个作者很懒,什么都没留下…
展开
-
[spoj244]Transposing is Even More Fun 解题报告
拿这题学了一下Burnside’s引理。 模型转换:考虑坐标二进制,转置其实就是将其旋转b位,那么求圈数就转换为了求轨道数。 然后就直接裸上Burnside’s引理即可。 但是。。一个巨大的hack是——注意到数据范围:0≤a+b≤1060\le a+b \le 10^6,a+b为0时除(a,b)可能就re了。所以要特判a==0||b==0时的情况,这时答案为0.#include<cstdio原创 2016-04-01 09:13:54 · 1005 阅读 · 0 评论 -
群论学习笔记
一、群的定义 群定义在二元组(S,⊕\oplus)上,S是一个集合,⊕\oplus是一个运算。要求二元组满足群公理: 1、封闭性:∀x,y∈S,x⊕y∈S\forall x,y \in S,x \oplus y \in S(x,y可以相等) 2、结合律:∀a,b,c∈S,a⊕b⊕c=a⊕(b⊕c)\forall a,b,c \in S,a\oplus b \oplus c=a \oplus (原创 2016-04-03 16:32:27 · 4028 阅读 · 0 评论