摘要：
# 序言 数学分析原理 1、叙述上的系统性和可能范围内的严格性 叙述按照逻辑的顺序 2、数学分析是行动的指南 做习题和例题的重要性 3、数学分析与其它应用领域的联系 4、分析计算一直算到求出数字的结果，学生要熟悉近似方法的运用与学会作出近似公式 5、 阅读全文
摘要：
# 哈希 ## 最长公共子串 求m个长为n的字符串的最长公共子串。 二分答案，check（k）的思路就是把每个字符串的长度为k的子串哈希值扔到哈希表里，每个字符串的每种子串都只扔一次，最后看有没有一种出现了n次。 阅读全文
摘要：
其实不知道该怎么起标题，ACM里面的数学涵盖了很多数学吧qwq # FWT 快速沃尔什变换 >沃尔什转换（Walsh Transform）是在频谱分析上作为离散傅立叶变换的替代方案的一种方法。 [先贴Blog](https://www.cnblogs.com/cjyyb/p/9065615.html 阅读全文
摘要：
# 三大基础特征 ## 最优子结构 整个问题的最优解不一定是子问题的最优解。（是的话就可以贪心了） 但是一定可以通过子问题的最优解推导过来。 ## 无后效性 两种含义。 第一种是前面的子问题的具体解法不影响后面步骤的决策。 第二种是无需知道前面的子问题的具体决策都是什么，只关心最后子问题的状态。 # 阅读全文
摘要：
# BFS BFS的本质是将点分成两个集合，还没有访问的集合Open和已经访问的集合Closed。 从每个点指向它BFS遍历到的点，产生一颗BFS树。 BFS可以用来求最小环，考虑BFS是一层一层遍历的，最小环可以和Floyd一样从某条边裂开，这样就变成了两段距离的和最小，BFS按层次遍历可以保证这 阅读全文