有两个长度为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1~n*n之间的整数，两个序列的第一个元素都是1，求a和b的最长公共子序列的长度。
思路很容易想到lcs，但是由于O（pq）的算法肯定会超时，所以不能采用，注意到a和b中的元素互不相同，故可以预处理a中的元素，用trans数组记录a每个元素值对应的位置，然后处理b中的元素，把每个元素转化成该元素在a中的位置，如果没在a中出现那...
分类：
其他好文 时间：
2015-06-20 00:21:20
阅读次数：
209
http://www.baidu.com/s?ie=utf-8&f=8&rsv_bp=1&tn=site888_3_pg&wd=poj2299&rsv_pq=c6250e92000864c1&rsv_t=a305QkcqHDKN9UxMSMRUmR24ngB6j6l8pUc5B2XnXS887NCqpOicwHRtO2V6KerME6DA&rsv_enter=1&inputT=719&rsv_su...
分类：
其他好文 时间：
2015-05-24 11:38:51
阅读次数：
138
$$\bex \ln \frac{p}{q}\leq \frac{p-q}{\sqrt{pq}}. \eex$$
分类：
其他好文 时间：
2015-05-10 11:08:20
阅读次数：
122
#出处:http://www.cnblogs.com/QLeelulu/archive/2010/03/05/pyQuery.html#文档：具体的PyQuery文档见：http://pyquery.org/from pyquery import PyQuery as pqd=pq('')#直接拼h...
分类：
编程语言 时间：
2015-05-08 12:50:59
阅读次数：
172
从外面一点一点往里面拓展(floodfill)，每次找出最小的一个点，计算它对答案的贡献就好了。。。找最小的点的话，直接pq就行 1 /************************************************************** 2 Problem: 1736...
分类：
其他好文 时间：
2015-04-29 00:22:32
阅读次数：
288
题目大意：给出一个光源，给出一些圆，求投影区间。
如图，先可以求出角a，通过半径与PQ距离，而角b也可以求出。那么就可以求出两条切线与Y轴的夹角，分别为a+b,b-a。
之后利用角度求出各投影线段的左右顶点，排序判断即可。...
分类：
其他好文 时间：
2015-04-24 09:13:45
阅读次数：
127
转------vm虚拟机安装系统后出现operating system not found解决办法不知你使用那种软件分的区？ 用DIANGEN的话，它本来就清楚列明了激活分区选项的。如果用PQ分区的话，还必须将C：盘作为主引导区，在格式化栏目中选用[进阶]，然后再将其设置成‘作用’的，才能将C：盘激...
1. 导数的几何意义函数f(x)f(x)在点PP的导数定义为PP点在函数曲线上的该点切线的斜率。但是如何来准确的求出曲线在该点的切线呢。有两点要注意：
切线并不是只与曲线只有一个交点的线
它是曲线上另一点逐渐靠近PP点时，形成的割线斜率的极限。
所以导数的几何定义即为：
Limit of slopes of secant lines PQPQ as Q→PQ\to P(PP fixed). Th...
分类：
其他好文 时间：
2015-03-21 21:25:51
阅读次数：
300
题目大意：求p^F[n] mod q 其中F是斐波那契数列，p是质数，q
由于pq互质因此可以套用欧拉定理
然后就是矩乘求斐波那契的事情了- -
垃圾题卡O(√q) 求Phi的时候要枚举质数 不能一个一个枚举
#include
#include
#include
#include
using namespace std;
const long long empty[2][2]={{...
分类：
其他好文 时间：
2015-03-06 19:12:26
阅读次数：
211
描述
分析
还是据说比水的数学题, 但就像Archon说的, 数学题简单是简单, 但不一定能想到. 觉得我反正不太会做这种题.
这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数. y=qp?x,(1≤x≤p?12)y=pq?x,(1≤x≤q?12)y = \frac{q}{p} *x, (1≤x≤\frac{p-1}{2})\\y = \frac{...
分类：
其他好文 时间：
2015-03-05 13:02:51
阅读次数：
135
