数学~二分 - 随笔分类 - s1124yy

HDU 3586 二分答案+树形DP判定

摘要：HDU 3586 『Link』 " HDU 3586 " 『Type』二分答案+树形DP判定 ✡Problem：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限l 阅读全文

posted @ 2017-08-07 19:40 s1124yy 阅读(243) 评论(0) 推荐(0)

HDU 2254 奥运(矩阵+二分等比求和)

摘要：奥运【题目链接】 " 奥运 " 【题目类型】矩阵+二分等比求和 &题解：首先离散化城市,之后就是矩阵快速幂了,但让求的是A^(t1)+A^(t1+1)+...+A^(t2),我先想的是打表,但时间真的太慢了,之后网上查的二分等比求和,这样logn就可以求等比矩阵的前n项和了还有用二分等比求和阅读全文

posted @ 2017-04-01 13:28 s1124yy 阅读(264) 评论(0) 推荐(0)

POJ 3233 Matrix Power Series(二分等比求和)

摘要：Matrix Power Series 【题目链接】 " Matrix Power Series " 【题目类型】二分等比求和 &题解：这题我原来用vector写的,总是超时,不知道为什么,之后就改用数组了,照着别人的代码敲了一遍【时间复杂度】O(logn) &代码： c++ include 阅读全文

posted @ 2017-03-31 18:02 s1124yy 阅读(264) 评论(0) 推荐(0)

等比数列二分求和(logn复杂度)

摘要：看完这个之后,感觉数学简直太厉害了转载自:http://blog.csdn.net/acdreamers/article/details/7851144 今天我们学习如何有效地求表达式的值。对于这个问题，用二分解决比较好。（1）当时，（2）当时，那么有（3）当时，那么有代码：题目：htt 阅读全文

posted @ 2017-03-31 01:07 s1124yy 阅读(1560) 评论(0) 推荐(0)

CSU 1817 Bones’s Battery Submit(二分+Floyd)

摘要：Bones’s Battery Submit 【题目链接】 " Bones’s Battery Submit " 【题目类型】二分+Floyd &题意：有n个点,m条边,从点ui到点vi的费电量是di,要求对于任意的起点s和终点e,必须能遍历过所有的点一遍,并且充电的次数不超过k次(在任何一个点阅读全文

posted @ 2017-03-09 15:16 s1124yy 阅读(236) 评论(2) 推荐(0)

Cf Round #403 B. The Meeting Place Cannot Be Changed(二分答案)

摘要：The Meeting Place Cannot Be Changed 我发现我最近越来越zz了,md 连调程序都不会了,首先要有想法,之后输出如果和期望的不一样就从输入开始一步一步地调啊,tmd现在输出不一样就知道在那等着,有毛用啊. 【题目链接】 " The Meeting Place Cann 阅读全文

posted @ 2017-03-08 00:43 s1124yy 阅读(194) 评论(0) 推荐(0)

Codeforces Round #377 (Div. 2) D. Exams(二分答案)

摘要：D. Exams Problem Description： Vasiliy has an exam period which will continue for n days. He has to pass exams on m subjects. Subjects are numbered fro 阅读全文

posted @ 2016-12-08 13:54 s1124yy 阅读(269) 评论(0) 推荐(0)

Codeforces Round #381 (Div. 2)D. Alyona and a tree(树+二分+dfs)

摘要：D. Alyona and a tree Problem Description： Alyona has a tree with n vertices. The root of the tree is the vertex 1. In each vertex Alyona wrote an posi 阅读全文

posted @ 2016-11-25 22:29 s1124yy 阅读(634) 评论(0) 推荐(0)

HDU 1506 Largest Rectangle in a Histogram set+二分

摘要：Largest Rectangle in a Histogram Problem Description： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The 阅读全文

posted @ 2016-08-29 19:58 s1124yy 阅读(167) 评论(0) 推荐(0)

lower_bound实现函数

摘要：lower_bound实现【参考链接】 " lower_bound二分的三种写法 " 我在以前，总是用lower_bound，现在发现这样不行，有些复杂的数据结构二分的时候用这个会很麻烦，不如手写二分，我接着就查了下资料，发现并不难。我下面这个代码写的是lower_bound，其实稍微改下就可以阅读全文

posted @ 2016-08-29 15:16 s1124yy 阅读(1703) 评论(0) 推荐(0)

随笔分类 - 数学~二分