[心得]暑假7-21

也算正式暑假的第一天吧

刚从家来到学校确实有点懵，没啥状态，今早上赖了会儿床

然后上午由koala学长讲解数学相关知识

卡特兰数

感觉像学二分图一样，会了建模思想都简单，但关键是学会建模

题目里要是能抽象成+1，-1的问题，应该能考虑一下卡特蓝数了

还有就是那个很特殊的递推式子$ /sum{f[i]*f[n-i]} $ ，应该留意一下

还有就是关于组合数取模问题

之前学到，n,m都小时，可以杨辉三角表，也可以在线求解

如果模数较小（且为质数），可以Lucas+阶乘逆元

那么n,m都很大时（今天遇到的情况），就得质因数分解啦（+快速幂取模）

prufer序列

可以把一棵树映射成一个序列（又好像拓扑的思想）

是一一对应的，所以树的计数类问题就转化成了序列的排列组合

今天做树的计数板子题时，有坑：需要统计总度，如果不能构成树就是0方案，值50分！

晚一调了好长时间就这问题（让yu-shi笑话半天）

长点心