随笔分类 - 二分

【AtCoder】 ARC 100

摘要：【AtCoder】 ARC 100 D题计数好好玩！阅读全文

posted @ 2019-08-20 23:35 PaperCloud 阅读(271) 评论(0) 推荐(1) 编辑

【AtCoder】 ARC 101

摘要：枚举+二分,逆序对+容斥,树Dp+奇妙思维阅读全文

posted @ 2019-08-19 21:25 PaperCloud 阅读(258) 评论(0) 推荐(1) 编辑

「ZJOI2019」浙江省选

摘要：「ZJOI2019」浙江省选半平面交+二分+区间覆盖？阅读全文

posted @ 2019-07-31 17:39 PaperCloud 阅读(483) 评论(1) 推荐(1) 编辑

[loj 2478][luogu P4843]「九省联考 2018」林克卡特树

摘要：[loj 2478][luogu P4843]「九省联考 2018」林克卡特树阅读全文

posted @ 2019-03-07 23:06 PaperCloud 阅读(298) 评论(0) 推荐(1) 编辑

FOI冬令营 Day1

摘要：FOI 冬令营 Day1 阅读全文

posted @ 2019-02-13 21:43 PaperCloud 阅读(741) 评论(0) 推荐(0) 编辑

[bzoj 5343][CTSC2018]混合果汁

摘要：[bzoj 5343][CTSC2018]混合果汁整体二分+线段树阅读全文

posted @ 2019-01-17 13:31 PaperCloud 阅读(213) 评论(0) 推荐(0) 编辑

[bzoj 2653][国家集训队]middle

摘要：二分+主席树。。。阅读全文

posted @ 2019-01-15 17:21 PaperCloud 阅读(176) 评论(0) 推荐(0) 编辑

[bzoj 3110][zjoi 2013]K大数查询

摘要：整体二分树状数组区间操作？阅读全文

posted @ 2018-12-25 10:07 PaperCloud 阅读(128) 评论(0) 推荐(0) 编辑

[luogu P1527]矩阵乘法（矩形k小）

摘要：整体二分。。。阅读全文

posted @ 2018-12-24 20:59 PaperCloud 阅读(230) 评论(0) 推荐(0) 编辑

[CTSC2008]网络管理Network

摘要：[CTSC2008]网络管理Network 树套树？整体二分？阅读全文

posted @ 2018-12-20 20:53 PaperCloud 阅读(347) 评论(0) 推荐(0) 编辑

[20181130]校内模拟赛

摘要：20181130 校内模拟赛阅读全文

posted @ 2018-12-02 19:43 PaperCloud 阅读(289) 评论(0) 推荐(0) 编辑

[20180826]四校联考

摘要：20180826四校联考阅读全文

posted @ 2018-08-26 19:53 PaperCloud 阅读(320) 评论(0) 推荐(0) 编辑

[20180816]校内模拟赛

摘要：20180816校内模拟赛阅读全文

posted @ 2018-08-17 23:29 PaperCloud 阅读(367) 评论(0) 推荐(0) 编辑

[20180813]校内模拟赛

摘要：20180813校内模拟赛阅读全文

posted @ 2018-08-13 20:13 PaperCloud 阅读(284) 评论(0) 推荐(0) 编辑

[20180810] 校内模拟赛

摘要：20180810模拟赛阅读全文

posted @ 2018-08-10 18:19 PaperCloud 阅读(560) 评论(1) 推荐(0) 编辑

20180513模拟赛

摘要：T1/Codeforces 975C 很简单，直接前缀和然后二分找答案即可，注意超过最大挡箭数的时候会“全员复活” ······ T2/POJ 1704 ~博弈论，题意是有一行的棋格，Bob和Georgia比赛玩，没人每次可以把任意棋子像左边移动任意的长度，问先手胜还是后手胜。怎么说，这是最基础的阅读全文

posted @ 2018-05-13 18:48 PaperCloud 阅读(206) 评论(0) 推荐(0) 编辑

【20170706】保卫萝卜

摘要：题目描述一群怪物正向着你的萝卜出发…… 这群怪物共有N只，第i只怪物的HP为Ai，当怪物的HP减少到0时，这个怪物就被摧毁了。现在你有M座防御塔，其中第i个防御塔每秒可以减少一只怪物Bi点的HP。由于怪物有不同的属性，所以某些怪物会对某些防御塔免疫。你的任务是计算至少需要多少时间才能消灭所有的怪阅读全文

posted @ 2017-07-06 23:20 PaperCloud 阅读(216) 评论(0) 推荐(0) 编辑

UVA 11090 Going in Cycle!!

摘要：题意给你一个有向图，问你定义一个环的平均值为这个环上所有边的平均值，问你最小的环的平均值是多少。做法 1. 二分答案。 2. 如果平均数为mid；则若这个环的每条边长度是x1~xn，就有（x1-mid）+（x2-mid）+……+（xn-mid）=0；所以只要把所有边都减去mid，然后判断图是否阅读全文

posted @ 2017-07-05 22:33 PaperCloud 阅读(137) 评论(0) 推荐(0) 编辑