这件事要从上一节的信号与系统实验课说起。在老师把连续函数卷积的内容讲完布置作业的时候，他给我们整了一个好活……

点分治是大规模处理树上路径问题的工具。大意是找到一个点，递归统计其所有子树的答案，然后利用容斥原理或其它方式合并答案，最后得到整棵树的答案。

解包 《バンドリ!ガールズバンドパーティ!》（即 BanG Dream! 梦想协奏曲 少女乐团派对，以下简称 garupa）游戏的资源文件。

其实这不是什么新东西，网上已经有很多相关的教程了，只是因为整个过程有点繁琐，所以写一篇新的文章记录一下过程和补充一些细节。

下文以 Android 版本的日服和国服为例。以下内容仅供学习使用，请勿用于商业等用途。

本期主要内容：二分图（染色法判定二分图，二分图的最大匹配、多重匹配、带权匹配；二分图最大独立集、最小点覆盖、最大团；二分图的最大匹配边与可行边，有向无环图的最小路径覆盖）；网络流初步（最大流、最小割、最大流最小割定理，EK, Dinic, ISAP 算法）。

本期主要内容：整除性、模运算性质、唯一分解定理、拓展欧几里得算法、乘法逆元、威尔逊定理、费马小定理、二次剩余。

因为这只是我自己的笔记，因此我会补充一些必要的证明过程，但考虑到效率问题，不会把所有的概念都讲成白话。

emmm……这篇文章似乎鸽了很久。

这是 2019 TensorFlow Dev Summit Extended 的活动记录。

本文同步发布于 厦门GDG 微信公众号、TFUG厦门 微信公众号。

这次，我想用尽量简明的语言，来记录一下 Tarjan 算法的学习。

本文篇幅较长，完整阅读大约需要 15-20 分钟。