12 2021 档案

过去，现在和未来

摘要：我是谁？从哪来？到哪去？阅读全文

posted @ 2021-12-31 17:09 EntropyIncreaser 阅读(6398) 评论(1) 推荐(65) 编辑

Xmas Contest 2021 选做

摘要：Xmas Contest 2021 Xmas Contest 其实已经在 AtCoder 举办了几年了，不过不能直接通过首页进入，而且题目没有英文。

C - Count Me 题目大意给定一个 0、1、? 构成的字符串。将每个 ? 枚举其填阅读全文

posted @ 2021-12-25 20:54 EntropyIncreaser 阅读(2005) 评论(0) 推荐(8) 编辑

摘要：在 OI 中，比较普及的求解矩阵的特征多项式的算法是这个，在阅读一些文献后，这里给出另一种可实现的做法，不过从实测结果来看不是很有优势。对于给定的矩阵

A

和向量

v

，我们设

p

是最大的正整数使得

{v, A v, \dots, A^{p - 1} v}

线性无关。事实上，阅读全文

posted @ 2021-12-25 11:06 EntropyIncreaser 阅读(1665) 评论(0) 推荐(10) 编辑

昵称： EntropyIncreaser
园龄： 4年6个月
粉丝： 379
关注： 9

2025年3月

日

一

二

三

四

五

六

EntropyIncreaser