雨夜风月 - 博客园

摘要：扫描线是一种求矩形面积并/周长并的好方法~ 阅读全文

posted @ 2023-01-30 20:37 雨夜风月阅读(116) 评论(0) 推荐(0) 编辑

摘要：博弈论，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。阅读全文

posted @ 2023-01-30 17:07 雨夜风月阅读(106) 评论(0) 推荐(0) 编辑

摘要：树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。阅读全文

posted @ 2023-01-30 16:49 雨夜风月阅读(38) 评论(0) 推荐(0) 编辑

摘要： LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。阅读全文

posted @ 2023-01-30 15:25 雨夜风月阅读(31) 评论(0) 推荐(0) 编辑

摘要：关于spfa，它死了阅读全文

posted @ 2023-01-29 21:18 雨夜风月阅读(17) 评论(0) 推荐(0) 编辑

摘要：高斯消元法（Gauss-Jordan elimination）是求解线性方程组的经典算法，它在当代数学中有着重要的地位和价值，是线性代数课程教学的重要组成部分。阅读全文

posted @ 2023-01-29 16:28 雨夜风月阅读(168) 评论(0) 推荐(0) 编辑

摘要： $Lucas$ 定理用于求解大组合数取模的问题，其中模数必须为素数。阅读全文

posted @ 2023-01-29 15:36 雨夜风月阅读(19) 评论(0) 推荐(0) 编辑

摘要： 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) 编辑

rainy night