摘要:
A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box wi 阅读全文
posted @ 2017-10-26 07:20
Kaiser-
阅读(158)
评论(0)
推荐(0)
摘要:
A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new co 阅读全文
posted @ 2017-10-26 07:18
Kaiser-
阅读(144)
评论(0)
推荐(0)
摘要:
【bzoj1004】[HNOI2008]Cards 2014年5月26日5,3502 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色 阅读全文
posted @ 2017-10-26 07:12
Kaiser-
阅读(148)
评论(0)
推荐(0)
摘要:
扯回正题,此题需要知道的是置换群的概念,这点在刘汝佳的书中写的比较详细,此处不多做赘述。此处多说一句的是第二种手镯的情况。在下图中“左图顺时针转1个位置”和“右图顺时针旋转5个位置”是相同的,所以在最终结果处需要(ans1+ans2)/2。 可以看刘汝佳白书,来看,这道题,burnside引理和po 阅读全文
posted @ 2017-10-26 06:56
Kaiser-
阅读(131)
评论(0)
推荐(0)
摘要:
题意:给出26个大写字母的置换B,问是否存在一个置换A,舍得A^2=B,如果存在输出Yes,否则输出No 题解: 研究一下置换A与A^2关系。 假设A=(a1 a2 a3)(b1 b2 b3 b4) A^2=(a1 a2 a3)(b1 b2 b3 b4)(a1 a2 a3)(b1 b2 b3 b4) 阅读全文
posted @ 2017-10-26 06:54
Kaiser-
阅读(160)
评论(0)
推荐(0)