ACM数学知识体系

在盛情收到学弟邀请给他们整理ACM数学方面的知识体系，作为学长非常认真的弄了好久，希望各学弟不辜负学长厚爱！！！非常抱歉因为电脑全盘格式化好多word、PPT都丢失，我尽量具体地给大家找到各知识点学习链接及题目链接，敬请原谅。里面非常多牛人写的博客，我都贴了网址，大家认真看下吧！

本人数论博客地址：

http://blog.csdn.net/xh_reventon/article/category/1334125

一、组合数学:

1、  Polya定理、burnside定理

http://blog.csdn.net/ACM_cxlove/article/details/7453061

http://wenku.baidu.com/view/3dc7027602768e9951e738ca.html

http://blog.csdn.net/xuzengqiang/article/details/7476671

pku2409Let it Bead

pku2154Color//LTC

pku1286Necklace of Beads

pku2888 Magic Bracelet

poj1286    poj2409    poj3270    poj1026

2、  置换，置换的运算

http://www.cnblogs.com/DreamUp/archive/2010/08/17/1801700.html

pku3270 Cow Sorting

pku1026 Cipher

pku1721 CARDS

pku3128 Leonardo's Notebook

pku3590 The shuffleProblem

3、  排列组合，区间计数，计数序列

http://hi.baidu.com/nicker2010/item/fea0a5254208a30377272ced

pku1850 Code

pku1150 The Last Non-zero Digit

pku1715 Hexadecimal Numbers

pku2282 The Counting Problem

pku3286 How many 0's?

pku3252 Round Numbers

pku1430 Binary Stirling Numbers

pku2515 Birthday Cake

pku1707 Sum ofpowers

4、  抽屉原理、容斥原理

http://www.cppblog.com/vici/archive/2011/09/05/155103.html

pku2365 Find a multiple

pku3370 Halloween treats

hdu1695 GCD

hdu2461Rectangles

5、  递推关系

(POJ3252,poj1850,poj1019,poj1942)

6、  母函数

http://wenku.baidu.com/view/c0f7ee05cc1755270722080d.html

http://blog.csdn.net/ACM_cxlove/article/details/7831070

http://blog.csdn.net/lishuhuakai/article/details/8044431

HDU 1028          HDU 1398         HDU 1085

7、  MoBius反演

http://blog.csdn.net/acdreamers/article/details/8542292

(poj2888,poj2154)

8、  偏序关系理论

(POJ3252,poj1850,poj1019,poj1942)

二、数论.

1、  素数与整除问题

2、  进制位.

3、  同余模运算.

http://blog.csdn.net/chocolate_22/article/details/6458029

(poj2635, poj3292,poj1845,poj2115)

4、  欧拉函数

http://so.csdn.net/search?q=blog%3Ailovexiaohao+%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0&t=blog

http://blog.csdn.net/mbxc816/article/details/7214872

http://blog.sina.com.cn/s/blog_622bd1660100k1eq.html

pku1284

pku2407 Relatives

pku2773 Happy 2006

pku2478 Farey Sequence （高速求欧拉函数）

pku3090 Visible Lattice Points

Pku3358 Period of an Infinite Binary Expansion

三、计算方法

1、  二分法求解单调函数相关知识.

http://blog.csdn.net/xh_reventon/article/category/1335754

pku3273Monthly Expense

pku3258River Hopscotch

pku1905Expanding Rods

pku3122Pie

pku1845 Sumdiv

(poj3273,poj3258,poj1905,poj3122)

2、  三分法求解单峰(单谷)的极值.

http://blog.csdn.net/xh_reventon/article/details/8551235

http://wenku.baidu.com/link?url=Q5QCNa9UI0xzCaWzGrNiIPQYizTV6kaCwT7XtgQBU7EVz_-_jV5VRNPuOjabJKnFAY0crwI5Gvtlz5mFz85ah5miXfu6kO2frITx3MvZbge

3、  0/1分数规划. (poj2976)

http://wenku.baidu.com/view/eb5483a7284ac850ad02429c.html

http://blog.sina.com.cn/s/blog_6383bcba0100xf4z.html

4、  矩阵法

http://blog.csdn.net/acm_cxlove/article/details/7815594

(poj3150,poj3422,poj3070)

5、  随机化算法(poj3318,poj2454)

http://blog.csdn.net/changyuanchn/article/details/17278895

http://wenku.baidu.com/view/ae079efa0242a8956bece42b.html

6、  迭代逼近(poj3301)

http://www.cnblogs.com/ggzwtj/archive/2012/03/08/2385394.html

四、计算几何

http://blog.csdn.net/archibaldyangfan/article/details/8043371

http://wenku.baidu.com/view/2043b3cab9f3f90f76c61b67.html

http://wenku.baidu.com/view/d6b81c19227916888486d767.html

1、  叉积和点积的运用(如线段相交的判定,点到线段的距离等).

(poj2031,poj1039)

2、  多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)

(poj1408,poj1584)

3、  二维、三维凸包

http://wenku.baidu.com/view/8eb16d503c1ec5da50e270c4.html

http://blog.csdn.net/stalice/article/details/3081043

(poj2187,poj1113)

4、  扫描线算法(比如求矩形的面积和周长并,常和线段树或堆一起使用).

http://blog.csdn.net/orbit/article/details/7368996

(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)

5、  半平面求交

http://wenku.baidu.com/view/124fe1503c1ec5da50e27049.html

http://blog.csdn.net/accry/article/details/6070621

(poj3384,poj2540，poj3130,poj3335)

6、  点集最小圆覆盖.

http://hi.baidu.com/cheezer94/item/b1f5710d9ad8c27ed45a110c

7、  对踵点（最远点对）

http://blog.csdn.net/heyongluoyao8/article/details/7165756

(poj2079)

8、  几何工具的综合应用.

(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

五、博弈论

http://blog.csdn.net/xh_reventon/article/details/8797759

（该博客包含解说以及各类题目地址）

1、  巴什博奕（BashGame）

2、  威佐夫博奕（WythoffGame）

3、  尼姆博奕（NimmGame）

4、  组合博弈

六、其它数学

1、高斯消元法

http://blog.csdn.net/zuihoudebingwen/article/details/7908450

http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html

pku1222 EXTENDED LIGHTS OUT

pku 1681 Painter's Problem

pku 1830 开关问题

pku 2947 Widget Factory

pku 2065 SETI

pku 1753 Flip Game

pku 3185 The Water Bowls

pku 1487 Single-Player Games

(poj2947,poj1487, poj2065,poj1166,poj1222)

2、概率问题.

(poj3071,poj3440)

3、  GCD、扩展的欧几里德(中国剩余定理)

http://wenku.baidu.com/view/70e81966f5335a8102d220c2.html

http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522

pku1006 Biorhythms

pku1061 青蛙的约会

pku2891 Strange Way to Express Integers

pku2115 C Looooops

pku2142 The Balance

sgu106 The equation

pku3708 Recurrent Function （经典）

4、 高次同余方程

http://hi.baidu.com/3xianbin/item/9fd7792a684580cadcf69afd

fzu1759 Super A^B mod C

pku3243 Clever Y

pku2417 Discrete Logging

hdu2815 Mod Tree

5、  矩阵变换

http://blog.csdn.net/xh_reventon/article/details/8797773

日

——byxiaohao