【置顶】荷兰猪的愚人节--题解

比赛链接：https://www.luogu.org/contestnew/show/14836

此博文将同步发表于fxt的洛谷blog！

------题解分割线：------

下面是正文：

T1：荷兰猪欢度愚人节——日语学习

关于日语的一道题（其实看不懂也没事QAQ）

良心的fxt还是在这题中给了很多中文QAQ

首先，如果您懂日语，这题就是很水的啊！很容易珂以发现，题目描述中的提示第六条“キーボード。”翻译过来中文是“键盘”（或者百度翻译也珂以啊QWQ）

然后，你可以看看键盘，发现（只看字母）从第一行往第三行从左往右数的顺序和样例完全吻合！水过！

没发现也珂以猜答案呀，在加几个特判水60pts还是很容易的啊！

PS：提示第16条“インセンティブは嘘です。”翻译成中文是“奖励都是骗人的”,然而并不是骗人的QAQ。

期望得分：60~100

T2：荷兰猪欢度愚人节——二次函数

仔细看提示啊！

作为一个OIer，您肯定知道，若a为int的最大值，a+1在C++中会返回负数，输出2147483647即可AC

而b和c的值，我已经在开头算式和时空限制中各提示了4次了

期望得分：100

T3：荷兰猪欢度愚人节——物理神题

真的就是几道物理傻(du)逼(liu)题啊QAQ

对于Subtask1，只要判断以三个力大小为三条边长的三条线段是否能构成一个三角形即可。特殊的，两条线段之和等于第三条线段的情况也满足。AC了

为什么自己想去。

对于Subtask2，就是一道直线运动水题，搜几个公式当成小学行程问题解就珂以了。AC了

对于Subtask3，毒瘤毒瘤，得算上一会，答案我就不给了QAQ

期望得分：66+66=132

T4：荷兰猪欢度愚人节——赌博游戏

唯一有技术含量的一题。并非愚人QAQ

付:灵感来源，八下数学书P50概率小故事，有兴趣珂以看看（初二的童鞋一定觉得很轻切QAQ）

不过此题还是很水的。

算出在剩余回合内fxt和荷兰猪获胜的概率各是多少，再乘上总金币数就好了。还是有人比赛AC了的

正解：
#include
using namespace std;
typedef long long ll;
#define rep(i,x,y) for (i=x;i<=y;i++)

ll comb(ll y,ll x)
{
    ll i,ans;
    ans=1;
    for (i=x;i>=x-y+1;i--)
    {
        ans*=i;
    }
    for (i=2;i<=y;i++)
    {
        ans/=i;
    }
    return ans;
}

ll A(ll x,ll y)
{
    ll i,ans;
    ans=0;
    rep(i,x,y)
    {
        ans+=comb(i,y);
    }
    return ans;
}

int main()
{
    ll x,y,fxt,hlp;
    cin>>x>>y>>fxt>>hlp;
    ll last;
    last=y-fxt+y-hlp-1;
    ll ans1,ans2,i;
    ans1=A(y-fxt,last);
    ans2=A(1,last)+1;
    //cout<     ll ffxt,fhlp;
    ffxt=ans1*(x*2)/ans2;
    fhlp=(ans2-ans1)*(x*2)/ans2;
    cout<     return 0;
}
期望得分：？

于是，总期望得分=60(100)+132+100+?=292(332)+?

总而言之，RK1还是水得的

PS：由于当前RK1：AC_Dolphin->https://www.luogu.org/space/show?uid=90464 自愿将￥5换成233积分，RMB奖励就没了555