长了集训Day13

Posted on By 陈骏翔

今天成功找回本职工作

上午

一个式子都推不出来，去洛谷欺负昨天下午T2的究极弱化版了

膜拜手推T2公式的 stO yx Orz 大神 ！

T2 斐波那契

神说：

并随手丢下了两个矩阵：

void init(){
        a[1][1]=1,a[1][2]=1,a[1][3]=1;
        a[2][1]=1,a[2][2]=0,a[2][3]=0;
        a[3][1]=2,a[3][2]=0,a[3][3]=1;
    }

s[1][1]=G1,s[1][2]=G0,s[1][3]=sqrt(3+G0*G1);

于是蒟蒻们想起了矩阵快速幂，并愉快地AC了此题

应该说，拥有神犇的加护，AC是绝对的 ！

赞美神犇 ！

下午

质数和约数，很多数论内容，打不了一点

膜拜用1%的实力薄纱洛谷月赛的 stO cqr Orz 大神 ！

膜拜想出T2正解故意FE的 stO wwh Orz 大神 ！

Day12T1 或与异或

插播昨天的改题，给blog退退水

异或一定是或的子集，所以枚举子集即可

rep(i,1,16400){
    m=0;
    rep(j,1,n) if((i|a[j])==i) s[++m]=a[j];
    f[0][0]=1;
    rep(j,1,m) drp(k,i,0)
        f[j][k]=f[j-1][k]+f[j-1][k^s[j]];
    ans+=f[m][i];
}

其实原来蒟蒻是百思不得其解的

但是蒟蒻无形中受到了cqr&wwh神力的影响

所以蒟蒻顿悟了 ！

赞美神犇 ！ 神犇拯救世界 ！

stO cqr Orz
stO cqr Orz
stO cqr Orz
stO cqr Orz
stO cqr Orz

训练日志