摘要:
勾勒涉及的顶层结构, 一些结论的证明可能有所略去. (主要原因是我太菜) 阅读全文
摘要:
这个真的是外星科技. 阅读全文
摘要:
最近在思考半在线卷积的复杂度有没有可能进一步优化, 决定先理清类似的问题以寻求经验. 阅读全文
摘要:
$n^{1.5+o(1)} (\log q)^{1+o(1)} + n^{1+o(1)} (\log q)^{2+o(1)}$ 的有限域上多项式因子分解算法 阅读全文
摘要:
算法设计的尽头是打表 (迫真) 阅读全文
摘要:
矩阵乘法的指数仅取决于域的特征. 阅读全文
摘要:
由于个人前段时间在思索一个问题所以整理了这个方向的一些进展, 较为枯燥, 但姑且算是个汇总. 阅读全文
摘要:
高光时刻: $\tilde O(1.66^n)$ 计算无向图的 Hamilton 路 阅读全文
摘要:
多项式模复合, 多元多项式多点求值, 在线多项式求值, CRT, Taylor 展开, 挂谷集合 阅读全文
摘要:
有限域上的矩阵有多少对 $AB=BA$? 阅读全文