【转载】组合数学题目总结

转载自：http://viva-villa.org/2010/08/acm%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6%E9%A2%98%E7%9B%AE%E5%88%97%E8%A1%A8.html

基本组合计数

HDU

1028 Ignatius and the Princess III 整数划分

HIT

1402 整数划分问题 多种整数划分

解题报告：点击进入查看

---

 

置换群

PKU

2369 求置换的周期

1026 求置换的循环节

1721 置换的幂运算

3270 置换的循环节，黑书题

1879 模拟+置换的循环节

HDU

1537 求三阶魔方的置换

置换群相关资料：点击进入下载

---

 

Polya定理

HDU

1812 Count the Tetris polya定理

1817 Necklace of Beads polya定理

2481 Toy

HIT

2084 The Colored Cubes

2647 Megaminx

PKU

1286 Necklace of Beads

2409 Let it Bead

2154 Color

2888 Magic Bracelet

TJU

2795 The Queen’s New Necklaces

1341 Let it Bead

3352 Birthday Toy

UVa

10601 Cubes

11255 Necklace

NUAA

1110

SGU

282 Isomorphism

SPOJ

422 Transposing is Even More Fun

Polya定理总结：点击进入查看

---

 

容斥原理

HDU

2204 Eddy’s爱好

3208 Integer’s Power

1796 How many integers can you find

2841 Visible Trees

1695 GCD

ZJU

2836 Number Puzzle

3233 Lucky Number

URAL

1036 Lucky tickets

1091 Tmutarakan exams

1114 Boxes

PKU

1091 跳蚤

SGU

476 Coach’s Trouble

HUST

1214 Cubic-free numbers II