摘要：
1、${A^B}\bmod C = {A^{B\% \varphi (C) + \varphi (C)}}\% C{\rm{ }}B > = \varphi (C)$不需要A、C互质 2、floyd算法中k必须在最外层。 3、区间dp有记忆化搜索和for循环迭代两种写法，需要会转化。 4、wolfr 阅读全文
摘要：
计算几何、网络流、数据结构加强基础知识的学习 bzoj3456多项式求逆，卷积做法 求ln做法 bzoj3643 phi的反函数 bzoj1799 莫队、分块算法的熟练 dag的拓扑序 tsp问题自己再写一遍 scc模板的inst数组是否有必要呢 floyd判圈算法 遇到一道题不要急着看题解，要先经 阅读全文
摘要：
1、algorithm analysis O B/W/AV/AMOR，混入其他问题，设计+分析 2、传统算法(肯定要考) 1)divide and conquer master therem、 recursive tree、分析复杂度、递归树加起来得到最终结果 2)greedy algorithm 阅读全文
摘要：
解题关键：模板题（结合起来了） 阅读全文
摘要：
解题关键：线段树合并模板题。线段树合并的题目一般都是权值线段树，因为结构相同，求逆序对时，遍历权值线段树的过程就是遍历所有mid的过程，所有能求出所有逆序对。 阅读全文