二分
文章平均质量分 87
AaronPolaris
奔跑在OI之路上的追梦者
展开
-
bzoj1614【Usaco2007 Jan】Telephone Lines 架设电话线
二分答案+SPFA原创 2015-10-23 00:49:11 · 846 阅读 · 0 评论 -
bzoj4552【TJOI2016&HEOI2016】排序
二分答案+线段树原创 2016-06-15 00:04:09 · 1804 阅读 · 0 评论 -
bzoj4538【HNOI2016】网络
二分答案+线段树/树链剖分+线段树原创 2016-06-11 23:59:34 · 1597 阅读 · 0 评论 -
bzoj2095【POI2010】Bridges
二分答案+网络流(混合图判断欧拉回路)原创 2015-12-12 00:27:10 · 1409 阅读 · 0 评论 -
bzoj2738 矩阵乘法
分治+二维树状数组原创 2016-05-29 00:12:27 · 4113 阅读 · 0 评论 -
bzoj2732【HNOI2012】射箭
二分答案+半平面交原创 2016-04-20 23:55:10 · 1501 阅读 · 0 评论 -
bzoj2084【POI2010】Antisymmetry
二分+哈希+manacher原创 2016-04-23 00:13:49 · 2778 阅读 · 0 评论 -
bzoj3130【SDOI2013】费用流
二分+最大流原创 2016-04-13 22:56:33 · 4081 阅读 · 0 评论 -
bzoj3173【TJOI2013】最长上升子序列
二分+树状数组原创 2016-04-13 22:50:04 · 4055 阅读 · 0 评论 -
bzoj3110【ZJOI2013】K大数查询
线段树套线段树+二分答案原创 2016-02-28 22:33:59 · 1665 阅读 · 0 评论 -
bzoj1486【HNOI2009】最小圈
01分数规划+二分+spfa判负环原创 2016-02-09 21:47:54 · 2690 阅读 · 0 评论 -
bzoj2783【JLOI2012】树
二分+倍增原创 2016-01-18 21:01:06 · 1620 阅读 · 0 评论 -
bzoj1532【POI2005】Kos-Dicing
最大流+二分答案原创 2015-12-10 23:18:03 · 1391 阅读 · 0 评论 -
bzoj1305【CQOI2009】dance 跳舞
最大流+二分答案原创 2015-12-10 23:16:35 · 1581 阅读 · 0 评论 -
bzoj3432【Usaco2014 Jan】Cross Country Skiing
二分+BFS原创 2015-10-26 22:54:03 · 1137 阅读 · 0 评论 -
bzoj4556【TJOI2016&HEOI2016】字符串
后缀自动机+二分+倍增+可持久化线段树/后缀数组原创 2016-06-17 00:01:01 · 2952 阅读 · 1 评论