摘要：
自学最短路算法 来自一个被智能推荐了一万年$\text{【模板】单源最短路径}$的蒟蒻小金羊。 一、floyd算法 说实话这个算法是用来求多源最短路径的算法。 但是这个时候我们可以引用一下来先做一个铺垫。 算法原理： 动态规划。 最后程序中的 就是 的最短路径长度。 其他： 时间复杂度：$O(n^3 阅读全文
摘要：
题解 P1030 【求先序排列】 旧题新解~ 今天做这个题，发现还是没有AC，于是滚回来用了一大堆数据结构A了这个题目，好像复杂度还挺高...... 看看这一长串代码，令人生畏...... 首先把题目摆上...... 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大 阅读全文
摘要：
行列式及其打开方式 一、行列式是什么？ 定义： 百度百科定义： 行列式在数学中，是一个函数，其定义域为det的矩阵A，取值为一个标量，写作det(A)或 | A | 。无论是在线性代数、多项式理论，还是在微积分学中（比如说换元积分法中），行列式作为基本的数学工具，都有着重要的应用。 行列式可以看做是 阅读全文
摘要：
这个题的题解区就没一简单一点的指针题解？~~（大概是瞎了）~~ So，这篇题解是给那些想用指针而害怕的同学食用的qwq 记得有一篇题解有个dalao作者放了几个静态模拟的trie树结果最后放了个动态的跑路了..... （~~放个板子就跑路真的不好~~） 所以本蒟蒻来一发 1470ms & 63.52 阅读全文
摘要：
逆推dp经典题目：数字三角形的折叠版 为什么这么说？ 因为我们会发现：除了每一次都特判一下是否转换行号以外，剩下的思想没什么不同。 没看题目的 "看这里" 先定义： 是步骤数目，小组数目 表示第 个小组第 步需要的天数 表示当前第 个小组第 步的最优天数 首先我们先看到这个题说是要 求最小天数 然后 阅读全文
摘要：
你们这些写题解的，就不能~~把话说清楚~~嘛！（吐槽1） 你们这些出题的，就不能~~多出点东方~~嘛！（吐槽2） 你们这些做题的，就不来写一篇详细一点的题解嘛！（吐槽3） 以上均是个人吐槽，纯属吐槽，不带任何针对性和感情色彩。 声明： 本题解适宜蒟蒻（比如我等）观看，若卡关，可以来此题解领提示。 小 阅读全文
摘要：
好！机会来了！ 依评论区的要求，小金羊献上STL 的题解。 ~~当然不会告诉你 我根本不会用~~ 所以，有什么内置的成员函数救救孩子？？？ 还是先复习 or 预习一下set。 先给集合一个名字： 插入元素： 查找元素： 如果 没有找到，返回 ，是一个空的~~位置~~迭代器。 于是得出： 如何判断元素 阅读全文
摘要：
自学ST表笔记 说实话原先QBXT学的ST表忘的差不多了吧...... 我重新自学巩固一下~~（回忆一下）~~ 顺便把原先一些思想来源的 "原博" 发上来 一、ST表简介 ST表，建表时间$O(n\cdot logn)$,访问过程$O(1)$ 的 离线RMQ表 。 思想标签：树性数据结构，倍增，预处 阅读全文
摘要：
其实根本没有一楼dalao描述的那么麻烦...... 一楼dalao其实吧，采用了一种纯属模拟的方式。 下面是我的大跃进思想 但是一个个地做减法是不是太慢了？~~(大跃进思想)~~ 于是我们是不是可以直接进行一个大跨步式的方法 你的奶我直接全都要了？ 敲一个伪代码理解一下 cpp while (当前 阅读全文
摘要：
树状数组自学笔记 树状数组和线段树都是查询$O(logn)$的数据结构。 但是为什么很多人宁愿用树状数组而不是用线段树呢？ 因为树状数组写起来比线段树在一定程度上简单多了。（Author：理解看了这篇文章也OK） 但是！树状数组维护的数据局限性要比线段树要大——这验证了一句话： 越复杂的数据结构时间 阅读全文