ZYZ28 2026.6.08 Round

ZYZ28 2026.6.08 RoundA - Checkmate原题链接LGP16610 [Algo Beat 008 WWOI R3] 银河战区分析好像很巧就是我只要这个位置费过一次就完了所以说我们发现由于异或所以说就是我似乎只能保持那一个被hack了/ll我能不能观摩一下题解关键我注意到关键性质了啊/llbur我在干啥我内外用的全是i/ll正解#includebits/stdc.h#defineintlonglongusingnamespacestd;constintN100005,M40;intn,a[N],cnt[M];signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cinn;for(inti1;in;i){cina[i];inttmpa[i];for(intj0;j40;j){if(tmp(1j)){cnt[j];}}}intans0;for(inti1;in;i){intres0;for(intj0;j40;j){if(cnt[j]1(a[i](1j))){res|(1LLj);}}ansmax(ans,res);}coutans;return0;}B - 不如逃吧原题链接LGP11616 [PumpkinOI Round 1] 瓦解分析bur我刚开概率又给我扔了一个数数难道是设d p i , j dp_{i,j}dpi,j​表示考虑了序列的前i ii位划分为了j jj个非空连续段的方案数可是这个时间复杂度耗不起。考虑另一种。对于那些a i 1 ≤ a i a_{i1}\le a_{i}ai1​≤ai​的这个位置必须进行一次划分。假设我们划分了k kk次。那么我们的最终答案即为a n s ∑ i 0 m − 1 − k C n − k − 1 i ans\sum\limits_{i0}^{m-1-k}{C_{n-k-1}^{i}}ansi0∑m−1−k​Cn−k−1i​但是感觉上这个依然要飞起来。也是切绿了好吧。正解#includebits/stdc.h#defineintlonglong#definemod998244353usingnamespacestd;constintN10000005;intT;intn,m,a[N];intfac[N];intqpow(inta,intb){intres1;while(b){if(b1){resres*a%mod;}b1;aa*a%mod;}returnres;}intcalc(inti,intj){if(ji){return0;}if(j0){return1;}if(ij){return1;}returnfac[i]*qpow(fac[j]*fac[i-j]%mod,mod-2)%mod;}signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cinT;fac[0]1;for(inti1;iN;i){fac[i]fac[i-1]*i%mod;}for(intcs1;csT;cs){cinnm;intk0;for(inti1;in;i){cina[i];}for(inti1;in;i){if(a[i1]a[i]){k;}}intlenn-k-1;intans0;for(intj0;jm-k-1;j){ans(anscalc(len,j))%mod;}coutans\n;}}C - I was arrested for making complextro.原题链接LGP12790 [NERC 2022] Amazing TrickD - 雲絡漫遊原题链接LGP14538 [OII 2025] 市政委员会 / Giunta comunaleE - Two♡Hearts原题链接LGP15662 [ICPC 2025 Jakarta R] Maximeter