上一页 1 ··· 12 13 14 15 16
摘要: "传送门" 这道题要用带一点点三角函数。。。 ~~不用怕,只要有理性的思维,是可以知道怎么做的~~ 度娘! 说说我对三角函数的理解吧,简单来说,就是如果你知道直角三角形的一个锐角,那你就知道了这个直角三角型的形状了(求出三个角的角度数),那么如果由另一个直角三角型的三个角也跟这个三角形相等,那么他们 阅读全文
posted @ 2018-10-26 11:46 敌敌畏58 阅读(417) 评论(0) 推荐(0) 编辑
摘要: [TOC] 引子 二分: "传送门" 三分: "传送门" (注意,是五舍六入,不是四舍五入,在2018年10月23日前是这样的) 话说一本通上不是有讲嘛,做法自己看吧。。。~~(但是我太弱了,精度版看不懂QWQ)。~~ 简单讲一下二分与三分吧。 二分 二分:必须满足单调性: 非增或非减就叫单调性(如 阅读全文
posted @ 2018-10-24 08:33 敌敌畏58 阅读(468) 评论(0) 推荐(0) 编辑
摘要: "传送门" "关于CDQ的学习" ~~毒瘤出题人,毁我青春,浪费了我一天时间!~~ 首先,我们想到了树套树套树,代码十分~~短~~(chang),于是并没人打算这么做。。。$$O(nlog^3n)$$ 然后,又有人用了CDQ,一维排序,消除第一维的影响,二维归并,第三位用权值树状数组来统计答案。$$ 阅读全文
posted @ 2018-10-17 16:28 敌敌畏58 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 注:本人只是一个萌新,有一些地方的用语会不太专业(大佬:是十分不专业),我不会用什么技术用语,这些文章对那些跟我一样的萌新会比较适用! 最大流: 原题地址 最大流我讲的是我自己对dinic算法的一些思想,希望对你会有用! 我记网络流靠三个关键字: 1.找最短路径 将流量流向终点,且损害最少的边,这是 阅读全文
posted @ 2018-09-24 08:20 敌敌畏58 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 哦末,刚学了费用流,就来造福人民,哈哈,大佬勿喷(其实是GDOI爆零,心情不好写一篇博客安慰自己) ​​ 好了,回归正题,这里我只讲费用流的两种方法(没有负权环) 原题模版 一样的,建反向边,然后就开始操作了! 首先,是MCMF费用流,即连续用SPFA计算从起点到终点的最小费用,在进行SPFA中顺带 阅读全文
posted @ 2018-09-24 08:17 敌敌畏58 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 学完了ISAP,感觉心情舒畅,毕竟ISAP比Dinic好一点。 说到底ISAP其实是Dinic(不熟悉Dinic的人去我的博客找猴子课堂 最大流与最小割(看看思想),已经置顶)优化版,熟悉的人知道Dinic是通过不断分层来做的,但是,我们如果用打标记(貂蝉的标记)的方法就会快一些! 会快的原因就是因 阅读全文
posted @ 2018-09-24 08:08 敌敌畏58 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 今天,我,Monkey ~~king~~ 又为大家带来大(ju)佬(ruo)的算法啦!——插头DP 例题(菜OJ上的网址:http://caioj.cn/problem.php?id=1489): 那么,这道题怎么做呢?~~(虽然菜OJ上有视频)~~ 插头DP能完美解决! 注:我采用的是括号表示法~ 阅读全文
posted @ 2018-09-24 08:07 敌敌畏58 阅读(485) 评论(0) 推荐(1) 编辑
摘要: 给出题目! "题目界面" 那么,大家一看一般是一脸蒙蔽 因为这确实听***钻,许多人不会打二维线段树,却一直在想线段树怎么打,可悲~~(大佬:花了5分钟打出二维线段树,好难!)~~,那摸,大家,这道题怎么做? 接下来会涉及到离散化与线段树,请自学,抱歉⊙﹏⊙ 那么,这道题呢,重要的是扫描线(如图): 那 阅读全文
posted @ 2018-09-24 08:06 敌敌畏58 阅读(446) 评论(2) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16