
polya
文章平均质量分 70
elijahqi
这个作者很懒,什么都没留下…
展开
-
群论 polya burnside
http://www.elijahqi.win/archives/3388群论什么是群? 元素和建立在元素上的二元运算构成的代数系统 如何判定是否是一个群? 要求满足四条群公理 设(S,+)(S,+)(S,+ )为群满足如下公理封闭性 ∀x,y∈S,x+y∈S∀x,y∈S,x+y∈S\forall x,y \in S,x+y \in S 结合率 ∀a,b,c∈S(a+b)+...原创 2018-05-17 20:33:07 · 280 阅读 · 0 评论 -
poj1286 Necklace of Beads
http://www.elijahqi.win/archives/3391 DescriptionBeads of red, blue or green colors are connected together into a circular necklace of n beads ( n < 24 ). If the repetitions that are produced by...原创 2018-05-17 23:30:53 · 227 阅读 · 0 评论 -
poj2409 Let it Bead
http://www.elijahqi.win/archives/3398 Description“Let it Bead” company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. Thei...原创 2018-05-18 00:19:54 · 140 阅读 · 0 评论 -
UVA11255 Necklace
http://www.elijahqi.win/archives/3401 题目:https://uva.onlinejudge.org/external/112/p11255.pdf每种颜色有了个数限制怎么办 首先还是按照polya一样做 只不过这次 我们要求有颜色数限制那么考虑旋转同构的情况 考虑枚举长度 那么要求每个那么要求每个颜色的数量必须是枚举的长度的一个倍数 因为最后我所有...原创 2018-05-18 14:20:03 · 242 阅读 · 0 评论 -
poj2154 Color
http://www.elijahqi.win/archives/3405 DescriptionBeads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many different kinds o...原创 2018-05-18 15:08:26 · 189 阅读 · 0 评论 -
bzoj 1004 [HNOI2008]Cards
http://www.elijahqi.win/archives/3407 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不...原创 2018-05-18 16:42:55 · 314 阅读 · 0 评论 -
poj2888 Magic Bracelet
http://www.elijahqi.win/archives/3409 DescriptionGinny’s birthday is coming soon. Harry Potter is preparing a birthday present for his new girlfriend. The present is a magic bracelet which consist...原创 2018-05-18 22:57:07 · 229 阅读 · 0 评论 -
bzoj1488 [HNOI2009]图的同构
http://www.elijahqi.win/archives/3429 Description求两两互不同构的含n个点的简单图有多少种。简单图是关联一对顶点的无向边不多于一条的不含自环的图。a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后,a图的顶点集和边集能完全与b图一一对应。Input输入一行一个整数N,表示图的顶点数,0<=N<=60Ou...原创 2018-05-20 21:36:28 · 279 阅读 · 0 评论 -
spoj422 Transposing is Even More Fun
http://www.elijahqi.win/archives/3435 题意翻译现在存储了一个2^a * 2^b 2a∗2b 的矩阵 • 矩阵在内存中是按行存储的 • 现在你想求它的转置 • 唯一允许的操作是交换两个内存位置的值 • 求最少需要的次数? • 4e5 组询问,每组询问 a + b <= 1e6感谢@IceFox 提供的翻译题目描述输入输出格式输...原创 2018-05-22 00:50:45 · 331 阅读 · 0 评论