随笔分类 -  YBTOJ

YBTOJ 6.5博弈论
摘要：A.取火柴游戏 Nim 游戏 定理：如果有 n 堆大小为 a1,a2,a3,...,an 的火柴 若 \(a_1 \operatorname{xor} a_2 \operatorname{xor} a_3 \operatorname{xor}...\operatorn 阅读全文
posted @ 2023-09-12 20:44 Steven24 阅读(25) 评论(0) 推荐(0) 编辑
YBTOJ 5.3数位DP
摘要：来自神 wind_whisper 的一句话 A.B数计数 问是否能被 13 整除和是否包含 13 考虑加上这两维信息 设 f[pos][mod][k] 表示在 pos 位 当前模数为 mod 含 13 的状态为 k 其中 k=2 表 阅读全文
posted @ 2023-07-01 15:45 Steven24 阅读(86) 评论(0) 推荐(0) 编辑
YBTOJ 6.1例5 最短路径 题解
摘要：例3和例5都是矩阵快速幂优化dp 这里简单讲一下个人理解 实际个人理解与书中有所不同 比如假如 k 是 基数 x 乘上 res 得来的 那么实际上 dp[i][j][k] 是由 dp[i][j][k]=min(dp[i][p][x]+dp[p][j][res]) 这样一个式子转移过来 阅读全文
posted @ 2023-05-24 16:36 Steven24 阅读(20) 评论(0) 推荐(0) 编辑
YBTOJ 6.1例4 矩阵求和 题解
摘要：暴力怎么写很显然 暴力过不去也很显然 这题的关键在于矩阵套矩阵 那么我们构造一个矩阵 使ta的某一个元素为 ∑i=1kAi 即可 那么我们思考一下怎么构造 首先在此矩阵里构造一个 A 的 x + 1 次项是非常简单的 然后这个时候假如我们的矩阵里还有 $\sum\l 阅读全文
posted @ 2023-05-24 11:30 Steven24 阅读(54) 评论(0) 推荐(0) 编辑
YBTOJ 5.4例3 最长距离 题解
摘要：挂大分！！！！！！ 1.**一定要看清提干有没有多测** 2.多测不清空 爆零两行泪 3.同时线性更新最大值和次大值时记得最大值更新要同时把旧的最大值给次大值 题解 首先可以想到一个最暴力的暴力 ： 对于每一个点 暴力枚举所有的点跑LCA 复杂度 O(n2logn) 显然会炸 然后就有一个优化 阅读全文
posted @ 2023-04-12 14:12 Steven24 阅读(60) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示