摘要：
题解 什么破题，看一眼就能想出来$n^2 2^n$看了一眼数据范围有点虚，结果跑得飞快= = 处理出$a[i][j]$表示从$i$到$j$经过的点的点集 然后$f[i][S]$表示最后一个点在$i$处，经过的点集为$S$，方案数是多少 然后枚举一个不在$S$中的点$j$看看$a[i][j]$是否全部 阅读全文
摘要：
题解 简单分析一下，有$k$个环肯定是，我拆掉了$k 2$个，留最左两个，1步拆掉最左的，这个时候我还要把这$k 2$个环拼回去，拆一次$k 1$ 所以方案数就是$f[k] = f[k 1] + 2 f[k 2] + 1$ 然而太简单了，简单的都不是省选题了，所以他没让你取模= =，让你写FFT的高 阅读全文
摘要：
题解 每个数都处理成前缀和，就相当于问$[l 1,r]$有几个数对$x,y$,$sum[x] ^ sum[y] = k$ 直接莫队即可 代码 cpp include define fi first define se second define pii pair define pdi pair de 阅读全文
摘要：
题解 有毒吧 这题$O(n)$过不去 非得写$O((a + b)^3\log n)$的矩乘，同样很卡常 把$x$换成$n y$ 我们拆完式子发现是这样的 $\sum_{i = 0}^{a} ( 1)^{a + b i} y^{a i} n^{i} \binom{a}{i}$ 所以我们设$f[i][k 阅读全文
摘要：
题解 基尔霍夫矩阵，外向树是入度矩阵 邻接矩阵 必须删掉第一行第一列然后再求行列式 代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define p 阅读全文
摘要：
题解 BSGS直接解出a和b来即可 代码 阅读全文
摘要：
C Traveling 先看能不能走到，再看看奇偶性是否相同 D Checker 我们计算右下角在$( 2k, 2k)$到$( 1, 1)$这个区域内，每个点所在的格子的颜色 发现根据右下角的位置会分成九个小块，把九个小块里的颜色和需求一样的矩阵用差分矩阵加，最后统计前缀和中最大的即可 cpp in 阅读全文