AcerMoOi之路

二分题意你有n个蛋糕，你有m个基友，你们m+1个人要激情分蛋糕，问每个人能均分到的最大面积是多大，一个人的蛋糕只能从一个大蛋糕上割下来做法二分一个最大的rr，最后再乘一个M_PI就行了，验证直接用每个蛋糕的rr/mid下取整，看个数是不是>=m+1代码//By AcerMo#include<cmath>#include<cstdio>#include...

双指针？题意有四个数集，问你从每个集合里拿一个数出来，总和是0的方案数思路我们n2n^2n2的计算出a+b的值s1，c+d的值s2，然后把s1从小到大排序，s2从大到小排序，然后按顺序枚举s1中的值，发现他在s2中的对应值具有单调性，也就是说，在s1中存在a1，a2，在s2中存在b1，b2，b3，满足a1<a2，b1>b2>b3，若a1+b1>0，那么a2+b1肯定...

二分答案看到有最大值最小最小值最大这类关键词一般就是二分了先二分一个上界，判断可行，再二分一个下界判断可行代码//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define l...

二分答案题意你要找n个2的倍数，m个三的倍数，但是一个数是6的倍数就只能算一次，求最后出现的最小的数是多少思路让求一个最大值最小，所以我们用二分，如何判断当前答案是不是合法呢？发现当前数字若小于2∗n2*n2∗n或者小于3∗m3*m3∗m那么肯定不可行，还有哪种情况不可能？x/2+x/3这是x以内2的倍数与三的倍数的个数和，x/6是x以内6的倍数，显然x/6会被算两遍，所以m+n会小于等于...

二分题意一个长度为n的数列，你m次机会可以给连续的w个元素加1，问你最后能的到的数列里最小值的最大值是多少思路最小值最大，肯定是二分，如何验证答案？我们从左向右扫，第一个不满足mid的位置就加到mid，从他向后的w个位置相应也要+(mid-h[i])这么多，听起来是一个优秀的n2n^2n2做法？想一想优化，发现区间加值，貌似可以差分一下？用一个变量s，每次进入for之后先+=d[i]，...

二分思路花费是所选的边里最长的边，所以我们肯定是贪心的把k次机会用在最长的k条边上，然后花费就是第k+1长的边，那我们不妨二分第k+1条边的长度，小于它的没有花费，那么跑最短路时就看做一条边权为0的边，然后大于它的边会花费一次机会，所以边权设为1，然后最后判断dis[n]若大于k，则说明当前二分值比答案要小，因为 需要多余k次机会才能使当前答案为答案，然后还要注意的一点使若n没有被更新，则输出...

01分数规划->二分+dfs判负环思路考虑在平均值最小的环上的每条边都减去平均值之后，环的总权值是0，而平均值大于这个环的平均值的环每条边减去最小环的平均值总权值会大于零，反过来，小环减去大环的平均值会出现负权环，所以二分的判断条件就有了，二分一个最小平均值，若图中存在一个负环，那么就存在更小的平均值吐槽我把有向图建成了无向图，一直跑不过样例QWQ代码//By AcerMo#i...

二分思路记录每个数出现的位置，然后二分。代码//By AcerMo#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std...