训练日记----暑假篇----26

第二十六天，今天看完了组合计数，有很多定理，记起来有点点烦，而且有的定理并没有给予证明，比如lucas定理，需要查询相关知识，在后面还有catAlan数列，给予n个0与n个1，排成2n的序列，求前缀0的数量不少1的序列是多少，具体用处我还没看例题，不太明白，证明看了下，还不是太难理解，就是公式记起来有点麻烦，之后就是容斥原理和莫比乌斯函数，利用容斥原理求的是类似于面积那种，就是去除交集的一部分，所得面积，通过图像可以更加直观的感受，多重集的组合数有一个公式，没看懂，证明看了下也没搞明白，这块画了圈，再看一下，莫比乌斯函数，当n有相等质因子为0，偶数为1，奇数为-1，适用于需要用这个函数的题目，下面的例题也是恰好符合这个知识点，个人以为这个的知识面不宽，例题没有看，等之后二刷的时候再看，之后就是最后面的概率与数学期望了，概念明白，因为高中学过，还是计算和代码实现，要根据不同的题目有所变化，分数规划我看过，类似于找到一个区间，设立一个数，然后通过二分的方法找到答案，没有例题，不过不难理解，最后的博弈论看了个开头，明天结个尾开始刷题。

加油，臭咸鱼！！！！！