摘要：
两个公式 $$ h_n=\sum_{k=0}^{n 1}h_kh_{n 1 k} $$ $$ h_n=\frac{1}{n+1}C_{2n}^{n} $$ 阅读全文
摘要：
"[牛客]十二桥问题" 题意 有一张 $n$ 个点 $m$ 条边的带权有向图 $(n \le 50000,\ m \le 200000)$, 其中有 $k$ 条边是一定要经过的 $(k \le 12)$, 从节点 $1$ 出发, 求 : 经过了所有必须经过的边之后,又回到节点 $1$ 的最短路径. 阅读全文
摘要：
"NOIP2017 逛公园" 这道题看了第三遍了, 还是想不出来. 写篇记录增强一下印象吧. 题意 有一张 $n$ 个点, $m$ 条边的有向图 $(n\le 10^5, m \le 2 10^5)$, 没有自环和重边, 每一条边都有一个非负权值, 设 $d$ 为节点 $1$ 到节点 $n$ 的最短 阅读全文
摘要：
"[JSOI2008]最小生成树计数" 题面 有一张节点数为 $n$, 边数为 $m$ 的带权无向图 $(1\le n \le 100,\ 1 \le m \le 1000)$, 求这张图有多少棵不同的最小生成树, 其中相同权值的边不超过 $10$ 条. 思路 有一个定理/(结论?), 同一张图的不 阅读全文