二分 理解 while(left<=right)，答案一定在[left,right]中。 思想有两种 通过缩小范围来快速找到目标数的位置（应用1）--- 找到答案终止循环 不断舍弃答案不可能存在的区间来逼近真实答案，若答案为整数，则可以正好找到该答案，若为实数则会找到在某个精度内的答案（应用2，3）--- 把循环全走
一开始以为是dp,然后愉快的推式子,一看范围 好像$dp$不行,我推的dp以M为基础,总觉得$dp$很玄学 最裸的$dp$ :$f[i][j]$表示运了$i$趟食物,剩余钱$j$ $f[i][j]=f[i-1][j-?]+?$总算写出来,然而样例过不了. 考虑二分答案?,不是单调的,模拟退火? 于是我开始愉快的退火了, 然而$c
题目背景 SZY在手玩三分图。 题目描述 SZY有一个伟大的梦想， 那就是为全世界修建桥梁。SZY为了练就顶尖的修桥技术， 她现在来到了一片群岛。 群岛被分成的 三分图中A, B, C三部分。她打算在它们之间修建桥梁，她在设计图纸上计算着可能的方案。可是SZY觉着方案数太多了，便请你帮助她。
二分查找 P1024 一元三次方程求解 题目给出范围[-100,100],同时两根绝对值之差<=1,保证了每一个大小为1的区间里至多有1个解，也就是说当区间的两个端点的函数值异号时区间内一定有一个解，同号时一定没有解。 也就可以二分去做查找。 AC码： #include<cstdio>#include<cstring>#include
B - Light BulbTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3203 Description Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has on
汤姆波利伯~题目在这里。 唔，写了快一下午，自己没想出来，还是靠别人的，二分三分，唉。。。 三分（√ ） 线段树 （ ） 1 #include<bits/stdc++.h> 2 #include<algorithm> 3 #include<iostream> 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define ll long long 6 #define inf 0x3f3f3f3f 7 c
https://blog.csdn.net/pi9nc/article/details/9666627 前提：一个抛物线（趋势），求最值点。 思路：求[L,R]中点mid，再求[mid,R]中点midmid，根据题意比较两者，不断舍弃缩小。 1 int sanfen(int l,int r){ 2 while(l<r-1){ 3 int mid=(l+r)>>1; 4 int mmid=(mid+r)>>1; 5 if(f
二分： 二分，即为折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 也就是说，二分的条件为必须满足数列或某一逻辑的顺序性，（单调 只有这样才能进行二分。 查找方法： 首先，假设表中元素是按升序排列，将表中间位置记录的关键
1.介绍一下二分 什么是二分？ 二分法，顾名思义，就是一次分成两份，实际也就是这样（其实并不是） 咳咳，二分法，就是在一个单调有序的序列（或者集合，函数，只要是单调有序的就行）中查找一个解，每次把当前的范围从中间劈开分为左右两部分，然后判断解在哪个部分中并且不断地调整上下界，直到找到答案。 二
打个标记。 开通博客以来，就没用过，也没有更新。倒是开通的当日就很雄心壮志的，做了几十个分类，后来就全部抛到脑后。这个问题值得研究和常思考。 为什么，如何避免，以及内部的原因是什么。。有没有人完全和我是相反的。值得思考。
pro：给定一个蛋糕，一个矩阵房子，一只蚂蚁。最开始三者两两相离，问蚂蚁触摸到蛋糕后再触摸矩阵的最短距离。结果保留两位小数，坐标的绝对值<1e4； sol：由于坐标不大，而且精度要求不高，不难想到可以暴力一点，直接分割圆。 假设分100000份，得到每个点到蚂蚁和矩阵的距离和，更新答案。 （虽然我想到
题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间。 题解 首先要吐槽一下数据，不。。应该是我sadia
这题做法真多。 做法一：直接圆上撒点，跑最小圆覆盖\(O(n*B)\),其中B为撒点数。 做法二：先对所有圆心跑最小圆覆盖，然后将最小圆的圆心与输入圆的靠外的交点作为点，跑最小圆覆盖，多迭代几次。复杂度玄学。 做法三：观察到x，y都是可以三分的，三分套三分，\(O(n log^2 C)\)，C为值域。可能可以搞成一
