E. Infinite Inversions time limit per test ...
分类：
编程语言 时间：
2015-05-01 14:40:08
阅读次数：
192
Descriptioncxt的扑克牌越来越先进了，这回牌面的点数还可以是负数， 这回cxt准备给扑克牌分组，他打算将所有的牌分成若干个堆,每堆的牌面总和和都要大于零。由于扑克牌是按顺序排列的,所以一堆牌在原牌堆里面必须是连续的。请帮助cxt计算一下,存在多少种不同的分牌的方案。由于答案可能很大,只要...
分类：
编程语言 时间：
2015-05-01 13:20:29
阅读次数：
112
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
做法：设一个0节点，自身价值是0，dp[i][j]表示第i个节点，取了j个节点后的价值。因为先取父亲才能取儿子，所以要从dp[i][1] 开始转移。把子节点的状态转移到父亲节点。
因为和分组背包一样，子节点不能重复更新父亲...
分类：
其他好文 时间：
2015-04-30 23:20:35
阅读次数：
352
题意：
给定一棵有根树，开始时每个节点有苹果；
有两种操作 C
x :使x节点的状态改变，有果子变成没有，没有就变成有；
Q x
:查询x节点子树上的果子总数；
n,m
题解：
范围显然不能爆搜，所以我们在求和的时候不能枚举；
可以想到用树状数组来维护和；
所以基本想法就是使子树们各自在一个区间上，然后树状数组维护；
制作这个区间就用dfs，回溯时正好记录了整棵子树的信息；...
分类：
移动开发 时间：
2015-04-30 16:16:43
阅读次数：
155
1. 莫队算法将询问按照左端点分为sqrt级别块进行排序,然后顺序处理.例题 小Z的袜子2. 树状数组一种很有技巧性的东西对于一些离线的这类问题,我们可能要统计在一段区间内的种类数,那么我们可以用差分的办法维护前缀和.具体地说,我们将询问按左端点排序,那么我们就可以从左到右处理了.看代码比较清楚,好...
分类：
其他好文 时间：
2015-04-30 12:25:03
阅读次数：
182
对一个过了计算机一级的孩子来说，建立如上几个嵌套的树状java包肯定都不在话下吧? 说来可笑，昨天晚上，在MyEclipse中建立这几个包浪费了老子半个小时！
别笑我！我相信不少人当初用的时间比我还多！哈哈~~开个玩笑~~大笑...
分类：
系统相关 时间：
2015-04-30 08:53:01
阅读次数：
254
题目地址：SPOJ 375
树链剖分第一发!
果然是个貌似很高级的数据结构，其实就是把树的边从树形结构转化成了线性结构，从而可以用线段树或树状数组之类的数据结构进行快速维护。从而将时间缩到n*log(2*n).
这题用的线段树维护的。
代码如下：#include
#include
#include
#i...
分类：
其他好文 时间：
2015-04-30 01:03:53
阅读次数：
162
George is a cat, so he loves playing very much.Vitaly put n cards in a row in front of George. Each card has one integer written on it. All cards had distinct numbers written on them. Let’s number the...
分类：
编程语言 时间：
2015-04-29 21:54:23
阅读次数：
211
题目大意：给定一棵树和mm条路径，每条路径有一个权值，Q次询问，每次询问某条路经包含的所有路径中权值的第k小
原来精神污染那个题是这么做的啊QwQ
题解网上都有，我就直接贴代码了
没心情写题解了#include
#include
#include
#include
#define M 40400
using n...
分类：
其他好文 时间：
2015-04-29 21:53:34
阅读次数：
187
