摘要：AcWing 1227.分巧克力 思路 首先可以确定是二分，然后就是实现的细节，最开始我左边界设为1，右边界是把所有巧克力的总面积计算出来再除以小朋友的数量（最理想情况下），结果怎么都不对，后来想起来，二分的话，左右边界很大也没太大问题，因为只需要几次就会到正常区间了。所以直接把右边界设为10000 阅读全文

摘要：AcWing 789.数的范围 思路： 整数二分，用二分模板做，先找右侧区间的左端点，再找左侧区间的右端点 题解： #include<bits/stdc++.h> using namespace std; const int N=100010; int f[N]; int n,q,x; int ma 阅读全文

摘要：**链接：**https://www.acwing.com/problem/content/791/ 题目 给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 阅读全文

摘要：步骤 确定一个区间，使得目标一定在区间中。 找到一个性质，满足： （1）性质具有二段性 （2）答案是二段性的分界点 两类二分方法 第一类：ans（答案）是左侧区间的右端点 将[L,R]分为 [ L , M - 1 ] 和 [ M , R ] ， 如果mid落在左侧，说明ans仍在右侧区间 [ M , 阅读全文

摘要：一天两题，佛系养生/doge 阶乘计算 #include<bits/stdc++.h> using namespace std; const int N=3000; int f[N],n; int main() { cin>>n; f[1]=1; for(int i=2;i<=n;i++) { fo 阅读全文