摘要: 勾勒涉及的顶层结构, 一些结论的证明可能有所略去. (主要原因是我太菜) 阅读全文
posted @ 2023-09-01 01:36 EntropyIncreaser 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 这个真的是外星科技. 阅读全文
posted @ 2023-08-19 18:46 EntropyIncreaser 阅读(783) 评论(0) 推荐(5) 编辑
摘要: 最近在思考半在线卷积的复杂度有没有可能进一步优化, 决定先理清类似的问题以寻求经验. 阅读全文
posted @ 2023-08-12 21:27 EntropyIncreaser 阅读(668) 评论(0) 推荐(9) 编辑
摘要: $n^{1.5+o(1)} (\log q)^{1+o(1)} + n^{1+o(1)} (\log q)^{2+o(1)}$ 的有限域上多项式因子分解算法 阅读全文
posted @ 2023-08-03 01:04 EntropyIncreaser 阅读(1383) 评论(1) 推荐(11) 编辑
摘要: 算法设计的尽头是打表 (迫真) 阅读全文
posted @ 2023-08-02 01:33 EntropyIncreaser 阅读(2401) 评论(4) 推荐(14) 编辑
摘要: 矩阵乘法的指数仅取决于域的特征. 阅读全文
posted @ 2023-07-23 23:49 EntropyIncreaser 阅读(218) 评论(0) 推荐(1) 编辑
摘要: 由于个人前段时间在思索一个问题所以整理了这个方向的一些进展, 较为枯燥, 但姑且算是个汇总. 阅读全文
posted @ 2023-07-17 01:22 EntropyIncreaser 阅读(350) 评论(0) 推荐(4) 编辑
摘要: 高光时刻: $\tilde O(1.66^n)$ 计算无向图的 Hamilton 路 阅读全文
posted @ 2023-07-07 10:56 EntropyIncreaser 阅读(1756) 评论(15) 推荐(12) 编辑
摘要: 多项式模复合, 多元多项式多点求值, 在线多项式求值, CRT, Taylor 展开, 挂谷集合 阅读全文
posted @ 2023-06-23 18:07 EntropyIncreaser 阅读(1413) 评论(2) 推荐(16) 编辑
摘要: 有限域上的矩阵有多少对 $AB=BA$? 阅读全文
posted @ 2023-06-09 00:35 EntropyIncreaser 阅读(472) 评论(0) 推荐(6) 编辑