网站首页 站内搜索

搜索结果

查询Tags标签: 感性,共有 4条记录
  • 「杂谈」感性理解 SAM 结构

    基本参考于 EtaoinWu 的博客 因为是感性理解,重要在于对后缀树及后缀自动机结构的透彻理解。 定义:\(Left(x)\),子串 \(x\) 在母串中出现位置左端点的集合;\(Right(x)\),子串 \(x\) 在母串中出现位置右端点的集合。 在后缀 Trie 中:转移边链接的是自己的最长前缀,f…

    2022/4/11 23:42:37 人评论 次浏览
  • 碎碎念五八

    03.01 天才的话未必有用,但总有益处。 能力比知识更重要。 日子要过得好,严谨思维少不了。03.03 我能创造什么?我能生产什么?我能影响什么?我是荒原狼。在寂静原野,仰望四方苍穹; 我是星辰。在广袤宇宙,虽微渺亦散发光明。你啊,用尽力气玩这游戏,最终领悟了荒谬…

    2022/4/1 6:51:49 人评论 次浏览
  • K?nig定理及其证明(感性理解

    先附上参考博客 二分图最大匹配的Knig定理及其证明 | Matrix67: The Aha Moments 作者:Matrix67 对其中一些点做出一定感性解释...(离散真就没学)匈牙利算法需要我们从右边的某个没有匹配的点,走出一条使得“一条没被匹配、一条已经匹配过,再下一条又没匹配这样交替地…

    2022/2/22 6:23:48 人评论 次浏览
  • 感性理解矩阵树定理

    \(~\)做 P4455 [CQOI2018]社交网络 的时候,因为没看出外向树直接发呆了,然后发现不太会证明矩阵树定理,其实 zhouxj 讲过,但是因为太复杂了,以及考场现推的几率很小,于是默认跳过这个证明了,但是刚好发现了 比较简洁的证明,于是加了点自己的理解就有这篇感性理解文…

    2022/1/24 23:05:36 人评论 次浏览
扫一扫关注最新编程教程