2023年1月28日
Best Theorem
摘要： Best Theorem 是用来统计有向图中欧拉回路数目的定理 阅读全文
posted @ 2023-01-28 21:04 雨夜风月 阅读(41) 评论(0) 推荐(0)
矩阵树定理
摘要： Kirchhoff 矩阵树定理（简称矩阵树定理）解决了一张图的生成树个数计数问题。 阅读全文
posted @ 2023-01-28 20:11 雨夜风月 阅读(152) 评论(0) 推荐(0)
杜教筛
摘要： 可以在非线性时间内求积性函数前缀和~ 阅读全文
posted @ 2023-01-28 19:36 雨夜风月 阅读(27) 评论(0) 推荐(0)
拉格朗日插值
摘要： 拉格朗日插值…… 阅读全文
posted @ 2023-01-28 18:27 雨夜风月 阅读(326) 评论(0) 推荐(0)
BSGS
摘要： BSGS（baby-step giant-step），即大步小步算法，常用于求解离散对数问题。 阅读全文
posted @ 2023-01-28 16:44 雨夜风月 阅读(112) 评论(0) 推荐(0)
to do list
摘要： 梦后楼台高锁，酒醒帘幕低垂。 阅读全文
posted @ 2023-01-28 16:07 雨夜风月 阅读(31) 评论(0) 推荐(0)
舞蹈链(DLX)
摘要： 舞蹈链用于解决精确覆盖问题 阅读全文
posted @ 2023-01-28 15:50 雨夜风月 阅读(79) 评论(0) 推荐(0)