red

摘要： 汉诺塔 设$T_n$为$n$个圆盘的方案数，显然$T_0=0,T_1=1$ 构造一种方案：将$n-1$个圆盘移动到第二根柱子上，将最大的圆盘移动到第三根柱子，再将$n-1$个圆盘移动过去 那么按照此方案至少有 $$T_n≤2T_{n-1}+1,n>0$$ 且易证最优 $$T_n≥2T_{n-1}+1 阅读全文

摘要： 不会这东西啥也学不动啊…… 前言 懒得像线代写那么详细了，这这篇确保自己几个重要公式和定义掌握了 符号定义：$d$+某个变量表示某个变量的极小的一点变化 $upd$:终于不用当做观影总结啦！留个坑，过两天把秦神课件上的内容补上 导数 导数形式 对于任意函数$f(x)$，它的导数$f'(x)$为$\f 阅读全文

摘要： 前言 某次模拟赛被矩阵虐哭，补一波线代 这篇博客偏入门，概念较多，算法相关较少 大力膜拜$3B1B$的线性代数的本质系列 ~~（参考资料来源，或者干脆叫观影总结吧……）~~ 完全就是观影总结$qwq$ 记号：不作特殊说明，本文中的大写字母均表示某个矩阵，小写字母均表示某个向量 顺便一提，如果对标题分 阅读全文

该文被密码保护。 阅读全文

摘要： 定义 顶点可以分成$A,B$两个集合，每条边的两个顶点分别位于$A,B$集合中的图 以该图为例，标记黄色顶点属于集合$A$，灰色顶点属于集合$B$，则所有边的两个顶点分属于$A,B$集合，该图是一张二分图 二分图中不含奇环（不含奇环的图都是二分图） 判定 黑白染色：用$DFS$对原图的顶点进行染色， 阅读全文

摘要： 你是我剧本外燃烧的太顽固的天真 阅读全文

摘要： 你是我剧本中永恒的不苍老的情人 阅读全文

摘要： KMP——从入门到不会打题 前言 如果你不了解哈希，建议先观看本蒟蒻的另一篇博客，对哈希有一定的理解 哈希大法吼 KMP算法，别名烤馍片或者看毛片，由烤馍片男子天团三位神犇同时发现的一种强大的单模式串匹配算法 通俗翻译即寻找一个模式串是否在一个文本串中出现过，出现过几次，出现的位置等等。 用于更快速 阅读全文

摘要： 万能的进制哈希 题外话： 为什么要学字符串算法？ 为了快速比较两个字符串是否相等，众所周知垃圾C++在比较两个字符串的时候效率并不高，所以我们需要设计一种算法更高效地比较字符串 大致用途： 1.判断两个字符串是否相等； 2.判断一个字符串是否曾经出现过； 3.让某些用户口吐芬芳的时候网页可以自动屏蔽 阅读全文