这件事要从上一节的信号与系统实验课说起。在老师把连续函数卷积的内容讲完布置作业的时候,他给我们整了一个好活……
点分治是大规模处理树上路径问题的工具。大意是找到一个点,递归统计其所有子树的答案,然后利用容斥原理或其它方式合并答案,最后得到整棵树的答案。
解包 《バンドリ!ガールズバンドパーティ!》(即 BanG Dream! 梦想协奏曲 少女乐团派对,以下简称 garupa)游戏的资源文件。
其实这不是什么新东西,网上已经有很多相关的教程了,只是因为整个过程有点繁琐,所以写一篇新的文章记录一下过程和补充一些细节。
下文以 Android 版本的日服和国服为例。以下内容仅供学习使用,请勿用于商业等用途。
本期主要内容:二分图(染色法判定二分图,二分图的最大匹配、多重匹配、带权匹配;二分图最大独立集、最小点覆盖、最大团;二分图的最大匹配边与可行边,有向无环图的最小路径覆盖);网络流初步(最大流、最小割、最大流最小割定理,EK, Dinic, ISAP 算法)。
本期主要内容:整除性、模运算性质、唯一分解定理、拓展欧几里得算法、乘法逆元、威尔逊定理、费马小定理、二次剩余。
因为这只是我自己的笔记,因此我会补充一些必要的证明过程,但考虑到效率问题,不会把所有的概念都讲成白话。
emmm……这篇文章似乎鸽了很久。
这是 2019 TensorFlow Dev Summit Extended 的活动记录。
本文同步发布于 厦门GDG 微信公众号、TFUG厦门 微信公众号。
这次,我想用尽量简明的语言,来记录一下 Tarjan 算法的学习。
本文篇幅较长,完整阅读大约需要 15-20 分钟。