数论练习专题

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31900#overview

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31901#overview

数学类题目小结
　　@sunhaowen


1.polya 计数法，burnside定理小结
pku2409    pku2154     pku2888   hdu2865  hdu3441    hdu2481


2.置换，置换的运算
pku3270   pku1026    pku1721     pku3128     pku3590   


3.素数，整数分解，欧拉函数
pku1365  pku2034   pku2739    pku3518    pku3126   pku1595   pku3641    pku2191   pku1730    pku2262  pku2909 
筛法：
pku2689  zoj2562   pku1811    pku2429    
欧拉函数：
pku1284   pku2407    pku2773  pku2478   pku3090   pku3358  
整数分解：
pku2992    fzu1753  hit2813  pku3101   


4.扩展欧几里得，线性同余，中国剩余定理
pku2115   pku2891   pku1061  pku1006  pku2142   sgu106  pku3708


5.约瑟夫环问题
pku3517  pku1781  pku1012   pku2244  pku2886  
 
6.高斯消元法解方程
pku1222    pku1681    pku1830    pku2947   pku2065   pku1753  pku3185   pku1487


7.矩阵
pku3070   pku3233   pku3735  


8.高次同余方程
fzu1759   pku3243    pku2417    hdu2815  


9.容斥原理，鸽巢原理
鸽巢原理：
pku2365   pku3370  
容斥原理：
hdu1695  hdu2461   


10.找规律，推公式
pku3372   pku3244     pku1809   pku1831    pku1737    pku2480    pku1792  


11.排列组合，区间计数，计数序列
pku1850    pku1150   pku1715   pku2282    pku3286    pku3252   pku1430   pku2515   pku1707 


12.二分法
pku3273    pku3258    pku1905    pku3122  


13.稳定婚姻问题
pku3487     zoj1576   


14.数位类统计问题
ural1057   spoj1182    hdu3271   spoj2319   sgu390