beckyUp

二分

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / 二分（共5篇）

LA 3177 长城守卫证明过程【二分】

2019-01-16

0 429

字符串 hash + poj 2774 (hash+二分）

所谓字符串hash 就是将一串字符串 hash对应的一个值，一般后续的查找，匹配等等比较常见的方法是，将字符串看作是一个p进制的值，然后对这个很大的数进行取模，得到的就是该字符串的hash值，根据前人的经验，为了减少冲突，我们将p 选择为31 ，131 这些数字，并且为了方便，我们直接把数值类型...

字符串 hash

2018-07-12

0 516

codeforces 957C Three-level Laser【二分】

题目大意：给你一个n个数的递增的序列，从中找到 Ei ,Ej ,Ek 其中 i<j<k i < j < k ...

2018-03-25

0 402

11届湖南省赛 Internet of Lights and Switches【状压+二分】

题目大意：目前有n个灯全亮，给你m个开关，每个开关可以控制一组灯泡，让你连续按一组开关，开关数目在[a,b]中，使得所有灯泡全灭，求多少种按法【每个开关都只被按了一次】 n<50 m<3e5 题目分析，我们现在简单看一下这个题，每个开关控制一组灯泡，由于开关非常多，我们要求某一个区间...

状压二分哈希

2018-03-18

0 715

轻松突破，二分查找

这周讲的题目是二分，我就简单的说一下二分，二分就是在解空间有序的前提下，对半逐步逼近答案这种方法很实在，很好用 Yukari’s Birthday Today is Yukari’s n-th birthday. Ran and Chen hold a celebration party f...

2017-03-19

0 739