初学者

最近在整理原来的一些资料，偶然想起原来搞OI时讲过一次威尔逊定理的内容，这里分享给大家目录一个实验证明剩余类与剩余系缩系证明题目推荐数论四大定理之一※是以英格兰数学家爱德华·华林的学生约翰·威尔逊命名的，尽管这对师生都未能给出证明。华林于1770年提出该定理，1773年由拉格朗日首次证明※威尔逊定理是判定一个自然数是否为素数的充分必要条件一个实验十八世纪中叶，一位英国法官约翰·威尔逊爵士，发现了数论中一种极为罕见的关系：取从1到某个质数...

前言：在信息学算法竞赛中，常有些数学类问题需用到微积分，或用到微积分的算法（如母函数，HNOI2012排队），这里本人总结了一下竞赛中常用的微积分基础知识，供大家参考，有写得不好的地方请多多包涵，感谢罗学长帮助修改审校，若有错误请留言告诉我，谢谢！

计算几何(2)      声明：本篇文章中仅最后一个题目为本人翻译（温州中学USACO月赛十年题典v10_2000-2009年给了语言组织帮助），其他均为BZOJ中原版拷录一：例题   2732: [HNOI2012]射箭Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 250  Solved: 134[Submit][Stat

1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。    *简单题：（直接用套公式就可以了）    pku2409 Let it Bead       http://acm.pku.edu.cn/JudgeOnline/problem?id=2409

母函数的运用                   前言：在信息学算法竞赛中，常有些数学类问题需用到微积分，或用到微积分的算法（如母函数，HNOI2012排队），这里本人总结了一下竞赛中常用的微积分基础知识，供大家参考，有写得不好的地方请多多包涵，感谢罗学长帮助修改审校，若有错误请留言告诉我，谢谢！         辅助参考： http://blog.youkuaiyun.com/u01140095

普通物理中的数学基础

计算几何（1）注：这是我在word中写的，由于是新手，不知怎么把word中的图发上来，就直接截图了，望谅解

polya定理是组合数学中比较难的一部分。首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。其次，polya定理只 是对于在环上存在旋转、反射等等价的变换的一种计数方法，实际的题目中很多需要其他的知识来进行辅助。环上的计数主要就是处理置换 -> 着色这种情况。很关键的一点是同一循环内着色相同。因此很多题目就在置换和着色上下文章。最最简单的polya定理题目是置