也算正式暑假的第一天吧
刚从家来到学校确实有点懵，没啥状态，今早上赖了会儿床
然后上午由koala学长讲解数学相关知识
卡特兰数
感觉像学二分图一样，会了建模思想都简单，但关键是学会建模
题目里要是能抽象成+1，-1的问题，应该能考虑一下卡特蓝数了
还有就是那个很特殊的递推式子$ /sum{f[i]*f[n-i]} $ ，应该留意一下
还有就是关于组合数取模问题
之前学到，n,m都小时，可以杨辉三角表，也可以在线求解
如果模数较小（且为质数），可以Lucas+阶乘逆元
那么n,m都很大时（今天遇到的情况），就得质因数分解啦（+快速幂取模）
prufer序列
可以把一棵树映射成一个序列（又好像拓扑的思想）
是一一对应的，所以树的计数类问题就转化成了序列的排列组合
今天做树的计数板子题时，有坑：需要统计总度，如果不能构成树就是0方案，值50分！
晚一调了好长时间就这问题（让yu-shi笑话半天）
长点心