2019牛客多校第一场

2019牛客多校第一场

B

看到这里我还能说什么呢？自己慢慢证吧

就是这个  而 了

 

#include<iostream>
#include<cstring>
#define ll long long
const int N=1e3+10,mod=1e9+7;
using namespace std;
ll a[N];
ll n;
ll qpow(ll a,ll b){
 ll ans=1;
 while(b){
    if(b&1)
        ans=ans*a%mod;
     a=a*a%mod;
     b>>=1;
 }
 return ans;
}
int main(){
    while(cin>>n){
        memset(a,0,sizeof(N));
        ll p,q,ans=0;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=n;i++){
            q=qpow(2*a[i]%mod,mod-2),p=1;
            for(int j=1;j<=n;j++){
                if(i!=j)
                p=(((1ll*a[j]*a[j]%mod-1ll*a[i]*a[i]%mod)%mod)+mod)%mod*p%mod;
            }
            ans=(ans+qpow(p,mod-2)*q%mod)%mod;
        }
      cout<<ans<<endl; 
    }
    return 0;
}

 

F

大佬们的结论是：三角形面积的22倍。

我...手动膜拜。

不会证......

 

while(True):
    try:
        x1,y1,x2,y2,x3,y3=map(int,input().split())
        s=abs(x1*y2-x2*y1+x2*y3-x3*y2+x3*y1-x1*y3);
        print(s*11)
    except:
        exit()

但是我知道了怎么由坐标求多边形面积了！！！

          

J py尝试一下

while(True):
    try:
        x,a,y,b=map(int,input().split())
        if(x*b==y*a):
            print("=");
        elif(x*b<y*a):
            print("<")
        else :
            print(">")
    except:
        exit()