11.30周四

  最近开始了组合数学部分，包括有基本的排列组合、容斥原理、鸽笼原理这些，还有代数系统下的群论、置换、循环等等。到现在主要在看基础的排列组合，做了很水的题目，就是按照组合数的定义公式来求解。本来想着可能有更巧妙和快速的方法，查找了题解，发现也没有。程序具体处理时，一个关键处理是边乘边除，保证了数据不会太大，也减少了一部分时间。其实也是要看数据的大小，数据很大的话考虑到高精度。

   组合数学是按照一定的规则来安排一些离散个体的有关问题，我们这学期也正好开了离散数学的课程。不过，离散课程要求很低甚至不做要求的部分，恰好是ACM关注处理的地方。平时离散课堂上仅仅了解的概念，在做题目时需要研究的很透彻。