『模拟赛』暑假集训CSP提高模拟10

合集 - 比赛记录(77)

1.模拟赛寄录-高一下二调22024-04-152.高一高考集训欢乐赛2024-06-123.『模拟赛』CSP提高组模拟12024-07-124.『比赛记录』【LGR-193】洛谷 7 月月赛 I×ABC 3622024-07-145.『模拟赛』暑假集训CSP提高模拟12024-07-186.『模拟赛』暑假集训CSP提高模拟42024-07-217.『模拟赛』暑假集训CSP提高模拟52024-07-228.『模拟赛』暑假集训CSP提高模拟62024-07-249.『模拟赛』暑假集训CSP提高模拟82024-07-2610.『模拟赛』暑假集训CSP提高模拟92024-07-27

11.『模拟赛』暑假集训CSP提高模拟102024-07-28

12.『模拟赛』暑假集训CSP提高模拟112024-07-2913.『模拟赛』暑假集训CSP提高模拟122024-07-3114.『模拟赛』暑假集训CSP提高模拟132024-08-0115.『模拟赛』暑假集训CSP提高模拟142024-08-0616.『模拟赛』暑假集训CSP提高模拟152024-08-0717.『模拟赛』暑假集训CSP提高模拟172024-08-1018.『模拟赛』暑假集训CSP提高模拟182024-08-1119.『模拟赛』暑假集训CSP提高模拟192024-08-1220.『模拟赛』暑假集训CSP提高模拟202024-08-1421.『模拟赛』暑假集训CSP提高模拟212024-08-1522.『模拟赛』暑假集训CSP提高模拟222024-08-1623.『模拟赛』暑假集训CSP提高模拟232024-08-1724.『模拟赛』暑假集训CSP提高模拟242024-08-1925.『模拟赛』暑假集训CSP提高模拟252024-08-2026.『模拟赛』暑假集训CSP提高模拟262024-08-2127.『模拟赛』暑假集训CSP提高模拟27 || The End2024-08-2228.『模拟赛』CSP-S模拟12024-09-0629.『模拟赛』CSP-S模拟22024-09-0830.『模拟赛』CSP-S加赛12024-09-1631.『模拟赛』CSP-S加赛22024-09-2032.『模拟赛』CSP-S模拟32024-09-2333.『比赛记录』ABC 3722024-09-2234.『模拟赛』CSP-S模拟42024-09-2435.『模拟赛』冲刺CSP联训模拟12024-09-2536.『模拟赛』CSP-S模拟52024-09-2737.『模拟赛』CSP-S模拟62024-09-2838.『模拟赛』CSP-S模拟72024-09-3039.『模拟赛』CSP-S模拟102024-10-0840.『模拟赛』CSP-S模拟112024-10-1441.『模拟赛』CSP-S模拟122024-10-1842.『模拟赛』多校A层冲刺NOIP2024模拟赛012024-10-0343.『模拟赛』冲刺CSP联训模拟22024-10-0444.『模拟赛』多校A层冲刺NOIP2024模拟赛032024-10-0745.『模拟赛』多校A层冲刺NOIP2024模拟赛042024-10-0946.『模拟赛』多校A层冲刺NOIP2024模拟赛052024-10-1147.『模拟赛』多校A层冲刺NOIP2024模拟赛062024-10-1348.『模拟赛』多校A层冲刺NOIP2024模拟赛072024-10-1549.『模拟赛』多校A层冲刺NOIP2024模拟赛082024-10-1750.『模拟赛』多校A层冲刺NOIP2024模拟赛092024-10-2051.『模拟赛』信友队2024CSP-S第二轮（复赛）模拟赛2024-10-2052.『模拟赛』多校A层冲刺NOIP2024模拟赛102024-10-2153.『模拟赛』多校A层冲刺NOIP2024模拟赛112024-10-2254.『模拟赛』多校A层冲刺NOIP2024模拟赛122024-10-2455.『模拟赛』多校A层冲刺NOIP2024模拟赛152024-10-2956.『模拟赛』多校A层冲刺NOIP2024模拟赛162024-10-3157.『模拟赛』多校A层冲刺NOIP2024模拟赛172024-11-0158.『模拟赛』NOIP2024加赛12024-11-0359.『模拟赛』多校A层冲刺NOIP2024模拟赛182024-11-0560.『模拟赛』NOIP2024加赛22024-11-0661.『模拟赛』多校A层冲刺NOIP2024模拟赛192024-11-0762.『模拟赛』多校A层冲刺NOIP2024模拟赛202024-11-0963.『模拟赛』NOIP2024加赛32024-11-1064.『模拟赛』NOIP2024加赛42024-11-1165.『模拟赛』多校A层冲刺NOIP2024模拟赛212024-11-1266.『模拟赛』多校A层冲刺NOIP2024模拟赛22（炼石计划20）2024-11-1467.『模拟赛』NOIP2024加赛52024-11-1568.闲话 11.17（附『模拟赛』多校A层冲刺NOIP2024模拟赛23）2024-11-1769.『模拟赛』NOIP2024加赛62024-11-1870.『模拟赛』多校A层冲刺NOIP2024模拟赛24（更新 T2 详解）2024-11-1971.『模拟赛』多校A层冲刺NOIP2024模拟赛252024-11-2172.『模拟赛』NOIP2024加赛72024-11-2273.『模拟赛』多校A层冲刺NOIP2024炼石计划232024-11-2374.『模拟赛』【MX-S7】梦熊NOIP2024模拟赛32024-11-2475.『模拟赛』多校A层冲刺NOIP2024模拟赛262024-11-2676.『模拟赛』NOIP2024加赛82024-11-2777.『模拟赛』多校A层冲刺NOIP2024模拟赛27终结篇2024-11-28

