摘要：A.取火柴游戏 Nim 游戏 定理：如果有 \(n\) 堆大小为 \(a_1, a_2, a_3, ..., a_n\) 的火柴 若 \(a_1 \operatorname{xor} a_2 \operatorname{xor} a_3 \operatorname{xor}...\operatorn 阅读全文

摘要：来自神 wind_whisper 的一句话 A.B数计数 问是否能被 \(13\) 整除和是否包含 \(13\) 考虑加上这两维信息 设 \(f[pos][mod][k]\) 表示在 \(pos\) 位 当前模数为 \(mod\) 含 \(13\) 的状态为 \(k\) 其中 \(k = 2\) 表 阅读全文

摘要：例3和例5都是矩阵快速幂优化dp 这里简单讲一下个人理解 实际个人理解与书中有所不同 比如假如 k 是 基数 x 乘上 res 得来的 那么实际上 $dp[i][j][k]$ 是由 $dp[i][j][k] = min(dp[i][p][x] + dp[p][j][res])$ 这样一个式子转移过来 阅读全文

摘要：暴力怎么写很显然 暴力过不去也很显然 这题的关键在于矩阵套矩阵 那么我们构造一个矩阵 使ta的某一个元素为 $\sum\limits_{i=1}^kA^i$ 即可 那么我们思考一下怎么构造 首先在此矩阵里构造一个 A 的 x + 1 次项是非常简单的 然后这个时候假如我们的矩阵里还有 $\sum\l 阅读全文

摘要：挂大分！！！！！！ 1.**一定要看清提干有没有多测** 2.多测不清空 爆零两行泪 3.同时线性更新最大值和次大值时记得最大值更新要同时把旧的最大值给次大值 题解 首先可以想到一个最暴力的暴力 ： 对于每一个点 暴力枚举所有的点跑LCA 复杂度 $O(n^2logn)$ 显然会炸 然后就有一个优化 阅读全文