随笔分类 -  knowledge

上一页 1 2 3 下一页
无向图三元环计数
摘要：三元环其实就是长度为 3 的环捏 ~ 阅读全文
posted @ 2023-02-02 17:09 雨夜风月 阅读(91) 评论(0) 推荐(0)
差分约束
摘要：差分约束系统 是一种特殊的 $n$ 元一次不等式组 阅读全文
posted @ 2023-01-31 12:02 雨夜风月 阅读(23) 评论(0) 推荐(0)
二分图
摘要：二分图，又称二部图，英文名叫 $Bipartite\space graph$。 阅读全文
posted @ 2023-01-31 11:40 雨夜风月 阅读(114) 评论(0) 推荐(0)
AC 自动机
摘要：$AC$ 自动机是 以 $Trie$ 的结构为基础，结合 $KMP$ 的思想 建立的。 阅读全文
posted @ 2023-01-31 11:30 雨夜风月 阅读(41) 评论(0) 推荐(0)
中国剩余定理（CRT）
摘要：「物不知数」问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 阅读全文
posted @ 2023-01-30 21:22 雨夜风月 阅读(226) 评论(0) 推荐(0)
扫描线
摘要：扫描线是一种求矩形面积并/周长并的好方法~ 阅读全文
posted @ 2023-01-30 20:37 雨夜风月 阅读(156) 评论(0) 推荐(0)
博弈论
摘要：博弈论，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 阅读全文
posted @ 2023-01-30 17:07 雨夜风月 阅读(239) 评论(0) 推荐(0)
树链剖分
摘要：树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 阅读全文
posted @ 2023-01-30 16:49 雨夜风月 阅读(70) 评论(0) 推荐(0)
最近公共祖先（LCA）
摘要：LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 阅读全文
posted @ 2023-01-30 15:25 雨夜风月 阅读(45) 评论(0) 推荐(0)
最短路
摘要：关于spfa，它死了 阅读全文
posted @ 2023-01-29 21:18 雨夜风月 阅读(38) 评论(0) 推荐(0)
高斯消元
摘要：高斯消元法（Gauss-Jordan elimination）是求解线性方程组的经典算法，它在当代数学中有着重要的地位和价值，是线性代数课程教学的重要组成部分。 阅读全文
posted @ 2023-01-29 16:28 雨夜风月 阅读(242) 评论(0) 推荐(0)
Lucas 定理
摘要：Lucas 定理用于求解大组合数取模的问题，其中模数必须为素数。 阅读全文
posted @ 2023-01-29 15:36 雨夜风月 阅读(54) 评论(0) 推荐(0)
Best Theorem
摘要：Best Theorem 是用来统计有向图中欧拉回路数目的定理 阅读全文
posted @ 2023-01-28 21:04 雨夜风月 阅读(48) 评论(0) 推荐(0)
矩阵树定理
摘要：Kirchhoff 矩阵树定理（简称矩阵树定理）解决了一张图的生成树个数计数问题。 阅读全文
posted @ 2023-01-28 20:11 雨夜风月 阅读(171) 评论(0) 推荐(0)
杜教筛
摘要：可以在非线性时间内求积性函数前缀和~ 阅读全文
posted @ 2023-01-28 19:36 雨夜风月 阅读(32) 评论(0) 推荐(0)
拉格朗日插值
摘要：拉格朗日插值…… 阅读全文
posted @ 2023-01-28 18:27 雨夜风月 阅读(339) 评论(0) 推荐(0)
BSGS
摘要：BSGS（baby-step giant-step），即大步小步算法，常用于求解离散对数问题。 阅读全文
posted @ 2023-01-28 16:44 雨夜风月 阅读(115) 评论(0) 推荐(0)
舞蹈链(DLX)
摘要：舞蹈链用于解决精确覆盖问题 阅读全文
posted @ 2023-01-28 15:50 雨夜风月 阅读(80) 评论(0) 推荐(0)
线性基
摘要：线性基是竞赛中常用来解决子集异或一类题目的算法。 阅读全文
posted @ 2023-01-16 19:02 雨夜风月 阅读(56) 评论(0) 推荐(0)
tarjan算法
摘要：Tarjan 算法可以在线性时间内求出无向图的割点与桥，进一步地可以求解无向图的双连通分量；同时，也可以求解有向图的强连通分量、必经点与必经边。 阅读全文
posted @ 2022-11-23 18:47 雨夜风月 阅读(54) 评论(0) 推荐(0)

上一页 1 2 3 下一页