05 2018 档案

摘要：今天，老师讲了树状数组，本蒟蒻有点懵懵懂懂，但是基本模板我还是记到的； 先是讲下原理： 今晚学了树状数组…所以呢我来总结一下自己对它的理解… 这图是在网上随便找找的… 由图可以得出： 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做到了下一个轮回，这就说明碰到了 阅读全文