题目链接Counting OffspringTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757Accepted Submission(s):...
分类：
其他好文 时间：
2014-08-09 23:01:29
阅读次数：
372
有一颗苹果树，每个节点上面有很多苹果，从一个节点到另外一个可以到达的节点花费1步，求k步最多能吃到多少苹果，起始点为1，可以不回到起始点。
这是典型的回溯型树状dp。
dp[i][j][0]代表以i为根节点的子树最多j步后回到i能吃到的最多的苹果，
dp[i][j][1]代表以i为根节点的子树最多j步后不回到i节点最多能吃到的子树。那么状态转移就分三步了。
（1）dp[...
分类：
其他好文 时间：
2014-08-09 21:31:39
阅读次数：
308
擦 这题 绝逼 坑人 + 一波N折。。。。 touch me我一开始 用了最简单 最sb的 一维hash数组 来做 我看时间2000ms最大数才10W 还以为能过的 ...果断tle了然后 就觉得应该用更高效的数据结构来做了我去问下了下porker 他一开始和我提了下 splay 不会啊=-=...
分类：
其他好文 时间：
2014-08-09 21:19:49
阅读次数：
301
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define F first 7 #define S second 8 #define MP(a,b) make_pair( make_pair(a,...
分类：
其他好文 时间：
2014-08-09 18:32:18
阅读次数：
277
题意：题意很清楚；
策略；如题。
这道题就是简单的线段树应用，据说还可以用树状数组来做，等我学了之后在说吧。
代码：
#include
#include
#define LC l, m, rt<<1
#define RC m+1, r, rt<<1|1
#define LL long long
#define MAXN 1000000
LL sum[MAXN<<2];
void PushU...
分类：
其他好文 时间：
2014-08-09 11:35:07
阅读次数：
219
Problem HTime Limit : 5000/3000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 8Accepted Submission(s) : 3Font: Times New...
分类：
其他好文 时间：
2014-08-09 11:26:47
阅读次数：
382
树状数组求逆序数
样例输入：
3
1 2 3
4
4 3 2 1
样例输出：
0
6
#include
#include
#include
#include
using namespace std;
int a[10005];
int n;
int lowbit(int t)
{
return t&(-t);
}
void Update(int...
分类：
其他好文 时间：
2014-08-08 18:20:56
阅读次数：
250
这一节学习树状图的制作。树状图的制作和集群图完全相同，经过这两种 layout 转换后的数据也很相似。...
分类：
Web程序 时间：
2014-08-08 18:18:36
阅读次数：
356
#include#include#include#define maxn 100050using namespace std;int b[maxn];int n;int lowbit(int x){ return x&(-x);}void ADD(int x, int c) //向下查询...
分类：
其他好文 时间：
2014-08-08 17:55:46
阅读次数：
224
/** * 递归操作数组创建树状等级数组(可用于递归栏目操作) * @param $data 操作的数组 * @param string $fieldPri 唯一键名，如果是表则是表的主键 * @param string $fieldPid 父ID键名 * ...
分类：
其他好文 时间：
2014-08-08 17:33:56
阅读次数：
210
