09 2023 档案

Prüfer 序列
摘要：引入 先从 n 个点的有标号无根数个数出发，是 nn−2 种。这是有关 prufer 序列的。 prufer 序列是这样建立：每次寻找编号最小的叶子节点并删除，在序列中加入这个点与之相连的那个点编号。 重复以上过程直到树只有两个点。 两个性质：剩下这两个点其中一个一定是 \(n 阅读全文
posted @ 2023-09-27 19:52 s1monG 阅读(11) 评论(0) 推荐(0) 编辑
同余最短路
摘要：以 P3403 跳楼机为例： 令 h←h−1，相当于求 ax+by+cz=k(k≤h) 的 k 的个数。 设 du 表示到达满足 kmodx=u 最小的 k. \(d_u+y\to d_{(u+y)\bmod x},d_u+z\ 阅读全文
posted @ 2023-09-24 19:56 s1monG 阅读(6) 评论(1) 推荐(0) 编辑
卡特兰数
摘要：#### 引入 以下问题属于卡特兰数列。 1.n 对括号，问合法括号匹配的方案数。 2.n 个元素依此顺序进栈，则有多少种出栈序列。 3.一个 n×n 网格图，你要从 (0,0) 走到 (n,n)，每次可以上下左右走，不可以走到 (0,0)∼(n,n) 的 阅读全文
posted @ 2023-09-06 19:59 s1monG 阅读(12) 评论(0) 推荐(0) 编辑

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