~各种数学题目.docVIP

各种数学题目 1.burnside定理，polya计数法 这个专题我单独写了个小结，大家可以简单参考一下：polya 计数法，burnside定理小结 2.置换，置换的运算 置换的概念还是比较好理解的，《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》，写的很好。 *简单题：（应该理解概念就可以了） pku3270 Cow Sorting /JudgeOnline/problem?id=3270 pku1026 Cipher /JudgeOnline/problem?id=1026 *置换幂运算： pku1721 CARDS 12/JudgeOnline/problem?id=1721 pku3128 Leonardos Notebook 12/JudgeOnline/problem?id=3128 *推荐：（不错的应用） pku3590 The shuffle Problem 12/JudgeOnline/problem?id=3590 3.素数，整数分解，欧拉函数 素数是可能数论里最永恒，最经典的问题了（我们的队名就叫PrimeMusic^-^）。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。 *最水最水的：（心情不爽时用来解闷吧） pku1365 Prime Land pku2034 Anti-prime Sequences pku2739 Sum of Consecutive Prime Numbers pku3518 Prime Gap pku3126 Prime Path pku1595 Prime Cuts pku3641 Pseudoprime numbers pku2191 Mersenne Composite Numbers pku1730 Perfect Pth Powers pku2262 Goldbachs Conjecture pku2909 Goldbachs Conjecture *筛法： pku2689 Prime Distance（很好的一个应用） 12/JudgeOnline/problem?id=2689 *反素数： zoj2562 More Divisors /onlinejudge/showProblem.do?problemCode=2562 *素数判断，整数分解： 这两题都要用到miller_rabin的素数判断和pollard_rho的整数分解，算法书上都会有，应该是属于模板题吧，不过最好看懂自己敲一遍。 pku1811 Prime Test /JudgeOnline/problem?id=1811 pku2429 GCD LCM Inverse /JudgeOnline/problem?id=2429 *欧拉函数： 数论里很多地方都能用到欧拉函数，很重要的。 pku1284 Primitive Roots （很水） /JudgeOnline/problem?id=1284 pku2407 Relatives （很水） /JudgeOnline/problem?id=2407 pku2773 Happy 2006 12/JudgeOnline/problem?id=2773 pku2478 Farey Sequence （快速求欧拉函数） 12/JudgeOnline/problem?id=2478 pku3090 Visible Lattice Points （法雷级数） /JudgeOnline/problem?id=3090 *推荐：（欧拉函数，费马小定理） pku3358 Period of an Infinite Binary Expansion /JudgeOnline/problem?id=3358 *整数分解 这个也很重要的耶，包括大数的表示方法。 pku2992 Divisors /JudgeOnline/problem?id=2992 fzu1753 Another Easy Problem /problem.php?pid=1753 hit2813 Garden visiting /judge/show.php?Proid=2813 pku3101 Astronomy （分数的最小公倍数） /JudgeOnline/probl