PQ（Priorityqueuing优先级队列）一种很传统，但不能不谈的队列PQ是一种具备严格的，分等级执行调度的队列，它可以最多创建4个不同等级的队列，分别是高、中、普通、低；然后根据对不同的数据流量分类，将不同的分类数据送入到4个不同等级的队列。如图X所示，然后以100%的使用..
分类：
其他好文 时间：
2014-12-04 18:17:47
阅读次数：
207
重装系统，出现：Units specified don't exist SHSUCDX can't install 解决方案1：首先是你的硬盘分区不对吧先用PQ格成ntfs或far32进PE把C盘格式化成FAT32BIOS里面硬盘模式ACHI改为IDE~要到BIOS将硬盘的模式改成compatibi...
分类：
其他好文 时间：
2014-12-03 00:02:27
阅读次数：
401
第一次知道。。原来spfa还可以这样写。。。用pq。。。只需要直接求拐点即可，数据小想怎么搞就怎么搞（话说怎么这么裸的最短路都写不出来了233） 1 /************************************************************** 2 Probl...
分类：
其他好文 时间：
2014-12-02 18:58:42
阅读次数：
167
题意：
构造一个1~n的排列 使得n个前缀积%n是一个0~n-1的排列
思路：
首先确定n一定放最后 要不然会有%n会有多个0 这时n-1位置的前缀积为(n-1)!
接着讨论n n为合数时只有n=4有解 因为如果n为合数一定可以拆成p*q的形式 明显pq|(n-1)!
然后构造ai=(i+1)*inv[i] 因为(i+1)*inv[i] == (j+1)*inv[j]时...
分类：
其他好文 时间：
2014-11-26 14:27:48
阅读次数：
167
向量P = （Px Py Pz）， Q = （Qx Qy Qz）；规定向量的点乘 PQ = (PxQx PyQy PzQz)；那么点乘的值等于什么呢， 是怎么推导出来的呢， 下面我们看一下：
1： 首先回顾下中学学习的余弦定理, 对于一个三角形有三条边a, b, c; 并且a, b之间夹角为@， 则有：
c^2 = a^2 + b^2 - 2...
分类：
其他好文 时间：
2014-11-25 23:33:00
阅读次数：
309
题目大意：给出一个城市各个道路的双向流量，城市的左上角的高度是0，城市的右下角的高度是1，若人流升高海拔就会消耗体力，问最小需要消耗多少体力。
思路：这道题才是真正的让我见识到了algorithm中的heap的强大。
分析这道题可以发现，一定会有一条分界线，这个分界线左边高度都为0，右边高度都是1，然后找到这条分界点就可以了。明显的最小割。但是数据量巨大，直接跑最大流会T，又是平面图，...
分类：
其他好文 时间：
2014-11-20 17:10:52
阅读次数：
237
题目大意：给出一张无向图，给出一个数值m，求出从1到N的前k短路的长度和>=数值m。
思路：注意！不能使用priority_queue，否则你会死的很惨。。为了解惑，我去找了当年SD省选的原题，分明空间是256M，为什么BZOJ和BASHUOJ上都是64M？？卡pq有意思么？？？
思路很简单，就是按顺序求出这张图的前k短路，然后当m减成负数的时候就返回。
CODE：
#...
分类：
其他好文 时间：
2014-11-20 12:06:32
阅读次数：
210
DFT的滤波步骤
1， 使用函数paddedsize()获得填充参数
FQ=paddedsize(size(I));
2， 得到使用填充的傅里叶变换
F=fft2(I,PQ(1,),PQ(2));
3, 使用任何一种方法，例如lpfilter()生成一个大小为PQ(1)*PQ(2)的滤波函数H。这个函数如果居中，就要在使用前令H=fftshift(H).
3， 将变换乘以滤波函...
分类：
其他好文 时间：
2014-11-12 23:08:14
阅读次数：
321
题目链接题意 ： 给你n，e，c，并且知道me≡ c (mod n)，而且n = p*q，pq都为素数。思路 ： 这道题的确与题目名字很相符，是个RSA算法，目前地球上最重要的加密算法。RSA算法原理。看到这个算法之后，就知道这个题是求cd≡m(mod n),要求m，就要先求d，而d则是e的模反元素...
分类：
其他好文 时间：
2014-11-05 21:19:22
阅读次数：
255
题目大意：有两个权值的最短路问题，要求满足费用不超过一定限度的情况下的最短路。
思路：正常的SPFA加一个小判断，就是当费用高于预期费用的时候不入队，顺便加一个pq吧。
CODE：
#include
#include
#include
#include
#include
#define MAX 100005
#define INF 0x3f3f3f3f
usin...
分类：
其他好文 时间：
2014-11-04 19:47:56
阅读次数：
177
