![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电多校
丶沙鸥
这个作者很懒,什么都没留下…
展开
-
hdu6992 Lawn of the Dead 查询区间会变的线段树小变形
原题链接 题意: n*m的棋盘,k个地雷,从(1,1)开始走,只能走右下两个方向,显然地雷不能走,问能到达的格子数 思路: 两棵线段树维护一下上一次层能到的区间,然后根据这一层的地雷位置推出理论上能到的区间,再更新这一层实际能到的区间。 #include<bits/stdc++.h> #define LL long long #define INF INT64_MAX #define MOD 1000000007 #define stree SegTree[f][root] #define ls原创 2021-08-27 16:56:13 · 116 阅读 · 0 评论 -
hud6986 Kanade Loves Maze Designing 简单dfs
原题链接 #include<bits/stdc++.h> #define LL long long #define INF INT64_MAX #define MOD 998244353 #define ls rt << 1 #define rs rt << 1 | 1 using namespace std; typedef pair<int,int>pa; const int N = 100005; const int b = 19560929; vect原创 2021-08-27 16:48:38 · 404 阅读 · 0 评论 -
hdu6976 Game on Plane 数组的巧妙应用
原题链接 #include<bits/stdc++.h> #define LL long long #define INF INT64_MAX #define MOD 998244353 #define ls rt << 1 #define rs rt << 1 | 1 using namespace std; typedef pair<int,int>pa; const int N = 100005; pa a[N]; int cnt[N]; int mai原创 2021-08-27 16:35:29 · 120 阅读 · 0 评论 -
6971 I love max and multiply 位运算小性质
题意:两个数组a,b,数组ci = max(ai*bj)(同时i&j >= k),求数组c 位运算小性质:当i&j==0时,i xor j >= i, i xor j >= j。 思路:令sum = 2^k >= n, i 从 sum到1枚举,j从2的0次方开始枚举,2的一次方,2的二次方一直到2的k次方,太巧妙了,举个例子,一个二进制数10011000,j == 1的时候会继承10011000,j == 10的时候,他会继承10011010,这时候的10011010原创 2021-08-06 11:34:17 · 153 阅读 · 0 评论