水题水题水题水题单调队列优化的线性dp……WA了8次QAQ，就因为我写队列是[l,r)，但是实际操作取队尾元素的时候忘记了……不怎么从队尾取元素嘛……平时都是直接往进放的……还是得记住这个双端队列的错点啊！！ 1 //BZOJ 3831 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2015-01-06 19:49:41
阅读次数：
377
利用STL中的优先级队列进行优化
我将压缩和解压分为两部分，其实一些还是是一样的
压缩的时候通过bitset将每8个01串压缩成一个字节，如果最后一个不满足8个，用0补齐，但是要记录最后一个字节实际有多少个有效位，将其存入文件最后一个字节，解压的时候先将文件定位到最后一个字节，取出有效位的个数，压缩文件真正有效的是倒数第二个字节，倒数第一个字节只是记录倒数第二个字节中有几位是有效的，解压的时候...
分类：
其他好文 时间：
2015-01-03 17:21:41
阅读次数：
155
我搜索了一下，找到了一篇很好的博客，讲的挺详细：链接。解析多重背包的最原始的状态转移方程：令 c[i] = min(num[i], j / v[i])f[i][j] = max(f[i-1][j-k*v[i]] + k*w[i]) (1 <= k <= c[i]) 这里的 k 是指取第 i 种物.....
分类：
编程语言 时间：
2014-12-15 23:18:14
阅读次数：
245
简单的单调队列优化，注意是哪些点加入队列即可。#include #include #include #include #include #define N 500050#define LL __int64using namespace std;LL sum[N],dp[N]; int q[N];in...
分类：
其他好文 时间：
2014-12-11 00:13:08
阅读次数：
171
题目连接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333
题意：给你一个n个顶点，m条边（每条边都有三个参数，开放时间，关闭时间，和通过这条边的时间）的有向图；
要你求从s 到 t 的最短路；dijkstra算法可解；
坑点：我用的是队列优化+Vector存储每条边； 在每次调用dijkstra后，必须初始化邻接表，在这个地方坑了好...
分类：
其他好文 时间：
2014-12-08 15:35:11
阅读次数：
150
再开始前我们先普及一下简单的图论知识图的保存：1.邻接矩阵。 G[maxn][maxn];2.邻接表邻接表我们有两种方式（1）vector G[maxn];这个是之前就定义了图的大小了，再下面使用的时候就不用对图的大小进行申请了， 但是因为是直接申请了大小要对图进行初始化，因此可能在某些题目中这样使...
分类：
编程语言 时间：
2014-12-04 17:25:20
阅读次数：
275
为方便起见，将Bellman-ford队列优化称为SPFA,= =抓住 ZMF (ZMF.pas/c/cpp)题目描述话说这又是一个伸手不见五指的夜晚，为了机房的电子竞技事业永远孜孜不倦的 ZMF 小朋友躲在一个阴暗的角落（毫无疑问又搞起了）。当然，另一个神龙见首不见尾的黑影也偷偷地出现在了后门……...
分类：
其他好文 时间：
2014-11-01 01:02:37
阅读次数：
305
