随笔分类 - 数学-置换群

【BZOJ】1998: [Hnoi2010]Fsk物品调度

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1998题意：给你6个整数

$n，s，q，p，m，d$ 。有

$n$ 个位置和

$n-1$ 个盒子，位置编号从

$0$ 开始（盒子编号从

$1$ 开始）。一开始第

$i$ 个盒子在第

$i$ 个位置上，

$0$ 号位置是空位。然后有一个... 阅读全文

posted @ 2015-05-18 18:00 iwtwiioi 阅读(663) 评论(0) 推荐(0) 编辑

【BZOJ】1004: [HNOI2008]Cards（置换群+polya+burnside）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1004学习了下polya计数和burnside引理，最好的资料就是：《Pólya 计数法的应用》 --陈瑜希burnside：$$等价类的个数=\frac{1}{|G|}\sum_{i=1}^{s}D(... 阅读全文

posted @ 2014-11-22 11:45 iwtwiioi 阅读(918) 评论(0) 推荐(0) 编辑

【BZOJ】1025: [SCOI2009]游戏（置换群+dp+特殊的技巧+lcm）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1025首先根据置换群可得

$排数=lcm\{A_i, A_i表示循环节长度\}, \sum_{i=1}^{k} A_i = n$ 根据lcm的定义，分解质因数拆掉$A_i=p_1^{x_1} \time... 阅读全文

posted @ 2014-11-17 21:02 iwtwiioi 阅读(755) 评论(0) 推荐(0) 编辑

【BZOJ】1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1697置换群T_T_T_T_T_T_T很久以前在黑书和白书都看过，，，但是看不懂。。。然后找了本书，，pdf：《组合数学算法与分析1》。。。还算好，，看懂了。。看来数学是硬伤。。我需要一本《组合数学》！... 阅读全文

posted @ 2014-09-08 15:25 iwtwiioi 阅读(351) 评论(0) 推荐(0) 编辑