「OI」矩阵树定理 Matrix-Tree 2020年6月15日 0 Lu-Anlai 知识 (未完待续) $\texttt{Kirchhoff}$ 矩阵树定理(简称矩阵树定理)解决了一张图的生成树个数计数问题。证明比较复杂,但理解起来很简单。 Continue reading…
TJOI2017 解题报告 2020年6月13日 0 Lu-Anlai 天津省选 题目难度还好,知识点涉及很广,包括了很多数据结构和随机化的思想。 天津省选的更多文章可以看:传送门。 本文章分页处理 TJOI2017 的每一道题目,下面给出方便的跳转列表。 D1T1 可乐 cola;D1T2 异或和 xor;D1T3 不勤劳的图书管理员 librarian;D2T1 城市 city;D2T2 龙舟 boat;D2T3 DNA dna。
近期评论