摘要：
top13.火萤酱（搜索工具） 你可能认为有360浏览器或者Windows自带的资源管理器搜索就够了，但是实际上有这样一个软件，完爆everything，listory等搜索工具，它就是火萤酱。不仅完全免费，还没有任何广告，综合了那几款搜索软件的功能，还做的更加出色。下载地址：http://www. 阅读全文
摘要：
最小生成树（MST） 一、前言 我院子里有两棵树,一棵是最小生成树,另一棵还是最小生成树。 ————鲁迅 回想起来，距离我学完最小生成树直到今天已经过了很久了，期间做了不少有关的题，虽然依然无法A掉蓝题，但我觉得我在这个知识点上有了长足的进步...... 关于最小生成树（MST）的算法主要有两种，一 阅读全文
摘要：
介绍： 首先我们要明白以下几点： 1.vector数组是一个能存放任意数据类型（类，结构，普通变量类型等）的动态数组！，在数据结构中就相当于顺序储存的线性表，寻找元素非常快，但是插入元素的时间却很大（list是一个双向链表，在同一个为止插入大量的数据时速度很快，但是查找的速度就会慢很多） 2.和普通 阅读全文
摘要：
一.前言 有一说一，今天心情极度不佳，于是找来了一直似懂非懂的Dijkstra来做...... Dijkstra是一种求最短路径的算法，学名叫单源最短路，这里的源指的是起点，即dijkstra仅能计算唯一起点对应多个终点的问题，和BFS十分相似。 和其他的算法类似，dijkstra有很多种变形，本文 阅读全文
摘要：
最近公共祖先LCA 定义 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 例题 这里先举例具体题目，下面根据不同方法给出不用题解代码。 洛谷 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多 阅读全文
摘要：
广度优先搜索（BFS）（附例题） 问题产生： Isenbaev是国外的一个大牛。 现在有许多人要参加ACM ICPC。 一共有n个组，每组3个人。同组的3个人都是队友。 大家都想知道自己与大牛的最小距离是多少。 大牛与自己的最小距离当然是0。大牛的队友和大牛的最小距离是1。大牛的队友的队友和大牛的最 阅读全文
摘要：
题解：P1089 本蒟蒻的第二篇题解！ 大致浏览了一下其他题解，发现大部分（c++的题解）貌似都没有我的题解简短（自我感觉及其良好），题目传送门在这：P1089 我们先来分析一下题目，津津每个月都会稳定拿到300元，同时会估算自己本月的花费，设N为津津拿到的钱（注意！这里拿到的钱不仅是妈妈给的，还有 阅读全文
摘要：
此题为洛谷上P2024 二叉苹果树详解，核心思想为DP与dfs，其中DP方程转移方程为： \[ dp[x][i] = max(dp[x][i], dp[l][j] + dp[r][i-j]) \] 解析见代码。 代码如下： //dp[i][几]以第i个点为根的子树内砍掉了几根树枝最多苹果数 //an 阅读全文
摘要：
美好生活 一、数据类型：bool bool是一种数据类型，由0和1构成， 也可以把它理解为true和 false，但是，不能理解为true == 1，因为除了0以为的所有正整数都可以 表示true。 E.G: bool a = 1； 二、if—else分支语句 if (条件表达式为真){ . 阅读全文
摘要：
导数初步（一） 一、历史渊源 首先研究导数的数学家是费马。 大约在1629年，法国数学家费马研究了作曲线的切线和求函数极值的方法；1637年左右，他写一篇手稿《求最大值与最小值的方法》。在作切线时，他构造了差分f（A+E）-f（A），发现的因子E就是我们所说的导数f'（A） [1] 。 系统地研 阅读全文