辣鸡elijahqi

细节决定成败 心态决定一切

spoj422 Transposing is Even More Fun

http://www.elijahqi.win/archives/3435 题意翻译 现在存储了一个 2^a * 2^b 2a∗2b 的矩阵 • 矩阵在内存中是按行存储的 • 现在你想求它的转置 • 唯一允许的操作是交换两个内存位置的值 • 求最少需要的次数? • 4e5 组询问,每组询...

2018-05-22 00:50:45

阅读数:30

评论数:0

bzoj1488 [HNOI2009]图的同构

http://www.elijahqi.win/archives/3429 Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后,a图的顶点集和边集能完全与b...

2018-05-20 21:36:28

阅读数:23

评论数:0

bzoj 1004 [HNOI2008]Cards

http://www.elijahqi.win/archives/3407 Description   小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb...

2018-05-18 16:42:55

阅读数:25

评论数:0

群论 polya burnside

http://www.elijahqi.win/archives/3388 群论 什么是群? 元素和建立在元素上的二元运算构成的代数系统 如何判定是否是一个群? 要求满足四条群公理 设(S,+)(S,+)(S,+ )为群满足如下公理 封闭性 ∀x,y∈S,x+y∈S∀x,y∈S,x...

2018-05-17 20:33:07

阅读数:29

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