收起

Rank

A. 黑暗型高松灯

原[CF1025G] Company Acquisitions

第一题直接上黑。

B. 速度型高松灯

原[HNOI2011] 数学作业

想递推来着，但确实没考虑矩阵加速。

对矩阵的掌握感觉也没那么好了，找机会复习得。

按照下发题解里的矩阵是这样的：

$$\left[\begin{array}{c}d{p}_i\\ i+1\\ 1\end{array}\right]=\left[\begin{array}{ccc}{10}^k& 1& 0\\ 0& 1& 1\\ 0& 0& 1\end{array}\right]\left[\begin{array}{c}d{p}_{i-1}\\ i\\ 1\end{array}\right]$$

注意这个 $k$ 是指 $i$ 的位数，所以在对 $n$ 以下不同位数要不同考虑。

还有就是，矩阵里的 ${10}^k$ 这一项可以提前取模，但指数上不行，所以求这一项的时候保留原型。

点击查看丑陋的代码

#include<bits/stdc++.h>
#define fo(x,y,z) for(register int (x)=(y);(x)<=(z);(x)++)
#define fu(x,y,z) for(register int (x)=(y);(x)>=(z);(x)--)
using namespace std;
typedef unsigned long long ll;
#define lx ll
inline lx qr()
{
	char ch=getchar();lx x=0,f=1;
	for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;
	for(;ch>='0'&&ch<='9';ch=getchar())x=(x<<3)+(x<<1)+(ch^48);
	return x*f;
}
#undef lx
#define qr qr()
const int Ratio=0;
const int N=2e5+5;
ll n,mod;
int tot;
struct rmm
{
    ll a[5][5];
    rmm(){memset(a,0,sizeof a);}
};
rmm mul(rmm a,rmm b,int x,int y,int z)
{
    rmm c;
    fo(i,0,x-1)
        fo(j,0,y-1)
            fo(k,0,z-1)
                c.a[i][j]=(c.a[i][j]+a.a[i][k]*b.a[k][j]%mod+mod)%mod;
    return c;
}
rmm pow(rmm a,ll t)
{
    rmm b;
    fo(i,0,2) b.a[i][i]=1;
    while(t)
    {
        if(t&1) b=mul(a,b,3,3,3);
        a=mul(a,a,3,3,3);
        t>>=1;
    }
    return b;
}
namespace Wisadel
{
    ll Wqp(ll x,ll y)
    {
        ll res=1;
        while(y)
        {
            if(y&1) res=res*x;
            x=x*x;
            y>>=1;
        }
        return res;
    }
    short main()
    {
        // freopen(".in","r",stdin),freopen(".out","w",stdout);
        n=qr,mod=qr;
        ll xax=n;
        while(xax) tot++,xax/=10;
        rmm aa,bb;
        aa.a[0][0]=0,aa.a[0][1]=1,aa.a[0][2]=1;
        // bb.a[0][1]=0,bb.a[0][2]=0;
        // bb.a[1][0]=1,bb.a[1][1]=1,bb.a[1][2]=0;
        // bb.a[2][0]=0,bb.a[2][1]=1,bb.a[2][2]=1;
        fo(i,1,tot-1)
        {// 位数
            ll bol=Wqp(10,i);
            bb.a[0][0]=bol%mod,bb.a[0][1]=0,bb.a[0][2]=0;
            bb.a[1][0]=1,bb.a[1][1]=1,bb.a[1][2]=0;
            bb.a[2][0]=0,bb.a[2][1]=1,bb.a[2][2]=1;
            bb=pow(bb,bol-bol/10);
            aa=mul(aa,bb,1,3,3);
        }
        ll bol=Wqp(10,tot);
        bb.a[0][0]=bol%mod,bb.a[0][1]=0,bb.a[0][2]=0;
        bb.a[1][0]=1,bb.a[1][1]=1,bb.a[1][2]=0;
        bb.a[2][0]=0,bb.a[2][1]=1,bb.a[2][2]=1;
        bb=pow(bb,n+1-bol/10);
        aa=mul(aa,bb,1,3,3);
        printf("%lld\n",aa.a[0][0]);
        return Ratio;
    }
}
signed main(){return Wisadel::main();}

C. 力量型高松灯

原 P6156 简单题

感觉不是那么简单，需要用莫反，硬推式子应该也能做，等我推一推。

D. 高松灯

原[AGC021A] Digit Sum 2

调换 T1 T4 顺序可真是神了，导致我以为难度是降序所以 T2 打完暴力就摆了。

贪一下就行了，只有两种情况，一种就是原数，另一种是原数的最高位减一，剩下全是 $9$。

末

状态还是不行，睡过头导致的。

明天开始还是早起去跑步吧。

放这套一眼全是数学的题估计就是为了让我们抓抓这个薄弱项，确实，菜就得多练。

---

完结撒花~