2014 年 9月 7 日随笔档案 - asdflkj

UVALive - 3641 Leonardo's Notebook（polya计数）

摘要：题意：给出26个大写字母的置换B，问是否存在一个置换A，使A*A=B？两个长度为N的相同循环相乘，当N为奇数时结果也是一个长度为N的循环，当N为偶数时分裂为两个长度为N/2的循环。相反，对于一个任意长度为N的奇数循环B，都能找到一个长度为N的循环A使得A*A=B,对于任意两个长度为N（N不一定为偶数... 阅读全文

posted @ 2014-09-07 00:05 asdflkj 阅读(208) 评论(0) 推荐(0) 编辑

2014年9月7日

公告