最近在学习最小生成树时，用到了优先队列这个结构，琢磨这自己也来写下，搞了半天终于写出来了，于是就记录下 ...
分类：
编程语言 时间：
2019-10-03 21:56:05
阅读次数：
81
栈与队列 单调栈，单调队列，优先队列。 蚯蚓 Description 给你一堆数，有 $n$ 个，并对他们操作 $m$ 次。每次取出最大的一个数 $x$，称之为母数。并将 $x$ 分割成左端数 $[x \times p]$ 和右端数 $x [p \times x]$，并把这两个数放回数堆中，其余数均 ...
分类：
其他好文 时间：
2019-10-03 20:22:51
阅读次数：
103
java优先队列 我们知道队列是遵循先进先出（First-In-First-Out）模式的，但有些时候需要在队列中基于优先级处理对象。举个例子，比方说我们有一个每日交易时段生成股票报告的应用程序，需要处理大量数据并且花费很多处理时间。客户向这个应用程序发送请求时，实际上就进入了队列。我们需要首先处理 ...
分类：
编程语言 时间：
2019-10-02 16:12:02
阅读次数：
118
T1 我也忘了我考场上在干什么了，好像是在想什么最长链拓扑序之类乱七八糟的东西，所以离正解有十万八千里的距离，现在我也看不懂我当时打了个啥，反正是连了边，用了优先队列，然后WA了 正解是用线段树优化DP，但是我连DP都没想到，就别提线段树了，先想一下最裸的DP，设$f[i][j]$代表处理完前$i$ ...
分类：
其他好文 时间：
2019-10-02 11:00:36
阅读次数：
124
很好用的线性求变换区间最值的方法，比线段树快 用到了优先队列的算法 据说能用STL双向队列解但我不会QAQ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using ...
分类：
其他好文 时间：
2019-10-02 10:42:52
阅读次数：
70
经典石子合并问题 1.每次取任意两个堆合并，合并价值为两堆重量（价值）之和： 贪心，每次取最小的两堆（哈夫曼模型），优先队列可以直接写 2.每次取相邻两个堆合并，合并价值为两堆重量（价值）之和： 堆数很小的时候（堆数<3000大概）：区间dp+平行四边形优化 #include<bits/stdc++ ...
分类：
其他好文 时间：
2019-10-01 20:52:29
阅读次数：
197
今天我再写了一次大根堆，一些问题我就记在heap4了，heap2是自己写的并且能ac的。 记得明天再写一遍，确实还有不少问题。 1，关于大根堆的问题。 一，algorithm头文件用在哪里 二，define RI LE DAD 这几个东西的深入理解。 、 三，struct 中 modify 和rep ...
分类：
其他好文 时间：
2019-09-28 01:06:07
阅读次数：
111
K - The Stream of Corning 2 这个题目不是很难，因为给你的这个S是单调递增的，所以就用优先队列+权值线段树就可以很快的解决了。 这个+读入挂可以优化，不过不用也没关系。 #include <cstdio> #include <cstring> #include <cstdl ...
分类：
其他好文 时间：
2019-09-27 10:52:05
阅读次数：
81
题意：求 1 - n 的次最短路 分析： 先来谈谈Dijkstra的优化。对于每次寻找到当前为访问过的点中距离最短的那一个，运用优先队列进行优化，避免全部扫描，每更新一个点的最短距离就加入优先队列。有人会问，一个点如果已经处理完成了，那它还留在队列中怎么办？我们放入队列时将一个点那时的顶点编号和最短 ...
分类：
其他好文 时间：
2019-09-24 07:58:30
阅读次数：
70
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29360 Accepted: 8135 Description A group of cows grabbed a truck and ventured on ...
分类：
其他好文 时间：
2019-09-23 09:19:36
阅读次数：
98
