JZOJ6277矩阵游戏

Posted horizonwd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JZOJ6277矩阵游戏相关的知识,希望对你有一定的参考价值。

description

技术图片


analysis

  • 设所有操作之后,\\(f[i]\\)表示\\(i\\)行乘的数,\\(g[j]\\)表示\\(j\\)列乘的数,那么

\\[Answer=\\sum^n_i=1\\sum^m_j=1[m*(i-1)+j]*f[i]*g[j]\\]

  • 中括号里的就是该位置原来的数,很好理解,然后移项

\\[=\\sum_i=1^nf[i]\\sum_j=1^mg[j]*m*(i-1)+g[j]*j\\]

\\[=\\sum_i=1^n\\f[i]*(i-1)*m*\\sum_j=1^mg[j]+f[i]*\\sum_j=1^mg[j]*j\\\\]

  • 然后就没了

code

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MAXN 1000005
#define mod 1000000007
#define mo mod
#define ll long long
#define reg register ll
#define fo(i,a,b) for (reg i=a;i<=b;++i)
#define fd(i,a,b) for (reg i=a;i>=b;--i)

using namespace std;

ll f[MAXN],g[MAXN];
ll n,m,k,sigma,sum,ans;
char s[5];

inline ll read()

    ll x=0,f=1;char ch=getchar();
    while (ch<'0' || '9'<ch)if (ch=='-')f=-1;ch=getchar();
    while ('0'<=ch && ch<='9')x=x*10+ch-'0',ch=getchar();
    return x*f;

int main()

    freopen("T1.in","r",stdin);
    //freopen("game.in","r",stdin);
    //freopen("game.out","w",stdout);
    n=read(),m=read(),k=read();
    fo(i,1,n)f[i]=1;fo(i,1,m)g[i]=1;
    while (k--)
    
        scanf("%s",&s);
        ll x=read(),y=read();scanf("\\n");
        if (s[0]=='R')f[x]=(f[x]*y)%mod;
        else g[x]=(g[x]*y)%mod;
    
    fo(i,1,m)sigma=(sigma+g[i])%mod,sum=(sum+g[i]*i)%mod;
    fo(i,1,n)ans=(ans+(f[i]%mod*(i-1)%mod*m%mod*sigma%mod+f[i]%mod*sum%mod)%mod)%mod;
    printf("%lld\\n",ans);
    return 0;

以上是关于JZOJ6277矩阵游戏的主要内容,如果未能解决你的问题,请参考以下文章

[矩阵乘法]JZOJ 2288 沼泽鳄鱼

JZOJ3672JSOI2014拼图(puzzle)

JZOJ6275小L的数列

JZOJ 6693. 2020.06.05省选模拟紫色彼岸樱推迟绽放 (自然数幂拆上升幂+组合意义矩阵乘法+NTT)

JZOJ 6693. 2020.06.05省选模拟紫色彼岸樱推迟绽放 (自然数幂拆上升幂+组合意义矩阵乘法+NTT)

JZOJ5153:树形图求和