2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)

A：

我直接上模板了。。。然而可以切割弦定理轻易解决。

割线乘积=切线的平方

#include<bits/stdc++.h>
using namespace std;

int main() {
    int x0,y0,r,x1,y1,y2;
    scanf("%d%d%d%d%d%d",&x0,&y0,&r,&x1,&y1,&y2);
    long long a=1ll*(x0-x1)*(x0-x1)+1ll*(y0-y1)*(y0-y1);
    long long ans=a-1ll*r*r;
    printf("%lld",ans);
}

 

B:水题

 

 

D：

Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。

 

隔板问题：

正整数解：分成n个1，然后插板，共C（m-1,n-1）个，

非负整数解：每个数加1，然后插板，共C（n+m-1,m-1）个

注意溢出，还有就是递推求阶乘记得  f[0]=1。

还有就是逆元和取模了。

 

#include<bits/stdc++.h>
using namespace std;
const int maxn=3000010;
const int mod=1e9+7;
typedef long long ll;

ll f[maxn];
ll my_pow(ll a,ll b,ll mod) {
    ll ans=1;
    ll tmp=a%mod;
    while(b) {
        if(b&1) ans=(ans*tmp)%mod;
        tmp=(tmp*tmp)%mod;
        b>>=1;
    }
    return ans;
}

int main() {
    int m,n;
    scanf("%d%d",&m,&n);
    f[0]=1;
    for(int i=1;i<=n*2;i++) f[i]=(f[i-1]*i)%mod;
    printf("%d " ,(((f[n-1]*my_pow(f[m-1],mod-2,mod))%mod)*my_pow(f[n-m],mod-2,mod))%mod);
    printf("%d",(((f[n+m-1]*my_pow(f[m-1],mod-2,mod))%mod)*my_pow(f[n],mod-2,mod))%mod);
}

 

F:

根据题意和期望定义。直接求lL-R区间和，就可以了。

可能是太依靠模板，直接上的线段树，没写前缀和。。。