求问怎么发题解
by elegantboy @ 2022-06-12 13:20:36
@[elegantboy](/user/587864) 在能提交题解的题目中,查看题解界面有个提交题解的按钮
by MCRS生姜 @ 2022-06-14 21:40:06
# 二分模板的使用!!!
### 思路:我们首先找到f[i]-c的值的第一个位置为a,再找到f[i]-(c+1)的第一个位置为b。那么b-a的值就是f[i]-(f[i]-c)=c 的数对的个数。
```
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+10,INF=2e9;
ll f[N],n,c,ans;
int main ()
{
cin>>n>>c;
for(int i=1;i<=n;i++)
scanf ("%lld",&f[i]);
sort(f+1,f+1+n);
for(int i=1;i<=n;i++)//从前往后找大于c的数
{
int a=f[i],b=0;
if (a>c)//如果f[i]大于c才会有f[i]减去1-i中的数能等于c
b=f[i]-c;//记录下f[i]和c的差值
//如果差值大于0我们才二分找
if (b>0){
int la,lb;//la记录下b的第一个位置,lb记录下b+1的第一个位置,lb-la就是a-b=c对数个数
int l=1,r=n;
while (l<r)//找到大于b的第一个数的二分模板
{
int mid=l+r>>1;
if (f[mid]>=b) r=mid;
else l=mid+1;
}
la=l;//a记录下b的第一个位置
l=0,r=n+1;
while (l<r)//找到大于b+1的第一个数的二分模板
{
int mid=l+r>>1;
if (f[mid]>=b+1) r=mid;
else l=mid+1;
}
lb=l;//b记录下b+1的第一个位置
ans+=lb-la;//b-a就是对数个数
}
}
cout<<ans;
return 0;
}
```
by H2030819024 @ 2022-06-16 15:39:44
~~问一下在哪里发题解!!!~~
by songszh @ 2022-06-17 20:39:27
为啥有的题目一片题解都没有,还不能提交咧 ?
by wyyxhlxy513 @ 2022-06-18 17:09:34
问一下,如果在管理审核题解之前进行了改动,管理是会看到两个提交还是一个?
(萌新初写题解,Latex不太会用,有一些问题,刚刚改完)
by Qiancy1427 @ 2022-06-19 11:31:35
@[chen_zhe](/user/8457) 搞不懂这么严格要求的意义是什么,很多大佬看到题解区里没有自己的做法随手留下自己的思路,可以供大家学习不就好了吗?
一些大佬随手交一些题解,也许并没有兴趣去读这个要求,也并非严格遵守这个要求,但是他们的做法是独特的,或者优秀的,也许您们一次次驳回,大佬懒得一次次提交,修改格式。
我见到很多题目里面,大量重复的思路,很多时候能在 luogu 之外的地方找到不同的做法,尽管这些重复的做法都是严格排版的,有什么意义吗?
推荐 luogu 也站在更多用户的角度,提升学术氛围,本人学疏才浅,仅供鄙见。
by YksKuusiTAlv @ 2022-06-23 20:08:42
@[YksKuusiTAlv](/user/365246)
说的有道理,有的时候有思路想提供给洛谷却应为题解已有和排版的种种问题而导致最终懒得搞。我希望luogu在这一块改进一下
by Owenzjg @ 2022-06-23 21:53:00
[这篇](https://www.luogu.com.cn/blog/northday666/p8410-svr-1dont-mozheng-oh-ti-xie) 为什么以LaTeX 公式/英文/数字与汉字之间应加空格的原因退回啊
by sunxhx @ 2022-06-25 13:25:03
我这个题解为什么没法提交啊,我填P2393他说我**无法提交该题的题解**怎么办啊![](//图.tk/7)
by LoserOrange @ 2022-06-27 22:09:42