2015年08月_Kewowlo

原创【Splay】 HDU 1754 I Hate It

点击打开链接区间最值模板需要在两端设置两个结点（查询 [ l, r ] 时需将 l-1 转到根结点,r+1转到l-1的儿子结点这时 r+1的左儿子就是答案 #include #include #include #include #include #include #include using namespace std; #include #include

2015-08-31 20:37:50 602

原创【SPLAY】 [HNOI2002] 营业额统计模板

点击打开链接模板 #include #include #include #include #include #include #include using namespace std; #include #include #include #include #include #include #pragma comment(linker, "/STACK:10240

2015-08-31 16:13:00 496

原创【SBT】 POJ 3481 Double Queue

点击打开链接 1 表示插入点 2表示求最大值的点标并删除 3表示求最小值的点标并删除 0表示结束模板题。增加了一个val 表示为输出的值 #include #include #include #include #include #include #include using namespace std; #include #include #include

2015-08-31 13:51:57 498

原创【矩阵快速幂】 HDU 5411 CRB and Puzzle 等比

点击打开链接题意显然是求 A+A^2+A^3+....+A^m 这就是经典题目矩阵乘法十种经典题目递归解决后半部分提取 A^(m/2) 该题再特判下 m==1的时候 #include using namespace std; typedef long long LL; const int mod=2015; struct mat { int s[55][55];

2015-08-21 10:53:18 542

原创【瞎搞】 HDU 5416 CRB and Tree

点击打开链接查询才10个 X^Y=S && X^S=Y X^Y^X=Y DFS处理出每个点到节点1 的异或值并统计每个异或值的数量对于查询的值 S 枚举每个点的到根节点的异或值可以知道另一个需要的异或值先前处理了异或值的个数还要注意S=0的时候 #include #include #include #include #include #incl

2015-08-20 19:30:24 485

原创【树链剖分】 POJ 2763 Housewife Wind 边权

点击打开链接题意：操作0 X ：求当前位置到X 的长度操作1 X Y ：将第X条边长度更改为Y #include #include #include #include #include #include #include using namespace std; #include #include #include #include #include #pr

2015-08-19 09:40:08 550

原创【树状数组】 HDU 5372 Segment Game

点击打开链接题意：两种操作：a，b a=0：插入一个区间长度为num 区间范围为[b,b+num] ( num表示为这条区间的编号第一个插入的 num=1，第二个插入的 num = 2 a=1：删除第b个区间插入一个线段要输出在这个区间内的区间数量维护线段左右两端的位置数量 ( 输出大于等于左端点的数量减去大于右端点的数量) 所有的区间分成6种容斥

2015-08-11 21:48:50 444

原创【数据结构】 CF 547B Mike and Feet

点击打开链接长度为n的一个数列定义一个区间内的最小的值为这个区间的strength 求长度为 1-n 的区间最大的strength 先求出每个位置左边/右边的比它小的值的位置这样在 L+1 R-1 区间内这个位置是最小值然而区间[len]的值是小于等于区间[len-1] 即可以推出 #include using namespace std; typ

2015-08-07 21:12:12 870

原创【瞎搞】 HDU 5358 First One

点击打开链接根据| log2 a +1 | =k 枚举k得到区间 [2^(k-1), 2^k-1] ; k =[0,34] 再枚举左端 i：对于一个i 找到一个区间 [l, r]满足[ 2^(k-1), 2^k-1] 然后就加起来 #include #include #include #include #include #include #include us

2015-08-06 21:51:26 461

原创【分块】UVA 12003 Array Transformer 水题

点击打开链接比较水的分快，还不会爆LL #include #include #include #include #include #include #include using namespace std; #include #include #include #include #include #include typedef long long LL; co

2015-08-04 09:36:03 528

原创【划分树】 HDU 3473 Minimum Sum 中位数

点击打开链接题意：在给出有N个数的数列然后Q个询问询问 [ L,R ] 要那个公式的值最小显然是这个区间的中位数嘛然后就要处理出小于中位数的数的和大于中位数的数的和对于划分树来说每一层的区间上的数build后，其相对位置都不会变化滴所以在build 的时候统计下分到左边的数的前缀和查询的时候统计小于中位数的数的和｛注释那一块｝ #inclu

2015-08-03 14:49:22 583

Kewowlo