题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394思路：先求逆序数，然后有个技巧（真坑）......用线段树或者树状数组都可以做。移位的技巧就是逆序数是减少ant[i],而增加n-1-ant[i]的.#include #include #incl....
分类：
其他好文 时间：
2014-09-10 22:27:01
阅读次数：
298
听译部分相当于口译工作中的英译汉，也是考生丢分严重的部分。在语词翻译的背后，其实是一个思维转化的过程。英语和汉语的思维方式差别相当大。英语的结构是“树状的网络层次结构”，而汉语的结构是直链式的，类似于一根竹竿。由于语言是思维的外壳，一个人的母语往往就决定了他的基本思维方式。如果我们用汉语的思维方式来...
分类：
其他好文 时间：
2014-09-10 19:13:30
阅读次数：
186
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4991
Ordered Subsequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 221 Accepted Su...
分类：
其他好文 时间：
2014-09-10 15:56:40
阅读次数：
145
题目链接：hdu 4991 Ordered Subsequence
题目大意：给定一个序列，求有多少个子序列满足长度为m，并且递增。
解题思路：dp[i][j]表示说选了以第i个数为结尾，长度为j的递增子串方案数。将每个数离散化后用树状数组维护即可。
#include
#include
#include
#include
#define lowbit(x) ((x)&(-x...
分类：
其他好文 时间：
2014-09-10 12:37:10
阅读次数：
235
这题说的是给了一个序列长度为n 然后求这个序列的严格递增序列长度是m的方案有多少种，如果用dp做那么对于状态有dp[n][m]=dp[10000][100]，时间复杂度为n*m*n接受不了那么想想是否可以再这个上加些什么样的优化。树状数组 对于每个值离散在树状数组中然后对于每个点都有以他为结尾点的递...
分类：
其他好文 时间：
2014-09-09 17:59:29
阅读次数：
159
就是树状数组的模板就可以，但是
特别注意一点，树状数组中的C数组不清零，就会导致出错。
#include
#include
#include
#include
using namespace std;
const int maxn = 200010;
int c[maxn];
int a[maxn];
int n;
int lowbit(int x)
{
return x&(-x)...
分类：
其他好文 时间：
2014-09-09 13:19:58
阅读次数：
166
【注：相关概念来自经典教材及维基百科】
树
树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。它具有以下的特点：
每个节点（node）有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树；
如图所示：
相关概念：
节点的度：一个节点含有的子树的个数称为该节点的...
分类：
其他好文 时间：
2014-09-09 13:12:38
阅读次数：
445
BestCoder Round #8
题目链接
A：签到题不多说
B：矩阵快速幂，奇数项的式子为f(n) = 4 * f(n - 1) + 1，偶数项是奇数项的两倍，然后构造矩阵为4 1 0 1进行快速幂即可
C：dp+树状数组加速，dp[i][j]表示以i为结尾长度为j的种数，然后把数字离散化掉，每次状态转移都需要从前一个区间和转移过来，所以可以利用树状数组维护
代...
分类：
其他好文 时间：
2014-09-09 12:45:38
阅读次数：
269
一维树状数组很容易扩展到二维，在二维情况下:数组A[][]的树状数组定义为：C[x][y]=∑a[i][j],其中，x-lowbit(x)+10;x-=lowbit(x)){for(inty=j;y>0;y-=lowbit(y)){result+=C[x][y];}}returnresult;}[1...
分类：
其他好文 时间：
2014-09-09 12:23:48
阅读次数：
207
我们对于每一个数字，记录他之前比他小的数的个数，他之后，比他小的数的个数，然后乘积就是这个数字为中间元素的所求序列的个数，求和就是所有的了。用两个树状数组，或者用两次。#include#includeconstintM=50009;intd[M],c[M],a[M],b[M],n;inlineint...
分类：
其他好文 时间：
2014-09-09 12:01:58
阅读次数：
185
