EntropyIncreaser

摘要： 最近在思考半在线卷积的复杂度有没有可能进一步优化, 决定先理清类似的问题以寻求经验. 阅读全文

摘要： $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$? 阅读全文

摘要： 在图不存在负环的时候, 本算法能在期望 $O((m+n\log n)\log^2 n \log nW)$ 的时间内跑出解. 阅读全文

摘要： 对于给定的 $n$ 个顶点, 对于任意一个点对, 以 $p$ 的概率连边, 这样得到的一个无向简单图上的概率分布, 称为 Erdős–Rényi 随机图模型. 那么, $p$ 有多大的时候, 得到的图将会有很大概率连通呢? Erdős 和 Rényi 给出了如下结果: > 对于 $p = (\log 阅读全文