/*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