随笔分类 -  算法——二分——二分答案

摘要:"洛谷题目传送门" "CF题目传送门" 对于这题,我无力吐槽。 虽然式子还是不难想,做法也随便口胡,但是一些鬼畜边界情况就是判不对。 首先显然二分答案。 对于每一个雨滴,它出现的时刻我们的绳子必须落在它上面。把绳子的上下端点用二元组(a,b)表示,因为三个点$(a,0)(x_i,y_i)(b,h 阅读全文
posted @ 2019-01-16 21:51 Flash_Hu 阅读(799) 评论(2) 推荐(0) 编辑
摘要:分数规划是这样一个东西: 给定若干元素,每个元素有两个属性值ai,bi,在满足题目要求的某些限制下选择若干元素并求出ab的最大值。 如果没有限制的话,肯定是贪心的选。 假设当前选择了一个解x0,却并不是$\frac{\sum a}{\sum b 阅读全文
posted @ 2018-09-26 15:37 Flash_Hu 阅读(370) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" 费了几个小时杠掉此题,如果不是那水水的数据的话,跟列队的难度真的是有得一比。。。 话说蒟蒻仔细翻了所有的题解,发现巨佬写的都是倍增,复杂度是O(nlognlognw)的,貌似还不够优秀。 其实我们与其对于每一个点都通过倍增向上找到对应位置,还不如直接从上到下dfs一遍 阅读全文
posted @ 2018-09-25 23:01 Flash_Hu 阅读(427) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" 说不定比官方sol里的某理论最优算法还优秀一点? ~~所以n,m说不定可以出到1000?~~ 无所谓啦,反正是个得分题。Orz良心出题人,~~暴力有70分2333~~ 思路分析 正解的思路很巧妙,其实我并不觉得这是个正儿八经的网络流或者二分图匹配的题目,主要还是个思维+建 阅读全文
posted @ 2018-04-11 22:07 Flash_Hu 阅读(286) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" "了解网络流和dinic算法请点这里" (感谢SYCstudio) 题目 题目背景 这本是一个非常简单的问题,然而奶牛们由于下雨已经非常混乱,无法完成这一计算,于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述 在一个农场里有n块田地。某天下午,有一群牛在田地里吃草, 阅读全文
posted @ 2018-01-12 17:37 Flash_Hu 阅读(321) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°