gzy_cjoier

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

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

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

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

摘要： 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 阅读全文

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

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

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

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

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