摘要: 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 阅读全文
posted @ 2017-10-05 18:34 Elpsywk 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 计算几何、网络流、数据结构加强基础知识的学习 bzoj3456多项式求逆,卷积做法 求ln做法 bzoj3643 phi的反函数 bzoj1799 莫队、分块算法的熟练 dag的拓扑序 tsp问题自己再写一遍 scc模板的inst数组是否有必要呢 floyd判圈算法 遇到一道题不要急着看题解,要先经 阅读全文
posted @ 2017-08-22 01:36 Elpsywk 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 1、algorithm analysis O B/W/AV/AMOR,混入其他问题,设计+分析 2、传统算法(肯定要考) 1)divide and conquer master therem、 recursive tree、分析复杂度、递归树加起来得到最终结果 2)greedy algorithm 阅读全文
posted @ 2019-11-26 23:16 Elpsywk 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 解题关键:模板题(结合起来了) 阅读全文
posted @ 2019-03-08 00:35 Elpsywk 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 解题关键:带插入kdtree模板题。 2、将2维普遍化。 阅读全文
posted @ 2019-03-07 18:58 Elpsywk 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 解题关键:kdtree模板题,距离某点最近的m个点。 阅读全文
posted @ 2019-03-07 16:06 Elpsywk 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 解题关键:线段树合并模板题。线段树合并的题目一般都是权值线段树,因为结构相同,求逆序对时,遍历权值线段树的过程就是遍历所有mid的过程,所有能求出所有逆序对。 阅读全文
posted @ 2019-03-04 10:43 Elpsywk 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 复杂度:$O(nlog^3n)$ 阅读全文
posted @ 2019-02-26 15:43 Elpsywk 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 解题关键:模板与思路。面试题 阅读全文
posted @ 2019-02-26 13:31 Elpsywk 阅读(1557) 评论(0) 推荐(0) 编辑
摘要: 解题关键:划分树模板题。 阅读全文
posted @ 2019-02-26 01:09 Elpsywk 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 解题关键:二维线段树模板题(单点修改、查询max) 阅读全文
posted @ 2019-02-25 20:41 Elpsywk 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 解题关键:最大子段和需要多个信息维护。 注意查询时的pushup。 阅读全文
posted @ 2019-02-25 13:45 Elpsywk 阅读(102) 评论(0) 推荐(0) 编辑