悠然w
悠然w
全部文章
二分
BZOJ(6)
cdq分治(2)
CodeForces(2)
DP(6)
dsu on tree(2)
FFTNTT(4)
FWT(1)
KDtree(4)
loj(1)
luogu(6)
min-max容斥(1)
ODT/珂朵莉树(6)
OI无关(1)
二分图匹配(3)
克鲁斯卡尔重构树(1)
分块(1)
分治(3)
动态点分治(1)
区间DP(1)
单调栈(8)
双指针(1)
后缀自动机(1)
奇技淫巧(3)
学习笔记(4)
容斥定理(1)
差分(3)
广搜bfs(3)
扫描线(1)
数位DP(3)
数论(1)
整体二分(1)
文化课(1)
最小生成树(1)
最短路(3)
未归档(57)
杂记(11)
树状数组(4)
树链剖分(1)
概率&期望(3)
模拟(4)
洛谷(10)
状压DP(3)
生成函数(2)
矩阵乘法&矩阵快速幂(2)
矩阵乘法&矩阵快速幂(2)
矩阵树定理(2)
线段树(4)
组合数学(1)
结论题(2)
考试总结(20)
莫队(1)
贪心(3)
随机(2)
题解(1)
高斯消元(2)
高精度(6)
归档
标签
去牛客网
登录
/
注册
悠然w的博客
全部文章
/ 二分
(共2篇)
Z与黄焖鸡 增强 二分
看到最小值最大一般会想到二分。 二分mid,把a中大于等于mid的看成1,小于mid的看成0。 对于每一行的0和1,我们能把这一行看成二进制中的一个数,设这个二进制数是c[i]。 如果能找到两行,这两行的c或运算起来全是1,那mid就是合法的。 也就是说,对于c[i],如果存在c[j],满足...
2021-12-22
0
0
整体二分
前置芝士 整体二分就是二分的进阶版 类似于cdq分治(毕竟都是分治嘛) 算法流程 对于一些问题,我们回答一个询问的时候,我们可以先O(n)预处理,然后二分回答。 但是如果有m个询问呢?我们不能对每个询问都做一遍预处理。 此时我们需要发扬一下懒人思想:预处理中的某些处理是否可以多次利用(也...
2021-07-20
0
0