01 2022 档案

CF1100F Ivan and Burgers 题解
摘要：后缀线性基模板题 阅读全文
posted @ 2022-01-28 14:37 Lumos壹玖贰壹 阅读(50) 评论(0) 推荐(0)
P4067 [SDOI2016]储能表 题解
摘要：一道数位 DP 阅读全文
posted @ 2022-01-28 08:53 Lumos壹玖贰壹 阅读(63) 评论(0) 推荐(0)
CF1065E Side Transmutations 题解
摘要：一道 Polya ，但是组合法更简单 阅读全文
posted @ 2022-01-26 08:31 Lumos壹玖贰壹 阅读(47) 评论(0) 推荐(0)
浅谈矩阵树定理及其应用(Matrix-Tree)
摘要：矩阵树定理 用途：解决生成树(树形图)计数问题。 前置知识 矩阵初等变换 交换两行/两列，$Det$乘$-1$ 某一行乘$c$，$Det$乘$c$ 行列式 高斯消元求行列式 柯西-比内公式 有一个$n\cdot m$的矩阵$A$和$m\cdot n$的矩阵$B$，令$n\le m$ \(Det(AB 阅读全文
posted @ 2022-01-16 19:37 Lumos壹玖贰壹 阅读(269) 评论(0) 推荐(1)