| | | |

2019年7月10日

BZOJ 2281 Luogu P2490 [SDOI2011]黑白棋 (博弈论、DP计数)

摘要：怎么SDOI2011和SDOI2019的两道题这么像啊。。(虽然并不完全一样) 题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2281 (luogu) https://www.luogu.org/problemnew/sh 阅读全文

posted @ 2019-07-10 22:38 suncongbo 阅读(200) 评论(0) 推荐(0)

【学习笔记】求矩阵的特征多项式

摘要：先膜拜一波神仙yww 给定一个矩阵(没有任何特殊性质)，如何求它的特征多项式？算法一直接把$\lambda$代入$(n+1)$个点值，求完行列式之后插值即可。时间复杂度$O(n^4)$ 算法二下面介绍一个更快的做法。定义对于矩阵$\bm A,\bm B$, 若存在可逆矩阵$\bm\Phi 阅读全文

posted @ 2019-07-10 14:37 suncongbo 阅读(4826) 评论(0) 推荐(0)