9.24总结

上午复习矩阵和数论。

做了一个矩阵模板，然后做了跳房子。

dp式我觉得挺新颖的，值得拓展。

\[dp_i=\sum_{j=0}^{i-m-1}dp_j \]

矩阵转移需要记录前缀和，转移方式变成了：

\[dp_i=dp_{i-1}+dp_{i-m-1} \]

数学做了一个玄学概率，选择题，和贪心函数的结合很巧妙。

violet樱花：

\[\frac{1}{x}+\frac{1}{y}=\frac{1}{n!} \]

将式子转化，确定了x就对应一个y，下面就是将n!分解质因数，素数论间接应用。

下午主打CF

CF好难。。。。。。做了很久的D题，话说思路真的很巧妙。关键是基础暴搜我都打不出来。

晚上跳题水了道二分答案，然后继续数论。筛大整数的oula，这种根号思想很常用，大于根号的质因子至多只有一个。

小清新数学题，筛大整数莫比乌斯函数，挣扎中。。。