二分
关注
分享
扫一扫
文章平均质量分 58
ACTerminate
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1969 Pie [二分]
HDU 1969 Pie [二分]原创 2017-08-24 20:43:21 · 423 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 J 小Y写文章 [二分+费用流]
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 J 小Y写文章 [二分+费用流]原创 2018-04-24 12:58:40 · 404 阅读 · 0 评论 -
Codeforces Gym - 101234A Hacker Cups and Balls [二分+线段树]
Codeforces Gym - 101234A Hacker Cups and Balls [二分+线段树]原创 2018-03-01 21:50:26 · 934 阅读 · 0 评论 -
CodeForces - 932D Tree [倍增+二分]
CodeForces - 932D Tree [倍增+二分]原创 2018-02-20 16:34:23 · 523 阅读 · 0 评论 -
CodeForces - 920G List Of Integers [容斥+二分]
CodeForces - 920G List Of Integers [容斥+二分]原创 2018-03-08 15:23:12 · 372 阅读 · 0 评论 -
HDU 6166 Senior Pan [二分+SPFA]
HDU 6166 Senior Pan [二分+SPFA]原创 2017-08-23 00:41:49 · 1291 阅读 · 0 评论 -
UVALive - 6190 Beautiful Spacing [二分+dp判定]
UVALive - 6190 Beautiful Spacing [二分+dp]原创 2017-10-23 18:32:00 · 476 阅读 · 0 评论 -
Codeforces 852D Exploration plan [spfa+二分+二分图匹配]
Codeforces 852D Exploration plan [spfa+二分+二分图匹配]原创 2017-09-19 20:57:11 · 1272 阅读 · 0 评论 -
Wannafly模拟赛 矩阵 [矩阵hash+二分]
Wannafly模拟赛 矩阵 [矩阵hash+二分]原创 2017-09-18 19:29:24 · 1256 阅读 · 0 评论 -
HDU 6070 Dirt Ratio [二分+线段树]
HDU 6070 Dirt Ratio [二分+线段树]原创 2017-08-03 20:28:35 · 1523 阅读 · 4 评论 -
HDU 6304 Chiaki Sequence Revisited [找规律+二分]
题意定义一个a[n]的递推式，求a[i]的前n项和。题解通过打表可以简单的找出规律，从一开始每个数出现次数的是1,2,1,3,1,2,1,4……，其规律是前2^i项由前2^(i-1)的数，复制一遍，并将第2^i项的数+1。通过这个规律，我们可以先记录前2^i个数的出现次数和，通过二分的思想求出a[n]。为了求出前n项和，我们还可以发现出现次数为i次的数的首相是2^(i-1)，公差是2^...原创 2018-07-23 20:16:51 · 1495 阅读 · 3 评论