2021年12月25日
Xmas Contest 2021 选做
摘要： Xmas Contest 2021 Xmas Contest 其实已经在 AtCoder 举办了几年了，不过不能直接通过首页进入，而且题目没有英文。$\newcommand{\me}{\mathrm e}$ C - Count Me 题目大意 给定一个 0、1、? 构成的字符串。将每个 ? 枚举其填 阅读全文
posted @ 2021-12-25 20:54 EntropyIncreaser 阅读(1975) 评论(0) 推荐(7) 编辑
另一种特征多项式算法
摘要： 在 OI 中，比较普及的求解矩阵的特征多项式的算法是这个，在阅读一些文献后，这里给出另一种可实现的做法，不过从实测结果来看不是很有优势。 对于给定的矩阵 \(A\) 和向量 \(v\)，我们设 \(p\) 是最大的正整数使得 \(\{v,Av,\dots,A^{p-1}v\}\) 线性无关。事实上， 阅读全文
posted @ 2021-12-25 11:06 EntropyIncreaser 阅读(1644) 评论(0) 推荐(9) 编辑