摘要：
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
阅读(230)
评论(0)
推荐(0)
摘要：
计算几何、网络流、数据结构加强基础知识的学习 bzoj3456多项式求逆，卷积做法 求ln做法 bzoj3643 phi的反函数 bzoj1799 莫队、分块算法的熟练 dag的拓扑序 tsp问题自己再写一遍 scc模板的inst数组是否有必要呢 floyd判圈算法 遇到一道题不要急着看题解，要先经 阅读全文
posted @ 2017-08-22 01:36
Elpsywk
阅读(327)
评论(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
阅读(176)
评论(0)
推荐(0)
摘要：
解题关键：模板题（结合起来了） 阅读全文
posted @ 2019-03-08 00:35
Elpsywk
阅读(223)
评论(0)
推荐(0)
摘要：
解题关键：带插入kdtree模板题。 2、将2维普遍化。 阅读全文
posted @ 2019-03-07 18:58
Elpsywk
阅读(233)
评论(0)
推荐(0)
摘要：
解题关键：kdtree模板题，距离某点最近的m个点。 阅读全文
posted @ 2019-03-07 16:06
Elpsywk
阅读(287)
评论(0)
推荐(0)
摘要：
解题关键：线段树合并模板题。线段树合并的题目一般都是权值线段树，因为结构相同，求逆序对时，遍历权值线段树的过程就是遍历所有mid的过程，所有能求出所有逆序对。 阅读全文
posted @ 2019-03-04 10:43
Elpsywk
阅读(193)
评论(0)
推荐(0)
摘要：
复杂度：$O(nlog^3n)$ 阅读全文
posted @ 2019-02-26 15:43
Elpsywk
阅读(190)
评论(0)
推荐(0)
摘要：
解题关键：模板与思路。面试题 阅读全文
posted @ 2019-02-26 13:31
Elpsywk
阅读(3904)
评论(0)
推荐(0)
摘要：
解题关键：划分树模板题。 阅读全文
posted @ 2019-02-26 01:09
Elpsywk
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号