1.burnside 定理,polya 计数法


 

简单题:

2409 -- Let it Bead (poj.org)

2154 -- Color (poj.org)

1286 -- Necklace of Beads (poj.org)

 

强烈推荐:

2888 -- Magic Bracelet (poj.org)

 

2. 置换,置换的运算


 

简单题

1026 -- Cipher (poj.org)

 

置换幂运算:

1721 -- CARDS (poj.org)

3128 -- Leonardo's Notebook (poj.org)

 

推荐:

3509 -- Rotating Rings (poj.org)

 

3. 素数,整数分解,欧拉函数


 

最水最水的:

1365 -- Prime Land (poj.org)

2034 -- Anti-prime Sequences (poj.org)

2739 -- Sum of Consecutive Prime Numbers (poj.org)

3518 -- Prime Gap (poj.org)

3126 -- Prime Path (poj.org)

1595 -- Prime Cuts (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

 

素数判断,整数分解:

1811 -- Prime Test (poj.org)

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

2992 -- Divisors (poj.org)

3101 -- Astronomy (poj.org)

 

4. 扩展欧几里得,线性同余,中国剩余定理


 

简单题:1006  /  1061  /  2891  /  2115  /  2142

1006 -- Biorhythms (poj.org)

1061 -- 青蛙的约会 (poj.org)

2891 -- Strange Way to Express Integers (poj.org)

2115 -- C Looooops (poj.org)

2142 -- The Balance (poj.org)

 

强烈推荐:

sgu 106

3708 -- Recurrent Function (poj.org)

 

5. 约瑟夫环问题


 

简单题:

3517 -- And Then There Was One (poj.org)

1781 -- In Danger (poj.org)

1012 -- Joseph (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)

2065 -- SETI (poj.org)

 

强烈推荐:

1753 -- Flip Game (poj.org)

3185 -- The Water Bowls (poj.org)

1395 -- Cog-Wheels (poj.org)

2055 -- Kid's Problem (poj.org)

1561 -- Another Puzzling Problem (poj.org)

3254 -- Corn Fields (poj.org)

 

变态题:

1487 -- Single-Player Games (poj.org)

 

7. 矩阵


 

简单:

3070 -- Fibonacci (poj.org)

3233 -- Matrix Power Series (poj.org)

poj?3735?

 

 

8. 高次同余方程


 

fzu 1759

sgu 261

3243 -- Clever Y (poj.org)

2417 -- Discrete Logging (poj.org)

Problem - 2815 (hdu.edu.cn)

 

9. 容斥原理,鸽巢原理


 

鸽巢原理:

2356 -- Find a multiple (poj.org)

3370 -- Halloween treats (poj.org)

 

容斥原理:

Problem - 1695 (hdu.edu.cn)

Problem - 2461 (hdu.edu.cn) 

 

 

10. 找规律,推公式


 

3372 -- Candy Distribution (poj.org)

3244 -- Difference between Triplets (poj.org)

1809 -- Regetni (poj.org)

1831 -- 不定方程组 (poj.org)

1737 -- Connected Graph (poj.org)

2480 -- Longge's problem (poj.org)

1792 -- Hexagonal Routes (poj.org)

 

 

11. 排列组合,区间计数,计数序列


 

简单题:

1850 -- Code (poj.org)

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)

1709 -- Crossword (poj.org)

 

 

12. 二分法


 

简单:

3273 -- Monthly Expense (poj.org)

3258 -- River Hopscotch (poj.org)

1905 -- Expanding Rods (poj.org)

3122 -- Pie (poj.org)

 

推荐:

1845 -- Sumdiv (poj.org)

 

13. 稳定婚姻问题


 

3487 -- The Stable Marriage Problem (poj.org)

poj?zoj?1576?

 

14. 数位类统计问题


 

简单:

ural 1057

spoj 1182

Problem - 3271 (hdu.edu.cn)

 

较难:

spoj 2319

sgu 390

 

欧拉函数:

3696 -- The Luckiest number (poj.org)

 

树状数组:

Problem - 3333 (hdu.edu.cn)

3222 -- Edge Pairing (poj.org)

posted on 2022-04-09 22:27  Josee不是john  阅读(35)  评论(0编辑  收藏  举报