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