合集-考试总结
摘要：DP专题考试 这几天考了很多场DP啊，属实是考废了，中途因为唐氏错误保龄了一次，其他几次考的也不是很理想，可能跟最近低迷的状态有关吧。 现在开学停课搞竞赛，先把前几天的DP总结一下。 Day1（2024.8.30） T1 天平（balance） 题意 有一个杠杆，有若干个秤砣，重量为
摘要：本周学习任务 清单 数据结构：树链剖分。 解题思路：CDQ分治，整体二分。 数论：费马小定理，素数筛法，欧拉定理，逆元，拓展欧几里得算法，中国剩余定理，Miller_Rabin素数检测，Pollar Rho分解质因数算法。 多项式和生成函数：拉格朗日插值法，普通生成函数。 线性代数：向量，线性组合，
阅读全文
摘要：本周学习任务 清单 DP优化：单调队列优化、矩阵优化、前缀和优化、线段树优化等 ACM模拟赛 图论：最小生成树、最短路、欧拉图、强连通分量、缩点、割点、双联通分量。 总结 本周学习任务不算太大，ACM也让我认识到了如今题目的考察范围和难度，DP优化的基础是暴力DP，我认为这一块是我的当务之急，在之后
阅读全文
摘要：本周学习任务 清单 DP 本周黄队详讲了DP有关知识的拓展，从本质到转移方式再到优化等。 本质 一般DP可以理解为DAG上推式子。特殊的可能需要解方程（直接解&高斯消元），以及图论（最短路，同余最短路）来解决。 四大要素 状态，最好是无后效性，把不能直接处理的&后面要用到的，都塞到状态里。 转移方程
阅读全文
摘要：本周学习任务 清单 树上操作：树上启发式合并、点分治、边分治、树套树、KD树、 思想：扫描线 STL：bitset 暴力：分块&莫队 总结 本周讲的知识偏向于树上操作，现在感觉树上操作的题能分析出算法，但距离敲出代码还差一些，树上启发式合并现在已经知道了思路和步骤，常规题目能够想出解决办法了。 点分
阅读全文
摘要：本周学习任务 清单 1.字符串：Hash、KMP、trie树、拓展KMP（Z函数）、AC自动机、Manacher、回文自动机、后缀数组、后缀自动机、广义后缀自动机 2.数论：欧拉函数、莫比乌斯函数、欧拉反演、莫比乌斯反演、筛法、杜教筛、min25筛 3.博弈论：公平组合游戏、反常游戏、SG函数 总结
阅读全文
