思路： 因为是对称的，所以如果两段是对称的，那么一段的前缀和一定等于另一段的后缀和。根据这个性质，我们可以预处理出这个数列的对称点对。然后最后一个对称段是从哪里开始的，做n^2的DP就可以了。代码： 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-08-21 01:33:43
阅读次数：
230
RSA 这种算法1978年就出现了，它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron Rivest, AdiShamir 和Leonard Adleman。 这种加密算法的特点主要是密钥的变化，上文我们看到DES只有一个密钥。相当于只...
分类：
其他好文 时间：
2014-08-20 21:01:52
阅读次数：
357
加密与解密1、常用加密算法1.1对称加密算法对称加密算法如名字一样加密和解密都是用同一个密钥(密钥是对称的)；优点：加密速度快(互联网的数据流过于庞大，速度慢的算法不适宜用于数据加密)缺点：1)密钥难以交换(因为加密解密都用同一个密钥，密钥在传输过程中容易被窃取)2)当..
分类：
其他好文 时间：
2014-08-18 18:54:03
阅读次数：
339
设为Hilbert空间的一组基(非正交)，它张成的空间是通过内积(,)定义的Hilbert空间,它的自相关矩阵：为一对称的正定的矩阵，其中的每一个元素都是一个再生核。则可以根据方程组解得一组系数（a...）使得。证明：根据施密特正交化法则v...为一组正规正交基。则展开得其中M为一常数，表示非正交基...
分类：
其他好文 时间：
2014-08-18 12:27:04
阅读次数：
581
一、方格求最短路径二、用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色模式 设两种颜色为黑白全黑1种+全白1种=21黑5白（1种）+1白5黑（1种）=2种2黑4白(2个黑的可以紧挨着，2个黑的中间隔1个棋子，两个黑的中间隔2个棋子）共3种4黑2白同2黑4白对称：...
分类：
其他好文 时间：
2014-08-17 22:43:22
阅读次数：
187
http://poj.org/problem?id=3225
一道题又做了一天。。这道题对我来说起初有N多难点。
1：区间的开闭如何解决。、
2：怎样把区间的交并补、对称差转化为对线段树的操作。
后来与实验室的同学讨论了后解决了前面两个问题。
对于区间的开闭，可以将区间放大一倍，偶数点表示端点，奇数点表示区间内线段，前开的话左端点加1，右开的话右端点减1。例如[1,3]可以表示成...
分类：
其他好文 时间：
2014-08-17 21:25:42
阅读次数：
317
【椭圆的特征】 椭圆有2个焦点，椭圆上任意一点到2个焦点的距离是一个常量。 所以椭圆方程可以如下： 也可写成下式通过椭圆方程： 也可按照长短轴给出椭圆方程： 或者通过角度的方式给出方程： 椭圆按四象限对象，无法像圆一样八象限对称：
分类：
其他好文 时间：
2014-08-17 18:23:52
阅读次数：
210
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-08-16 00:56:39
阅读次数：
186
题意：给定一个字符串，求最少添加多少个字符可使得该字符串变为回文字符串
分析：设原序列S的逆序列为S' ，最少需要补充的字母数 = 原序列S的长度 - S和S'的最长公共子串长度
原因：要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一个相同字符即可。那么需要添加的字符数量即为n-最长回文串长度。
最长回文串可以看作是原串中前面和后面字符的一种匹配（每个后面的字符在前面找到一个符合位置要求的与它相同的字符）。这种的回文匹配和原...
分类：
其他好文 时间：
2014-08-15 18:02:39
阅读次数：
223
久了，梦
真的好久了
好久没写一些东西来感慨下了，
那些时候的我、忘记了一切的是非曲折。
想用心的凝记下好多的感想，
也许就是写来给自己凄凉时候看看。
因为生活中我看到的好多东西都好假，
跟朋友说、柳永的很美、却笑谈没人懂。
也许现实就是如此，
完全不对称的东西完全污染的人心
不做的事总会有人“帮”你去做，
每天麻木的工作、生活、休息、甚至是煎熬着。
让我觉得不...
分类：
其他好文 时间：
2014-08-15 16:09:08
阅读次数：
200
