2019年10月2日总结

先感慨一下阅兵，真的超级震撼，好棒。
这两天感觉没学啥东西，今天就看了卡特兰数，之前看过一次，感觉也就有点印象，细节啥的全忘了。今天看例题，有好多看着一点也不像，就是转化不过去，看完题解写的恍然大悟，自己想就是不会，还是思维的问题，还是没有那么灵活的思维。看了二十几道卡特兰数，那种明显的，直接就是应用例子的还好，可以转化为那种01序列，进栈出栈，或者凸边形的三角形划分，节点构成的二叉树的不同方案数等等，但是也有很多不好转化的，就是把规律完全隐藏起来，最后还要用其他东西（快速幂，欧拉筛，中国剩余定理等等）优化，看着就很头大。
昨天看的组合数学之前剩下的几道题，一个求一个数所有因子的乘积的一个题，差点整死我，我好难呀。后来明白之后，就是一个排列组合的式子，就是一开始接触不好想。最后幂次取模运算应用了费马小定理（之前遇到过好几次了，要记住，还有欧拉函数的优化，也要学会）。
刚放假还是有点放肆地，这两天没少睡觉，还完了一个休闲的小游戏（嘻嘻），继续加油，这两天睡觉前应该想想前几天和这两天看的题，现在一想有的印象不是太深了。