随笔分类 -  矩阵快速幂

摘要:复盘 $\color{black}{\text{n}}\color{red}{\text{ealchen}}$ 神仙讲的题。 这可以来一手反复 ~~AC~~ 鞭尸( Description 区间本质不同子序列,母串长度 $n$ ,询问 $q$ 次,字符集大小 $|\sum|$ 。 $n,\ q\le 阅读全文
posted @ 2022-07-13 19:49 Illusory_dimes 阅读(132) 评论(1) 推荐(1)
摘要:复盘 \(\color{black}{{\rm P}}\color{red}{{\rm YB}}\) 讲的插头 DP ,写篇题解来祸害社会。 (然而这道题和插头 DP 的关系并不是很大) Description 给定 \(n\) 和 \(k\) ,一棵有 \(n\) 个点的图,两个点之间存在边当且仅 阅读全文
posted @ 2022-05-02 22:01 Illusory_dimes 阅读(100) 评论(3) 推荐(0)