题目链接：
huangjing
这个题目暴力和线段树都可以过，但是都需要掌握一个规律。。
当队首元素移到队尾后，可定会减少a[i]个逆序对，然后增加n-1-a[i]个逆序对。
你看比如1移到队尾，那么1>0这个逆序对就会减少，2>1,3>1,4>1这些逆序对就会增加。。
所以发现这个规律就好做了。。
暴力做法就是直接那样模拟。。
线段树做法是首先建立一颗空树，然后插入之前...
分类：
其他好文 时间：
2014-09-01 10:50:13
阅读次数：
239
不知道哪里错了，测试了几十组数据均正确。。。可以找出规律，指数的增长是兔子数列。这个数列，是可以用矩阵快速幂得到的，见POJ 3070然后，竟然有一条公式：A^B%C = A^(B%phi(C)+phi(C))%C然后就可以求解了#include #include #include #include...
分类：
其他好文 时间：
2014-08-31 21:25:21
阅读次数：
195
本题又是一个典型的KMP应用。
求两个字符串相加的结果，相加的规律是一个字符串的后缀和另一个字符串的前缀相同，就可以合并这个部分。
不过本题的题意不是很清晰，因为没有太明确指出这两个字符串的出现顺序是无关的，只是需要输出合并后长度最短的结果，如果合并后长度一样，那么就按照字典顺序，输出字典顺序在前的字符串。
思路：
1 使用kmp在s2查找s1，那么最终结束的时候next table的值就...
分类：
其他好文 时间：
2014-08-31 17:18:41
阅读次数：
140
这道题很坑爹，稍微不注意不是PE就是RA要么TLE。先说下题意：题干描述的不是很清晰，主要是通过题目给的例子自己总结的，（这个很关键，没找着好的规律永远会TLE）：规律：后面一个字符串和前面一个字符串比较，如果前几位相同的字符数量大于空格的数量，那么空格的数量加1，如果前几位相同字符数量小于空格的数...
分类：
编程语言 时间：
2014-08-31 10:24:01
阅读次数：
270
解：1.45 从理论上不好证，得做试验，初步的想法是通过做试验找出计算n次方根需要计算平均阻尼的次数，找出规律，暂时未写 1.46 (define?(iterative-improve?good-enough??improve)
??(define?(try?x)
??...
分类：
其他好文 时间：
2014-08-31 01:43:50
阅读次数：
212
找规律吧。可以快速幂模#include #include using namespace std;__int64 Power(__int64 a,__int64 b,__int64 k){ __int64 ans=1; a%=k; while(b){ if(b&1){ ans=ans*a%k;...
分类：
其他好文 时间：
2014-08-30 22:54:50
阅读次数：
264
一： 思想 有时我们解决某个问题时找不到一点规律，此时我们很迷茫，很痛苦，很蛋疼，突然我们灵光一现，发现候选答案的问题规模在百万之内，此时我们就想到了从候选答案中逐一比较，一直找到正确解为止。二: 条件 前面也说了，枚举是我们在无奈之后的最后一击，那么使用枚举时我们应该尽量遵守下面的两个条件。 .....
分类：
其他好文 时间：
2014-08-30 20:23:09
阅读次数：
234
这道题是这种，给主人公一堆事件的成功概率，他仅仅想恰好成功一件。于是，问题来了，他要选择哪些事件去做，才干使他的想法实现的概率最大。我的第一个想法是枚举，枚举的话我想到用dfs，但是认为太麻烦。于是想是不是有什么规律，于是推导了一下，推了一个出来，写成代码提交之后发现是错的。最后就没办法了，剩下的时...
分类：
其他好文 时间：
2014-08-30 16:17:49
阅读次数：
183
题目：
题意：给出26个大写字母的置换B，问是否存在一个置换A，使得A^2 = B
思路：总结一个规律：两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；当n为偶数的时候分裂成两个长度为n/2的循环，所以对于一个长度为n的奇数循环都能找到一个长度为n的循环使得A^2=B，对于两个长度都为n的不相交的循环（不要求是偶数）B和C，都能找到一个长度为2n的循环A，使得A^2...
分类：
其他好文 时间：
2014-08-30 15:10:09
阅读次数：
199
题目大意：UVA10029 - Edit Step Ladders（LIS）
题目大意：给你一个按照字典序读入的单词，然后要求你找出最长的序列，要求这个最长的序列也要满足字典序，并且后一个是由前一个单词，由在任意的地方替换，增加，删除一个字符变换来的。
解题思路:LIS。但是这里的O（n^2) 25000,超时。但是查找符合的单词有个规律，符合变换要求的单词的长度是有要求的，必...
分类：
其他好文 时间：
2014-08-30 11:14:49
阅读次数：
247
