好好好好好题\(T\)组数据，给定\(n,m,k\)，求所有\(2^n\)个大小为\(n\)的由\(\pm1\)组成的有标号环\(a_{0\dotsn-1}\)中，有多少个满足\(\sum_{i=0}^{n-1}\prod_{j=0}^{m-1}a_{(i+j)\\bmod\n}=k\)。对\(998244353\)取模。\(1\leT\le10,2\len,\sumn\le5\tim

Preface为啥有蓝啊，这题在机房里15min左右就切了，反倒是2A做了1h。。Solution将矩阵逆时针旋转\(90^{\circ}\)，你会发现这是一棵线段树，是父亲左儿子的节点颜色是\(0\)，是右儿子的节点颜色是\(1\)。容易发现，联通块一定是一条链。具体地，你从给定的点向上跳，跳到第一个与自己

更好的阅读这是一道找规律的题目。因为我个人习惯，以下部分使用从\(1\)开始的下标讲述。首先我们以\(1\)来说：发现在第\(x\)行\(y\)列的连通块是可以直接连到第\(1\)列的，所以很容易可以得出\(1\)到\(y\)列的连通块数量是\(2^y-1\)。接着，我们考虑再后面的情况：

题目传送门：P9498「RiOI-2」equals-洛谷|计算机科学教育新生态(luogu.com.cn)这是洛谷月赛Div.2T3，由于我比较菜，只能赛场上切到T3（T4是黑。)，开题我们很容易就看出这道题首先需要初始化每个点到根节点的最短路，而且边权都为1，所以我们先无脑打一个堆优化的dijkstra，剩下的就是处

2023年多校联训NOIP层测试4爆零了T1幸运数字\(0pts\)T2密码\(0pts\)没做到，咕了。T3小X和他的朋友们\(0pts\)没做到，咕了。T4树上询问\(0pts\)没做到，咕了。【LGR-150-Div.2】洛谷8月月赛I&RiOIRound2T1luoguP9496「RiOI-2」hacker\(100pts\)