非诚勿扰张洁郭帅求婚是哪一期节目

Posted 2023-05-05

参考技术A 是《非诚勿扰》2015-01-03期。当期节目中，张洁的妹妹张琳与祁龙成功牵手。与此同时张洁的正牌男友郭帅现身节目，他还把自己的母亲和张洁的母亲都请到了节目现场，并且为张洁准备了一个求婚大惊喜，深爱着的两人紧紧相拥了。

当期节目可以说是“双胞胎姐妹花”打造“最美情人节”。当时妹妹张琳和祁龙牵手了，而张洁看着妹妹就要迎来属于自己的幸福，她忍不住喜极而泣。可正当祁龙准备走去牵手张琳之时，主持人孟非突然插话，说受人之托请台下的张洁上台。紧接着转门再次打开，张洁的正牌男友郭帅突然现身节目现场。

原来自从2014年12月13日两人在节目中成功牵手后，感情一直都很稳定，而且是愈发恩爱。郭帅把自己的母亲和张洁的母亲都请到了节目现场，精心地为张洁准备了一个大惊喜。心情激动的郭帅眼含热泪说，本来自己应该跟张洁一块儿来陪妹妹录节目，但他故意骗张洁说没赶上车来不了。原来郭帅提前跟节目组沟通了很久，也做了很多的准备工作，他再次回到这个舞台，就是想当着全国观众、在场老师和两位妈妈的面跟张洁求婚，

郭帅为张洁准备了美丽的头纱，还特别定制了一款钻戒，将他们两人的名字刻在了戒指上面，最终张洁变身成为美丽新娘，深爱着彼此的两人紧紧相拥。而妹妹张琳也与祁龙随即牵手，整个场面很是动人，全场看得是感动满满、羡慕不已。

bzoj 4481 [ Jsoi 2015 ] 非诚勿扰 —— 期望

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4481

太弱了这种题都要看半天TJ...：https://blog.csdn.net/chai_jing/article/details/72870473

等比数列求和的公式是 ( a1 * ( 1 - q^n ) ) / ( 1 - q )，如果 n 是无穷大的话，若 0 < q < 1，那么 q^n 趋近于 0 ，所以公式就成了 a1 / ( 1 - q )；

计算每个女性选中每个男性的概率，放进树状数组里求逆序对期望即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long double ld;
int const maxn=5e5+5;
int n,m;
ld f[maxn],ans,p;
struct N{int a,b;}q[maxn];
bool cmp(N x,N y){return (x.a==y.a)?x.b<y.b:x.a<y.a;}
void add(int x,ld v){for(;x<=n;x+=(x&-x))f[x]+=v;}
ld query(int x){ld ret=0; for(;x;x-=(x&-x))ret+=f[x]; return ret;}
int main()
{
    scanf("%d%d%Lf",&n,&m,&p);
    for(int i=1;i<=m;i++)scanf("%d%d",&q[i].a,&q[i].b);
    sort(q+1,q+m+1,cmp);
    for(int i=1,lst;i<=m;i=lst+1)
    {
        lst=i; ld up=p,dn=1;
        while(q[lst+1].a==q[lst].a)lst++;
        for(int j=1;j<=lst-i+1;j++)dn*=(1-p);
        dn=1-dn;
        for(int j=i;j<=lst;j++)
        {
            if(j!=i)up*=(1-p);
            add(q[j].b,up/dn);
            ans+=(up/dn)*(query(n)-query(q[j].b));
        }
    }
    printf("%.2Lf
",ans);
    return 0;
}