摘要： 今天是六一儿童节，先祝各位六一儿童节快乐 今天想和大家一起学习一下线段树： 1. 创建线段树 对于线段树我们可以选择和普通二叉树一样的链式结构。我们可以用数组来存储，下面的讨论及代码都是数组来存储线段树，节点结构如下（注意到用数组存储时，有效空间为2n-1,实 际空间确不止这么多，比如上面的线段树中 阅读全文

摘要： 今天，老师讲了树状数组，本蒟蒻有点懵懵懂懂，但是基本模板我还是记到的； 先是讲下原理： 今晚学了树状数组…所以呢我来总结一下自己对它的理解… 这图是在网上随便找找的… 由图可以得出： c1=a1; c2=c2+c1=a1+a2; c3=a3; c4=c4+c3+c2=a1+a2+a3+a4; c5= 阅读全文

摘要： 昨天写了一下自己有关小顶堆的感受； 今天主要写一下堆排序，堆排序虽然速度很快但是代码有点长，所以我们发明了优先队列； 初学者可以将整个代码打出来进行练习； 今天主要是思路，不发代码； 建一个最小堆 将一些数输入进去，如果不知道如何push，可以看下我的：博客 完成插入之后，就进行弹出首位元素，这个数 阅读全文

摘要： 今天老师讲了堆排序和有关堆的一些知识，作为蒟蒻的我，任是没有听懂；但是大佬的博客指点一下有一点感觉； 首先是堆的概念（不要着急百度，我来给你百度一下）： 1.堆的基本概念： 严格来讲，堆有不同的种类，但是我们在算法学习中，主要用的还是二叉堆，而二叉堆有最大堆和最小堆之分。 最大（最小）堆是一棵每一个 阅读全文

摘要： Today，Let's来说一下（是不是觉得我英语very中国（手动滑稽））洛谷里一道对于那些大佬来说不难的题，但对于我来说不简单的一道题： 魔法传送门： P1250 种树 这道题一开始的思路就是就是差分约束，而遇到差分约束一开始就会想不等式，来解题； 差分约束系统，变量dis[k]是前k家种树的前缀 阅读全文

摘要： 一开始并不懂得真正判断负环，自从写了这道题才有点感觉：这道题就是洛谷的p1768天路。 我主要想说如何判断负环: 首先一个最普通的做法： 就是在做spfa的同时进行cnt++；利用cnt这个计数器来计算apfa的次数，如果次数大于等于了数的总数n；那么说明这个spfa做到了下一个轮回，这就说明碰到了 阅读全文