按位做
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 4300】绝世好题 递推
按位递推就可以了。。。。就觉得这个名字还不错。。。#include#include#include#define cmax(a,b) (a=max(a,(b)))using namespace std;int f[33];int n,ans=-1;int main(){ scanf("%d",&n); for(int x,mx,i=1;i<=n;i++){原创 2017-01-07 15:26:16 · 247 阅读 · 0 评论 -
【BZOJ 1954】Pku3764 The xor-longest Path trie+贪心
按位贪心。先把1作为根节点然后依次遍历每个节点,把每个节点到1的异或和插入一个trie树,每次就用当前节点到根节点的异或和来跟新答案,然后插入到trie树中。查询按位贪心就好了。#include#include#include#define clear(u) ch[u][0]=ch[u][1]=0;#define maxn 100020using namespace std;i原创 2017-01-10 21:48:34 · 236 阅读 · 0 评论 -
【BZOJ 3687】简单题 dp+bitset
很有意思的一道题目,首先我们可以注意到题目中有一个提示就是 ∑ai≤2000000,这就说明所有的子集的和即所有的情况数目也是小于等于2000000的,于是想到dp,对于异或运算,当一个算数和出现偶数次就对答案没有贡献了,所以f[i]表示算数和i出现了奇数次还是偶数次。考虑没添加进一个新的元素,都可以和之前的任意一个集合(包括空集)组成一个新的集合,但是如果每一次的全部的更新之前的答案的话时间原创 2017-02-03 13:46:12 · 283 阅读 · 0 评论