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