随笔分类 -  笔记-综合

***灵感或者没想到的思想
摘要：1.前后缀和（或前后缀其他信息预处理）将O(n^2)降为O(n) 阅读全文
posted @ 2021-10-26 18:27 universeplayer 阅读(16) 评论(0) 推荐(0)
HASH
摘要：字符串HASH 1.unsigned long long 自然溢出 2.双HASH取模 HASH+二分水树状数组 阅读全文
posted @ 2019-04-05 14:13 universeplayer 阅读(137) 评论(0) 推荐(0)
排序
摘要：计数排序 基数排序 桶排序 离散化 动态求区间中位数：对顶堆 第k大数O（n） 逆序对 阅读全文
posted @ 2019-04-04 16:37 universeplayer 阅读(132) 评论(0) 推荐(0)
二分与三分
摘要：从学oi到现在，二分思想是逐渐发挥其威力的。其思想跟数学归纳法很像： 并不直接解决问题，而是将问题转化为几个相同的规模较小的问题。对于很简单的子问题（边界条件），直接给出答案。 对于高级数据结构，像线段树，平衡树都是基于二分思想 可以说，二分是算法大楼的重要根基之一。 用二分法配合基础算法打暴力，往 阅读全文
posted @ 2019-04-04 16:14 universeplayer 阅读(120) 评论(0) 推荐(0)
前缀和与差分
摘要：二维前缀和 P2280 [HNOI2003]激光炸弹 https://www.luogu.org/problemnew/show/P2280 差分：现修改，后询问，总复杂度O(n) 阅读全文
posted @ 2019-04-04 16:01 universeplayer 阅读(181) 评论(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 阅读(785) 评论(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 阅读(116) 评论(0) 推荐(0)
**错误积累&&防止GG写法总结
摘要：19.3.20 关于int与ll 1.如果一道题时间充足，把全部变量定义成long long 2.特别注意最上面宏定义的变量类型，特别是FOR 3.如果是int，用1LL* ...... **实例，让我崩溃 1 #include<bits/stdc++.h> 2 using namespace st 阅读全文
posted @ 2019-03-20 16:17 universeplayer 阅读(375) 评论(0) 推荐(0)