2019年4月4日
单调队列
摘要： 最大子序和 http://contest-hunter.org:83/contest/0x10%E3%80%8C%E5%9F%BA%E6%9C%AC%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%8D%E4%BE%8B%E9%A2%98/1201%20%E6%9 阅读全文
posted @ 2019-04-04 16:50 universeplayer 阅读(101) 评论(0) 推荐(0) 编辑
单调栈
摘要： 及时排除不可能的选项，保持决策集合的高度和秩序性 阅读全文
posted @ 2019-04-04 16:47 universeplayer 阅读(131) 评论(0) 推荐(0) 编辑
倍增
摘要： ST表 对于只考虑首位状态的DP，考虑用倍增优化 https://www.cnblogs.com/universeplayer/p/10649187.html 对于只考虑首位状态的DP，考虑用倍增优化 https://www.cnblogs.com/universeplayer/p/10649187 阅读全文
posted @ 2019-04-04 16:41 universeplayer 阅读(146) 评论(0) 推荐(0) 编辑
排序
摘要： 计数排序 基数排序 桶排序 离散化 动态求区间中位数：对顶堆 第k大数O（n） 逆序对 阅读全文
posted @ 2019-04-04 16:37 universeplayer 阅读(120) 评论(0) 推荐(0) 编辑
二分与三分
摘要： 从学oi到现在，二分思想是逐渐发挥其威力的。其思想跟数学归纳法很像： 并不直接解决问题，而是将问题转化为几个相同的规模较小的问题。对于很简单的子问题（边界条件），直接给出答案。 对于高级数据结构，像线段树，平衡树都是基于二分思想 可以说，二分是算法大楼的重要根基之一。 用二分法配合基础算法打暴力，往 阅读全文
posted @ 2019-04-04 16:14 universeplayer 阅读(100) 评论(0) 推荐(0) 编辑
前缀和与差分
摘要： 二维前缀和 P2280 [HNOI2003]激光炸弹 https://www.luogu.org/problemnew/show/P2280 差分：现修改，后询问，总复杂度O(n) 阅读全文
posted @ 2019-04-04 16:01 universeplayer 阅读(162) 评论(0) 推荐(0) 编辑
递归的循环实现
摘要： CH0201 费解的开关 http://contest-hunter.org:83/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE%8B%E9%A2%98/0201%20%E8%B4%B9%E8%A7% 阅读全文
posted @ 2019-04-04 15:27 universeplayer 阅读(771) 评论(0) 推荐(0) 编辑
位运算
摘要： 对于补码C，若C=S，~C=-S-1 memset(a,0xff,sizeof(a)) -1 memset(a,0x3f,sizeof(a)) 1061109567 a>>1 向下取整 a/2 向0取整 快速幂 遍历b在二进制数下的每一位 取出第k位 (n>>k)&1 0~k-1位 n&((1<<k 阅读全文
posted @ 2019-04-04 10:47 universeplayer 阅读(107) 评论(0) 推荐(0) 编辑
2019年4月3日
新的开始
摘要： 从现在起，积极，向上，勤奋，乐观，言出必行 阅读全文
posted @ 2019-04-03 22:21 universeplayer 阅读(84) 评论(0) 推荐(0) 编辑
倍增优化DP
摘要： 对于只考虑首位状态的DP，考虑用倍增优化 P1081 开车旅行 https://www.luogu.org/problemnew/show/P1081 1 const int N=100005; 2 struct node{int x,y;}; 3 il bool operator <(node a 阅读全文
posted @ 2019-04-03 15:31 universeplayer 阅读(697) 评论(0) 推荐(0) 编辑