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
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
——2014年5月13日
——byxiaohao
