摘要：
离谱的多项式 ——简单多项式和生成函数学习笔记 By Tuifei_oier Part 1 前言 多项式和生成函数同属 OI 中数学方面的知识，在学习它们的过程中，不仅要掌握一些基础的对于它们本身的知识和操作，更要学会去通过构造和计算来解决相关的问题。 因此，本文先从定义入手记录一些多项式和生成函数 阅读全文
摘要：
乱七八糟的简单线代 ——简单线代的学习笔记 By Tuifei_oier OI 中的线性代数实际上是以矩阵及其相关理论为主，有时也涉及到向量等内容，因此总体来说内容不多，以应用为主。 本文大致从两方面入手，来总结一些线性代数的相关知识和技巧。 Part 1 矩阵及线性空间 以下内容前置知识：高斯消元 阅读全文
摘要：
后缀数据结构学习笔记 By Tuifei_oier 后缀数据结构通常应用于字符串，用于求解一些字符串相关的问题，也因此这种数据结构往往可以和字符串捆绑在一起和其他算法嵌套，所以它的应用也是较繁杂的，但是也有一定的定式。 Part 1 基本定义 字符串：在 OI 中表示为一些字符构成的数组，默认下标从 阅读全文
摘要：
图论学习笔记 By Tuifei_oier 前言 没什么好说的，给大家拜个早年。 Part 1 最短路&生成树 大部分人第一次接触图论估计都是这两类算法，这也确实是图论中最基础的两种常用算法。但尽管如此，这两种算法也有着广泛的变形空间。 最短路算法 常用的最短路算法： \(Dijkstra\) \( 阅读全文
摘要：
杂题堆 建了篇文章记录一下自己这段时间见过的好题。 权当写题解了。 CF601C Kleofáš and the n-thlon 这是一道概率 DP 的好题。 首先题目让我们求排名的期望。 转化一下，就是求总分小于他的人数的期望，转化成求概率。 考虑设状态 \(dp[i][j]\) 表示考虑了前 \ 阅读全文
摘要：
貌似事第二次写这个了。 从你谷搬来cnblogs了（虽然这边已经申请好久了）。 大概会看心情在这边更文章。 阅读全文