Deadecho - 博客园

2017年9月4日

摘要： [Uva10294]Arif in Dhaka 标签：置换 Burnside引理 "题目链接" 题意有很多个珠子穿成环形首饰，手镯可以翻转和旋转，项链只能旋转。（翻转过的手镯相同，而项链不同）有n个珠子，k种颜色，输出不同的项链和手镯的个数。题解先考虑旋转的置换：假如旋转i颗珠子，那么显阅读全文

posted @ 2017-09-04 11:08 Deadecho 阅读(248) 评论(0) 推荐(0) 编辑

[Poj3128]Leonardo's Notebook

摘要： [Poj3128]Leonardo's Notebook 标签：置换 "题目链接" 题意给你一个置换$B$，让你判断是否有一个置换$A$使得$B=A^2$。题解置换可以写成循环的形式，所以我们不妨来研究循环平方的特性。对于一个奇数长度的循环$$(a_1 a_2 a_3 a_4 ...... 阅读全文

posted @ 2017-09-04 10:56 Deadecho 阅读(261) 评论(0) 推荐(0) 编辑

2017年9月3日

置换群、Burnside引理与等价类计数问题

摘要：置换群、Burnside引理与等价类计数问题标签：置换群 Burnside引理置换说说我对置换的理解，其实就是把一个排列变成另外一个排列。简单来说就是一一映射。而置换群就是置换的集合。比如$$ \left(\begin{array}1 1 & 2 & 3 & 4 & 5 \\ 5 & 3 阅读全文

posted @ 2017-09-03 18:19 Deadecho 阅读(1514) 评论(1) 推荐(3) 编辑

2017年9月2日

[Uva10601]Cubes

摘要： [Uva10601]Cubes 标签：置换 burnside引理题意给你12跟长度相同的小木棍，每个小木棍有一个颜色。统计他们能拼成多少种不同的立方体。旋转后相同的立方体认为是相同的。题解这道题难就难在他不告诉你正方体是怎么旋转的，所以只要把这个想清楚了这道题就不是很难。有三种旋转方式：阅读全文

posted @ 2017-09-02 11:55 Deadecho 阅读(372) 评论(0) 推荐(0) 编辑

2017年8月31日

存个emacs配置

摘要： emacs配置 (global set key [f9] 'compile file) (global set key [f10] 'gud gdb) (global set key (kbd "C s") 'save buffer) (global set key (kbd "C z") 'und 阅读全文

posted @ 2017-08-31 13:53 Deadecho 阅读(208) 评论(0) 推荐(0) 编辑

2017年8月28日

CJ8.27考试

该文被密码保护。阅读全文

posted @ 2017-08-28 13:33 Deadecho 阅读(3) 评论(0) 推荐(0) 编辑

2017年8月26日

CJ8.24~25考试

该文被密码保护。阅读全文

posted @ 2017-08-26 15:15 Deadecho 阅读(7) 评论(0) 推荐(0) 编辑

2017年8月25日

CJ8.23

该文被密码保护。阅读全文