摘要: 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 阅读(94) 评论(0) 编辑
摘要: 计算几何、网络流、数据结构加强基础知识的学习 bzoj3456多项式求逆,卷积做法 求ln做法 bzoj3643 phi的反函数 bzoj1799 莫队、分块算法的熟练 dag的拓扑序 tsp问题自己再写一遍 scc模板的inst数组是否有必要呢 floyd判圈算法 遇到一道题不要急着看题解,要先经阅读全文
posted @ 2017-08-22 01:36 Elpsywk 阅读(155) 评论(0) 编辑
摘要: 解题关键:模板题(结合起来了)阅读全文
posted @ 2019-03-08 00:35 Elpsywk 阅读(17) 评论(0) 编辑
摘要: 解题关键:带插入kdtree模板题。 2、将2维普遍化。阅读全文
posted @ 2019-03-07 18:58 Elpsywk 阅读(12) 评论(0) 编辑
摘要: 解题关键:kdtree模板题,距离某点最近的m个点。阅读全文
posted @ 2019-03-07 16:06 Elpsywk 阅读(12) 评论(0) 编辑
摘要: 解题关键:线段树合并模板题。线段树合并的题目一般都是权值线段树,因为结构相同,求逆序对时,遍历权值线段树的过程就是遍历所有mid的过程,所有能求出所有逆序对。阅读全文
posted @ 2019-03-04 10:43 Elpsywk 阅读(36) 评论(0) 编辑
摘要: 复杂度:$O(nlog^3n)$阅读全文
posted @ 2019-02-26 15:43 Elpsywk 阅读(12) 评论(0) 编辑
摘要: 解题关键:模板与思路。面试题阅读全文
posted @ 2019-02-26 13:31 Elpsywk 阅读(82) 评论(0) 编辑
摘要: 解题关键:划分树模板题。阅读全文
posted @ 2019-02-26 01:09 Elpsywk 阅读(15) 评论(0) 编辑
摘要: 解题关键:二维线段树模板题(单点修改、查询max)阅读全文
posted @ 2019-02-25 20:41 Elpsywk 阅读(7) 评论(0) 编辑
摘要: 解题关键:最大子段和需要多个信息维护。 注意查询时的pushup。阅读全文
posted @ 2019-02-25 13:45 Elpsywk 阅读(5) 评论(0) 编辑
摘要: 题目大意:给定一个数列a,你需要支持的操作:区间and,区间or,询问区间最大值 解题关键: 1、双标记线段树,注意优先级(超时) 当涉及多重标记时,定义出标记的优先级,修改操作时用优先级高(先下放)的修正优先级低(后下放)的来保证标记的正确性。 同时维护了区间and,区间or https://bl阅读全文
posted @ 2019-02-25 00:58 Elpsywk 阅读(22) 评论(0) 编辑