01 2023 档案

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

点击右上角即可分享
微信分享提示