CF838D Airplane Arrangements】的更多相关文章

传送门:https://www.luogu.org/problemnew/show/CF838D 这道题反正我自己想是毫无头绪,最后还是听了肖大佬的做法. 因为题中说乘客可以从前后门进来,所以我们可以把这n个作为想象成一个环,然后乘客们都从n + 1的位置出发,于是从前后门就变成了顺逆时针. 很容易得出,所有方案为 [2 * (n +1)] ^ m 种,但是这其中包含了不合法方案,所以要减去不合法的情况.那么什么是不合法的情况呢?一个人转了一圈又回到了 n + 1 号的座位,就说明他没有找到位置…
题目描述:https://www.luogu.org/problemnew/show/CF838D(有翻译) (为什么博客园把我刚写的给吞了……orz) 这题当初看的十分懵逼,不过听了肖大佬的做法还是很清楚的. 因为乘客们可以从双向进入,然后乘客只会看给自己安排的座位和后面的空座位,所以我们不如直接新建一个虚拟座位,把这个序列变成一个环.乘客在找不到真实座位中找不到座位了,自然就会坐到虚拟位置上.因此,如果一个方案中虚拟位置被坐了说明不合法,否则就合法. 虚拟位置与其他位置一样是一个普通的座位,…
题目链接 \(Description\) 飞机上有n个位置.有m个乘客入座,每个人会从前门(1)或后门(n)先走到其票上写的位置.若该位置没人,则在这坐下:若该位置有人,则按原方向向前走直到找到空座坐下. 如果有人最后仍无座,he will be angry.求有多少种安排票上位置的方案使得没有人会angry(不同票写的位置可相同,从前门/后门进是不同的). \(Solution\) 如果我们添加一个位置到0或n+1,那么不合法情况就是有人坐在了这个位置. 那么加入n+1后,可以把序列看成环,这…
太妙啦! 我们把座位摆成一个环,在添加另一个座位,表示坐了这个位置就会有人生气,那么我们现在要求的就是没人坐它的方案数Ans,但是这个并不好求,我们发现对于每个位置,它们的Ans都是一样的,而且Ans的和就是在这n+1个中选位置选方向的所有方案数中的空位置之和. 所以Ans*(n+1)=All*(n+1-m),All=(2(n+1))^m #include <cstdio> #define mod 1000000007 using namespace std; int n,m; int qp(…
洛谷题面传送门 题解里一堆密密麻麻的 Raney 引理--蒟蒻表示看不懂,因此决定写一篇题解提供一个像我这样的蒟蒻能理解的思路,或者说,理解方式. 首先我们考虑什么样的牌堆顺序符合条件.显然,在摸牌任意时刻,你手中的牌允许你继续无限制摸的牌是一段区间,即存在一个位置 \(p\),满足你在不使用新摸出来的牌的机会下能够恰好摸到第 \(p\) 张牌.考虑如果我们新摸出来一张牌会产生怎样的影响,假设摸出一张 \(w_i=x\) 的牌,那么我们肯定会在耗完目前手中牌的机会,也就是摸完第 \(p\)​ 张…
D. Airplane Arrangements time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There is an airplane which has n rows from front to back. There will be m people boarding this airplane. This airpl…
Info:DescriptionHave you ever wanted to build your own Airplane Physics using the Rigidbody component in Unity 3D? Do you want to know more about setting up modular code to make your workflows faster and more re-usable? If so, this course is for you!…
C. Seat Arrangements time limit per test1 second memory limit per test256 megabytes Problem Description Suppose that you are in a campus and have to go for classes day by day. As you may see, when you hurry to a classroom, you surprisingly find that…
C. Seat Arrangements   time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Suppose that you are in a campus and have to go for classes day by day. As you may see, when you hurry to a classroom,…
Security arrangements for a universal serial bus (USB) protocol stack of a USB host system are provided. The security arrangements prevent an unauthorized or suspicious USB device from communicating with the host system, detect suspicious activity or…