1.防范算法求逆 2.抵御静态分析 a.花指令 b.SMC(Self-Modifying Code) c. 信息隐藏 d.简单的多态变形技术 3.文件完整性检验 磁盘文件校验；检验和；内存映像校验 4.代码与数据结合技术 使.text区块可写：a.LoadPE/Prodump改变区块属性为E0000...
分类：
其他好文 时间：
2014-08-03 15:09:35
阅读次数：
219
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10326 Accepted Submission(s): 6359
Problem Description
The invers...
分类：
其他好文 时间：
2014-08-01 00:08:10
阅读次数：
299
Description
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.
For a given sequence of numbers a1, a2, ..., an, if we move the ...
分类：
其他好文 时间：
2014-07-31 13:31:46
阅读次数：
229
大意：n次操作原串查询逆序数，求出所有串中最小的逆序数。求逆序数属于线段树的统计问题，建立空树，每次进行插点时进行一次query操作即可。n次操作可以套用结论：如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]。 1 #include 2 #....
分类：
其他好文 时间：
2014-07-30 09:46:43
阅读次数：
163
题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
题目连接：http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。 1 #include 2 #define MAX 100010 3....
分类：
其他好文 时间：
2014-07-27 21:36:45
阅读次数：
207
1A...火车上写的，，，
学到：
1、明确特征，分类讨论，可以防止计数重复
求逆序数的时候，算出以每个数为逆序数对的第二个数的情况之和即为序列的逆序数，这样可以防止重复
2、如果没有思路，就先从若干情况入手，自己模拟试试，找规律
这道题的规律就是，假设所有比x[i]小的数个数为c，那么当把第一个数移到序列最后，产生的新的逆序对个数为sum=sum-c+n-1-c;，减少了c，增加了n-...
分类：
其他好文 时间：
2014-07-25 11:06:51
阅读次数：
307
Dynamic Inversions IITime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2] ... a[...
分类：
其他好文 时间：
2014-07-25 02:44:34
阅读次数：
168
今天温习树状数组，果然忘记了好多，树状数组求逆序数，值得注意这道题所有的数都是0-n-1的，所以在求最小的时候不用每个数顺序在计算一遍，我已开始就是把每个顺序又计算了一遍，果断超时了。第i个数拿到后面去，逆序数会减少a[i]-1,同时会增加n-a[i]
#include
#include
using namespace std;
int a[5005],tree[5005],n;
int low...
分类：
其他好文 时间：
2014-07-23 21:00:35
阅读次数：
186
在MOD的情况下， （a*b/c ) %MOD 不能直接 / c 来求，需要找到一个数 inv 使得 inv * c % MOD = 1 。 这样 (a*b / c) % MOD = (a * b * inv) % MOD;
性质： 逆元是积性函数 存在 a*b = c ，那么 inv[c] = inv[a] * inv[b] % MOD;
1、 循环找解的方...
分类：
其他好文 时间：
2014-07-23 18:07:27
阅读次数：
218
