CCF-CSP 202012-5 星际旅行 80分

最新推荐文章于 2024-02-05 15:34:11 发布

自信的小螺丝钉

最新推荐文章于 2024-02-05 15:34:11 发布

阅读量273

点赞数

分类专栏： CCF-CSP 文章标签： c++

本文链接：https://blog.csdn.net/qq_45791939/article/details/125150464

版权

CCF-CSP 专栏收录该内容

80 篇文章 5 订阅

订阅专栏

原题链接：CCF-CSP 202012-5 星际旅行 80分
在这里插入图片描述
参考博客：CCF-CSP-202012-5 星际旅行 80分暴力题解

玄学。。

#include <bits/stdc++.h>
using namespace std;
#define ll unsigned long long
const int N=1e5+10;
const ll mod=1000000007;

struct node
{
    ll x,y,z;
}node[N];

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        node[i].x=0;
        node[i].y=0;
        node[i].z=0;
    }
    while(m--)
    {
        ll op,l,r;
        cin>>op>>l>>r;
        if(op==1)
        {
            ll a,b,c;
            cin>>a>>b>>c;
            for(int i=l;i<=r;i++)
            {
                node[i].x=(node[i].x+a)%mod;
                node[i].y=(node[i].y+b)%mod;
                node[i].z=(node[i].z+c)%mod;
            }
        }
        else if(op==2)
        {
            ll k; cin>>k;
            for(int i=l;i<=r;i++)
            {
                node[i].x=(node[i].x*k)%mod;
                node[i].y=(node[i].y*k)%mod;
                node[i].z=(node[i].z*k)%mod;
            }
        }
        else if(op==3)
        {
            for(int i=l;i<=r;i++)
            {
                ll a=node[i].x;
                ll b=node[i].y;
                ll c=node[i].z;
                node[i].x=b;
                node[i].y=c;
                node[i].z=a;
            }
        }
        else if(op==4)
        {
            ll a=0,b=0,c=0;
            for(int i=l;i<=r;i++)
            {
                a=(a+node[i].x);
                b=(b+node[i].y);
                c=(c+node[i].z);
            }
            a%=mod; b%=mod; c%=mod;
            ll sum=((a*a)%mod+(b*b)%mod+(c*c)%mod)%mod;
            cout<<sum<<endl;
        }
    }
    return 0;
}