2024暑假集训总结 lts

集训期间,本人进行了对动态规划和图论的纵深学习,主要包括区间DP,状压DP,树形DP,数位DP,复习了最短路、最小生成树、二分图的算法并进行拓展,学习了差分约束和tarjon。
集训中主要学习了数学知识,学习了线性筛、欧拉函数的计算,线性筛法求欧拉函数、欧拉定理、欧几里得算法与扩展欧几里得算法、求解线性同余方程、高斯消元、组合数、Lucas定理、卡特兰数和中国剩余定理。知道原理不够,最主要的是需要多熟悉多理解多练习,才能熟能生巧,灵活运用。
菜就多练。
posted @ 2024-10-29 20:38  河南工业大学算法协会  阅读(19)  评论(0编辑  收藏  举报