摘要: 链接 \(首先通过观察可以很容易的发现如果一组子序列不存在0的话那么它是显然成立的\) \(因为mex始终为0\) \(那么我们再思考如果存在0那么该子序列就必须满足后缀的子序列的mex始终小于前缀的min\) \(那么可能存在2个0吗 很明显不可能因为一个0在右边的话mex必然大于1 而min却必 阅读全文
posted @ 2025-04-08 15:02 archer2333 阅读(37) 评论(0) 推荐(0)
摘要: 矩阵加速运算学习笔记 矩阵加速运算是解决一些递推问题的高效方法,尤其是在处理大规模数据时。本文将通过三篇逐步深入的内容,帮助读者理解矩阵加速的核心思想和应用。 第一篇:矩阵快速幂的模板学习 题目链接 1. 矩阵乘法基础 矩阵乘法是矩阵加速的基础运算。给定两个矩阵 $ A $ 和 $ B $,若 $ 阅读全文
posted @ 2025-04-08 11:21 archer2333 阅读(125) 评论(0) 推荐(0)