洛谷 4830 Tomoya loves Nagisa

博客观赏效果更佳

题意简述

某人考试，他女朋友会帮他作弊。只有一个单选题，有nnn个选项。每次，这个人会选择一个选项，他女朋友帮他排除一个他没选的错误选项。然后他一共有kkk次更换选项的机会。请你求出，到最后，这个人最大有多少概率蒙对，如果这个人采取最优策略的话。

思路

大家知道“三门问题”么？

参考链接

真正理解了这个问题之后，这题就是一个沙雕变形，随手切。

代码：

#include<bits/stdc++.h>
using namespace std;
namespace Flandre_Scarlet
{#define mod ((int)1e9+7)#define int long long #define F(i,l,r) for(int i=l;i<=r;++i)#define D(i,r,l) for(int i=r;i>=l;--i)#define Fs(i,l,r,c) for(int i=l;i<=r;c)#define Ds(i,r,l,c) for(int i=r;i>=l;c)#define Tra(i,u) for(int i=G.Start(u),__v=G.To(i);~i;i=G.Next(i),__v=G.To(i))#define MEM(x,a) memset(x,a,sizeof(x))#define FK(x) MEM(x,0)int n,k;void Input(){cin>>n>>k;}int qpow(int a,int b,int m){int r=1;while(b){if (b&1) r=r*a%m;a=a*a%m,b>>=1;}return r;}int inv(int x){return qpow(x,mod-2,mod);}void Soviet(){if (k==0){printf("%lld\n",inv(n));}else{--k;int fz=n-1,fm=n;n-=2;while(k){fm=fm*n%mod;fz=(fm-fz)%mod;--n,--k;}printf("%lld\n",fz*inv(fm)%mod);}}#define Flan voidFlan IsMyWife(){while(~scanf("%lld%lld",&n,&k)){// Input();Soviet();}}#undef int //long long
}
int main()
{Flandre_Scarlet::IsMyWife();getchar();getchar();return 0;
}

洛谷 4830 Tomoya loves Nagisa相关推荐

[洛谷2397]yyy loves Maths VI
题目背景自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你题目描述他让redbag找众数他还特 ...
洛谷——P2393 yyy loves Maths II
P2393 yyy loves Maths II 题目背景上次蒟蒻 redbag 可把 yyy 气坏了,yyy 说他只是小学生,蒟蒻 redbag 这次不坑他了. 题目描述 redbag 给了 yy ...
洛谷P2397 yyy loves Maths VI (mode) 摩尔投票
求众数的一种方法不需要内存,排序每次记录上次加的值以及个数,相等个数+1,不相等就-1 因为众数大于一半最坏的情况也就是拿一个众数取走一个非众数最后的结果肯定就是众数 //#pragma co ...
洛谷P4831 Scarlet loves WenHuaKe
这道题告诉我们推式子的时候头要够铁. 题意问一个$n\times m$的棋盘,摆上$n\times 2$个中国象棋的炮使其两两不能攻击的方案数,对$998244353$取模. \((n\ ...
洛谷P2396 yyy loves Maths VII【状压dp】
题目:https://www.luogu.org/problemnew/show/P2396 题意:有n个数,每次选择一个表示走$a[i]$步,每个数只能选一次. 最多有两个厄运数字,如果走到了厄运数 ...
【暑期每日一题】洛谷（一）
[暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药 [暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为 ...
洛谷 4828 Nagisa loves Tomoya 题解
博客观赏效果更佳](https://lightninguz2.github.io/2019/11/02/洛谷-4828-Nagisa-loves-Tomoya-题解/) 题意简述给定一个序列aaa, ...
[洛谷]CON1466 洛谷2017春节联欢赛 Hello Dingyou题解 Bzoj4763雪辉
题目来源:https://www.luogu.org/contest/show?tid=1466 创建时间:2017/3/13 18:33 镇楼图: 猜猜她是谁~ 解题思路: 春节居然也有 ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...

洛谷 4830 Tomoya loves Nagisa

题意简述

思路

洛谷 4830 Tomoya loves Nagisa相关推荐

最新文章

热门文章