暑假训练第三周周报

总体情况

感觉自己学的比别人慢？就是补题也补的比较慢，但是这周学了很多新的算法知识，打了几场发现自己的搜索功底还不是很牢固，比如睿抗的最后一题就吃了dfs没练的好的亏，还是要先把搜索的功底给练好了，比赛的dp题还是写不出来，没办法思维那么流畅的写出状态转移方程，而且题单也还没来得及写，但是也只能慢慢学了，毕竟学扎实比学的快来的重要，有时候倒也会质疑自己，到底适不适合学算法，但是想的太多对现实生活并没有帮助，尽管去练去学吧，即使慢了一点。这周学了字符串哈希，最小生成树，也简单的学了点01背包和完全背包，只能说还得练。加油加油。

知识点

字符串哈希的进制哈希

https://www.cnblogs.com/swjswjswj/p/18322903
最小生成树算法
https://www.cnblogs.com/swjswjswj/p/18323511

卢卡斯定理
https://www.cnblogs.com/swjswjswj/p/18326864