shanbei_uncle的博客

题目链接：https://ac.nowcoder.com/acm/problem/205213 通过在4点情况下加点可以发现样例所给情况是所有5个点的图中唯一一种可以输出no的情况。 同理，尝试往这个图上加一个点，可以发现无论怎么加最终都会形成三角回路（蓝方或红方）。 由此得到点数大于5时一定输出yes。 #include<bits/stdc++.h> #define rep(i,n)...

写完非常有成就感的一道题。 思路稍微有些复杂，不太能讲清楚，关键点有两个： 1.当某个选手的分数改变时，只有原本和他分数相同的人的排名会改变。 2.累计的方式，除了符合我们思维的sum【i】=sum【i-1】+a【i】之外，还有一种方式是，sum+=（a【i】-a【i-1】）*（m-i+1） ，自行理解 #include<bits/stdc++.h> #define rep(i,n) ...

比赛时带入的第三个参数代错了，样例居然还都能正常通过… 下次一定要先在纸上完整把递推式写下来再敲代码 #include<bits/stdc++.h> #define rep(i,n) for(int i=1;i<=n;i++) using namespace std; typedef long long ll; const int N=400005; ll n,m,k,x,y...

比赛时推了一个巨麻烦的公式，结束后才想到可以利用前缀和思想简化。 #include<bits/stdc++.h> #define rep(i,n) for(int i=1;i<=n;i++) #define fi first #define se second #define pr pair<int,int> using namespace std; typedef...