1.burnside 定理,polya 计数法
简单题:
1286 -- Necklace of Beads (poj.org)
强烈推荐:
2888 -- Magic Bracelet (poj.org)
2. 置换,置换的运算
简单题
置换幂运算:
3128 -- Leonardo's Notebook (poj.org)
推荐:
3509 -- Rotating Rings (poj.org)
3. 素数,整数分解,欧拉函数
最水最水的:
2034 -- Anti-prime Sequences (poj.org)
2739 -- Sum of Consecutive Prime Numbers (poj.org)
3641 -- Pseudoprime numbers (poj.org)
2191 -- Mersenne Composite Numbers (poj.org)
1730 -- Perfect Pth Powers (poj.org)
2262 -- Goldbach's Conjecture (poj.org)
2909 -- Goldbach's Conjecture (poj.org)
筛法:
2689 -- Prime Distance (poj.org)
反素数:
zoj 2562
素数判断,整数分解:
2429 -- GCD & LCM Inverse (poj.org)
欧拉函数:
1284 -- Primitive Roots (poj.org)
2772 -- Up the Stairs (poj.org)
2478 -- Farey Sequence (poj.org)
3090 -- Visible Lattice Points (poj.org)
推荐(欧拉函数,费马小定理):
3358 -- Period of an Infinite Binary Expansion (poj.org)
整数分解:
fzu 1753
hit 2813
4. 扩展欧几里得,线性同余,中国剩余定理
简单题:1006 / 1061 / 2891 / 2115 / 2142
2891 -- Strange Way to Express Integers (poj.org)
强烈推荐:
sgu 106
3708 -- Recurrent Function (poj.org)
5. 约瑟夫环问题
简单题:
3517 -- And Then There Was One (poj.org)
2244 -- Eeny Meeny Moo (poj.org)
推荐:
2886 -- Who Gets the Most Candies? (poj.org)
6. 高斯消元法解方程
简单题:
1222 -- EXTENDED LIGHTS OUT (poj.org)
1681 -- Painter's Problem (poj.org)
poj1830?
推荐:
2947 -- Widget Factory (poj.org)
强烈推荐:
3185 -- The Water Bowls (poj.org)
2055 -- Kid's Problem (poj.org)
1561 -- Another Puzzling Problem (poj.org)
变态题:
1487 -- Single-Player Games (poj.org)
7. 矩阵
简单:
3233 -- Matrix Power Series (poj.org)
poj?3735?
8. 高次同余方程
fzu 1759
sgu 261
2417 -- Discrete Logging (poj.org)
9. 容斥原理,鸽巢原理
鸽巢原理:
2356 -- Find a multiple (poj.org)
3370 -- Halloween treats (poj.org)
容斥原理:
10. 找规律,推公式
3372 -- Candy Distribution (poj.org)
3244 -- Difference between Triplets (poj.org)
1737 -- Connected Graph (poj.org)
2480 -- Longge's problem (poj.org)
1792 -- Hexagonal Routes (poj.org)
11. 排列组合,区间计数,计数序列
简单题:
1150 -- The Last Non-zero Digit (poj.org)
1715 -- Hexadecimal Numbers (poj.org)
2282 -- The Counting Problem (poj.org)
3286 -- How many 0's? (poj.org)
推荐:
3252 -- Round Numbers (poj.org)
计数序列:
1430 -- Binary Stirling Numbers (poj.org)
2515 -- Birthday Cake (poj.org)
12. 二分法
简单:
3273 -- Monthly Expense (poj.org)
3258 -- River Hopscotch (poj.org)
1905 -- Expanding Rods (poj.org)
推荐:
13. 稳定婚姻问题
3487 -- The Stable Marriage Problem (poj.org)
poj?zoj?1576?
14. 数位类统计问题
简单:
ural 1057
spoj 1182
较难:
spoj 2319
sgu 390
欧拉函数:
3696 -- The Luckiest number (poj.org)
树状数组: