P1716 - 上帝造题的七分钟FromRiatreNormal (OI)总时限：50s 内存限制：128MB 代码长度限制：64KB背景 Background裸体就意味着身体。描述 Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修.....
分类：
其他好文 时间：
2014-09-04 22:15:50
阅读次数：
393
DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number l...
分类：
其他好文 时间：
2014-09-04 16:16:59
阅读次数：
244
这算是 经典的树形DP 入门题吧： 题目的意思： 一个由N个点形成的树状网络；进入点是1；现在每个节点 有俩个属性 1：防守的人数，2 打败防守人数的奖励； 问由N个人组队去赚钱 最多赚多少：注一个人可以打败20个防守渣渣（这就是传说中的战五渣）！对于需要的人数取ceil（）；很经典的 依赖性...
分类：
其他好文 时间：
2014-09-04 14:46:19
阅读次数：
244
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类：
其他好文 时间：
2014-09-04 13:08:20
阅读次数：
185
题意很简单：就是输入先n个数字，然后进行一系列操作！
S num sum 就是将第num个数字的值改成sum；
M a b 就是求从位置a到位置b的数字的和！
这个题基本就是一个裸的树状数组，直接使用树状数组，然后根据题意打出对应的代码即可！再注意一下细节应该就能AC了！！！...
分类：
其他好文 时间：
2014-09-04 11:48:29
阅读次数：
198
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13496
Accepted: 6726
Description
Railway tickets were difficult to buy around the Lunar New Y...
分类：
其他好文 时间：
2014-09-04 10:35:20
阅读次数：
276
Hash在信息学竞赛中的一类应用中的某道例题"不难想到的算法是使用两个字符串分别表示两棵树，但是如果使用Hash的话应该怎么做呢？可以使用一种类似树状递推的方法来计算Hash值：对于一个节点v，先求出它所有儿子节点的Hash值，并从小到大排序，记作H1，H2，?，HD。那么v的Hash值就可以计算为...
分类：
其他好文 时间：
2014-09-02 22:34:55
阅读次数：
235
1.解释为什么要有离散的这么一个过程？刚开始以为999.999.999这么一个数字，对于int存储类型来说是足够了。还有只有500000个数字，何必要离散化呢？刚开始一直想不通，后来明白了，后面在运用树状数组操作的时候，用到的树状数组C[i]是建立在一个有点像位存储的数组的基础之上的，不是单纯的建立...
分类：
其他好文 时间：
2014-09-02 11:48:34
阅读次数：
267
题意：给定一棵树，每个节点是一堆石子，给定两种操作：
1.改变x号节点的石子数量
2.用从x到y的路径上的所有堆石子玩一次Nim游戏，询问是否有必胜策略
Nim游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零
这题首先一看就是树链剖分 然后题目很善良地告诉我们深搜会爆栈 于是我们可以选择广搜版的树链剖分
BFS序从左到右是深搜，从右到左是回溯，一遍BFS就够
单点修改区间查询还可...
分类：
其他好文 时间：
2014-09-02 10:34:04
阅读次数：
334
这题是比较经典的二维树状数组，题意是给你个矩阵里面开始全是0，然后给你两种指令：1：‘Cx1,y1,x2,y2’就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转，0变1,1变0,；2:'Qx1y1',输出a[x1][y1]的值二维线段树，对于X方向上每一段【0,0】【1,1】...
分类：
其他好文 时间：
2014-09-02 10:15:34
阅读次数：
303
