计数原理 – Tgotp-Blog

BZOJ 1005 [HNOI2008] 明明的烦恼(组合数学 Purfer Sequence)

大佬链接 http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html

题目大意

 

自从明明学了树的结构,就对奇怪的树产生了兴趣......

给出标号为 1 到 N 的点,以及某些点最终的度数,允[......]

Read more

BZOJ 1004: [HNOI2008]Cards

姿势太弱,辣鸡取膜降我ac率;

裸的burnside
—-
置换:
1   2   3   4   5
a1 a2 a3 a4 a5
就是把1位置上的数换成a1上的数

置换群:一群置换就是置换群= =;;

循环:
1 2 3 4 5 6 7
7 5 2 4 6 3 1[......]

Read more