2024.7.22至2024.7.27周总结
本周学习任务#
清单#
- 数据结构：树链剖分。
- 解题思路：CDQ分治，整体二分。
- 数论：费马小定理，素数筛法，欧拉定理，逆元，拓展欧几里得算法，中国剩余定理，Miller_Rabin素数检测，Pollar Rho分解质因数算法。
- 多项式和生成函数：拉格朗日插值法，普通生成函数。
- 线性代数：向量，线性组合，线性变换，线性，矩阵，行列式。
- DP：线性DP，区间DP，树形DP，换根DP，计数DP，数位DP，概率与期望DP，插头DP。
总结#
这周学习的知识量很大，有一些还是不求甚解，如Miller——Rabin素数检测，Pollar Rho分解质因数算法还没有完全理解，拉格朗日插值法也没有理解懂。
换根DP和计数DP以及数位DP原本也是我不熟悉的算法，如今也更深地理解了，可以运用其解决题目。
树链剖分现在也能够熟练运用了，不比之前的完全不懂了。
这也更加证明了学习是一个循序渐进的过程，如今不懂的算法以后还可以继续深入学习。
作者：God_Max_Me
出处：https://www.cnblogs.com/lizihan00787/p/18327267
版权：本作品采用「God_Max_Me-非商业性使用」许可协议进行许可。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器（超详细） #公网映射 #Vmware虚拟网络编辑器
· 零经验选手，Compose 一天开发一款小游戏！
· 因为Apifox不支持离线，我果断选择了Apipost！
· 通过 API 将Deepseek响应流式内容输出到前端