随笔分类 -  学习笔记

[学习笔记]决策单调性优化 DP
摘要：一类最优化 DP 的决策单调性优化 阅读全文
posted @ 2020-06-06 17:07 epic01 阅读(435) 评论(1) 推荐(3)
[学习笔记]子集卷积
摘要：子集卷积简要介绍 阅读全文
posted @ 2020-05-24 22:41 epic01 阅读(2636) 评论(0) 推荐(5)
[学习笔记]一个多项式黑科技
摘要：多项式黑科技：$O(nm+\log k)$ 求已知 $m$ 次多项式的 $k$ 次幂的 $0\sim n$ 次项 阅读全文
posted @ 2020-05-01 16:06 epic01 阅读(582) 评论(2) 推荐(4)
[学习笔记]吉司机线段树
摘要：吉司机线段树算法简要介绍，可以支持区间取 min/max 阅读全文
posted @ 2020-03-29 13:41 epic01 阅读(3573) 评论(0) 推荐(1)
[学习笔记]无标号树的计数
摘要：无标号有根树和无根树的计数 阅读全文
posted @ 2020-03-01 20:18 epic01 阅读(862) 评论(0) 推荐(0)
[学习笔记]一类博弈问题与图的匹配的联系
摘要：介绍一类与匹配有关的经典博弈问题 阅读全文
posted @ 2020-02-26 19:44 epic01 阅读(432) 评论(0) 推荐(1)
[学习笔记][组合数学]卡特兰数的一个组合意义
摘要：卡特兰数一种比较巧妙的组合意义 阅读全文
posted @ 2019-11-30 10:45 epic01 阅读(788) 评论(0) 推荐(0)