随笔分类 -  算法 - 二分

bzoj4408 [Fjoi 2016]神秘数 & bzoj4299 Codechef FRBSUM 主席树+二分+贪心
摘要：bzoj4408 [Fjoi 2016]神秘数 & bzoj4299 Codechef FRBSUM。 主席树+二分+贪心 阅读全文
posted @ 2019-10-15 22:14 hankeke303 阅读(61) 评论(0) 推荐(0)
bzoj2402 陶陶的难题II 分数规划+树剖+线段树维护凸壳+二分
摘要：bzoj2402 陶陶的难题II。 分数规划+树剖+线段树维护凸壳+二分 阅读全文
posted @ 2019-10-06 15:41 hankeke303 阅读(168) 评论(0) 推荐(0)
BZOJ1822 [JSOI2010]Frozen Nova 冷冻波 二分+最大流
摘要：BZOJ1822 [JSOI2010]Frozen Nova 冷冻波。 二分+最大流 阅读全文
posted @ 2019-09-10 10:14 hankeke303 阅读(131) 评论(0) 推荐(0)
BZOJ2280 [Poi2011]Plot 二分+倍增+最小圆覆盖
摘要：BZOJ2280 [Poi2011]Plot。 二分+倍增+最小圆覆盖 阅读全文
posted @ 2019-09-09 17:11 hankeke303 阅读(203) 评论(0) 推荐(0)
BZOJ2756 [SCOI2012]奇怪的游戏 最大流
摘要：好久没有写博客了。~~不过这个博客也没有多少人看~~ 最近在写网络流，为了加深理解，来写一两篇题解。 对整个棋盘进行黑白染色以后可以发现，一次操作就是让二分图的两个点的值分别 $+1$。 这样，我们就可以对一个答案的合法性做出判断了。 对于每个白点，从 $S$ 向它连 $ans a[i][j]$ 的 阅读全文
posted @ 2019-04-12 22:20 hankeke303 阅读(170) 评论(0) 推荐(0)
校内NOIP2018模拟20181107
该文被密码保护。
posted @ 2018-11-07 20:49 hankeke303 阅读(4) 评论(0) 推荐(0)
[校内NOIP2018模拟20181101] teleport
该文被密码保护。
posted @ 2018-11-01 21:02 hankeke303 阅读(4) 评论(0) 推荐(0)
BZOJ2654 Tree
摘要：Time Limit: 30 Sec Memory Limit: 512 MB Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$条白色边的生成树。 题目保证有解。 Input 第一行$V$,$E$,$need$分别表示点数，边数和需要的白色边数 阅读全文
posted @ 2018-10-22 23:15 hankeke303 阅读(188) 评论(0) 推荐(0)