/*sum[root][i]表示root节点的子叶子%3余i的总数 lazy懒惰标记*/ 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N][3],lazy[N]; 6 void pushup(.....
分类：
其他好文 时间：
2014-08-02 17:51:03
阅读次数：
270
题目大意：
给出一个递推的关系。
这个递推的关系可以求出 s_1 s_2 s_3 .... s_m
然后再告诉一个 k 与 n
求出segma( s_k , s_2*k , s_3*k)...共n项。
思路分析：
首先给出来的是递推关系式。
所以可以用一个矩阵递推出 s [i]...
但是他要的是每隔k的值。
定义s的递推矩阵是 A
SUM = S_k + S_2*...
分类：
其他好文 时间：
2014-08-02 12:49:03
阅读次数：
219
Playground
Time limit:
2s
Source limit:
50000B
Memory limit:
256MB
My kid's school cleared a large field on their property recently to convert it into a play...
分类：
其他好文 时间：
2014-08-01 19:43:32
阅读次数：
328
Dividing Stones
Time limit:
7s
Source limit:
50000B
Memory limit:
256MB
There are N stones, which can be divided into some piles arbitrarily. Let the v...
分类：
其他好文 时间：
2014-08-01 19:42:12
阅读次数：
261
本来是想找个主席树的题目来练一下的，这个题目虽说可以用主席树做，但是用这个方法感觉更加叼炸天第一次做这种离线方法，所谓离线，就在把所有询问先存贮起来，预处理之后再一个一个操作像这个题目，每个操作要求区间不同元素的个数，我盲目去查的话，某个元素在之前如果出现了，我把他算在当前区间也不好，算在之前的区间...
分类：
其他好文 时间：
2014-07-31 02:19:05
阅读次数：
252
题目意思：给一棵树，找到俩个不相交的通路，使得这俩个通路的长度和乘机最大；解法： 小哥一看呵呵 这不就是枚举点 然后求俩边的树的直径在相乘求个最大值的题么！ 呵呵 这个N 有100000 当时就不玩了； 学长指导了下我； 俺会了！/灯泡 在枚举点在书的直径上时点的左右的最长的链无非这几...
分类：
其他好文 时间：
2014-07-30 12:07:53
阅读次数：
342
题目意思： 一棵树，找到最少的点能覆盖到所有的边，（也就是每条边俩端 至少有一个在你找到的集合）； 解法：每条边只能被俩个点中的一个，或全部覆盖所以我们有树形DP来解：DP[num][flag]//代表在子树NUM全部被覆盖的情况下，flag=1，这个店也被覆盖：flag=false 这个店没被覆....
分类：
其他好文 时间：
2014-07-30 11:43:53
阅读次数：
174
这个题目给定N航班的发出时间和结束时间以及价值，要求不冲突时间的最大价值第一时间想到经典的N方DP，即对航班按发出时间排一下序之后每个i对前面的都扫一遍时间过不了N有10万，只能想优化了，一开始想了个用树状数组记录每次加入某个航班之后 后面的所有在结束时间后的区间全部可以加一个最大值，但是首先时间区...
分类：
其他好文 时间：
2014-07-29 11:48:16
阅读次数：
188
给出n个循环位置，每个位置有一定数量的盒子，每次操作可以使一个盒子转移到相邻位置，问最少需要转移多少次使得所有位置上的盒子的数量不会超过1个。简单题。对于每个位置，加边(s,i,a[i],0),(i,t,1,0)。对于相邻的位置加边(i,i+1,inf,1),(i,i-1,inf,1) 。显然最后我...
分类：
其他好文 时间：
2014-07-28 13:49:10
阅读次数：
189
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
