universeplayer

2019年4月5日

摘要：指针版数组模拟阅读全文

posted @ 2019-04-05 11:35 universeplayer 阅读(119) 评论(0) 推荐(0)

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 阅读(111) 评论(0) 推荐(0)

单调栈

摘要：及时排除不可能的选项，保持决策集合的高度和秩序性阅读全文

posted @ 2019-04-04 16:47 universeplayer 阅读(146) 评论(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 阅读(153) 评论(0) 推荐(0)

排序

摘要：计数排序基数排序桶排序离散化动态求区间中位数：对顶堆第k大数O（n）逆序对阅读全文

posted @ 2019-04-04 16:37 universeplayer 阅读(131) 评论(0) 推荐(0)

二分与三分

摘要：从学oi到现在，二分思想是逐渐发挥其威力的。其思想跟数学归纳法很像：并不直接解决问题，而是将问题转化为几个相同的规模较小的问题。对于很简单的子问题（边界条件），直接给出答案。对于高级数据结构，像线段树，平衡树都是基于二分思想可以说，二分是算法大楼的重要根基之一。用二分法配合基础算法打暴力，往阅读全文

posted @ 2019-04-04 16:14 universeplayer 阅读(115) 评论(0) 推荐(0)

前缀和与差分

摘要：二维前缀和 P2280 [HNOI2003]激光炸弹 https://www.luogu.org/problemnew/show/P2280 差分：现修改，后询问，总复杂度O(n) 阅读全文

posted @ 2019-04-04 16:01 universeplayer 阅读(179) 评论(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 阅读(783) 评论(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 阅读(114) 评论(0) 推荐(0)

2019年4月3日

新的开始

摘要：从现在起，积极，向上，勤奋，乐观，言出必行阅读全文

posted @ 2019-04-03 22:21 universeplayer 阅读(94) 评论(0) 推荐(0)

公告