摘要：
我应该是置顶了。 感觉没什么可以加进来的（肥仔社交悲）。 想到了就放进来。 同为 一 中 人 o.grade==this->grade-2 boshi hzy litble o.grade==this->grade-1 CYJian Kewth o.grade==this->grade xiaoli 阅读全文
摘要：
DP学习心得—状态的设计与简化 其实是带着一些奇怪的想法找了点题目。 动态规划由两个重要的部分组成：转移方程与状态。 好的状态是动态规划能够发挥威力的重要前提，而好的转移方程则是动态规划发挥作用的途径与方式。 因此，通过一段时间的学习，本人试着总结出一些动态规划问题的状态上的设计思路与巧妙化简，并写 阅读全文
摘要：
组合计数学习笔记 By Tuifei_oier 前言 组合数学是在各省省选中经常会考到的一个知识点。 尤其会出现在各种颓式子算方案的题目当中。 为了避免被推式子所支配的恐惧，写下了这篇学习笔记，方便自己复习思考。 Part 1 组合恒等式 \(C_n^m=C_n^{n-m}\) \(\sum\lim 阅读全文
摘要：
离谱的多项式 ——简单多项式和生成函数学习笔记 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了（虽然这边已经申请好久了）。 大概会看心情在这边更文章。 阅读全文