位运算
acblacktea
永不放弃
展开
-
BestCoder Round #79 (div.1) Claris and XOR 题解。。。
题意没看清以为d>b…..结果比赛时没做出来 从高位往地位递推,递推时贪心选择最优解。 结论 1:递推到x位时,b此位的数必定>=a此位的数。d此位的数必定>=c此位的数。 证明:因为递推的过程不断刷新上下限,a和b的上一位一定相同,c和d的上一位一定相同,又因为b>=a,d>=c,所以可证 注意取模1LL!!!#include<cstdio> #define LL long long i原创 2016-04-10 15:23:49 · 371 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) Vasiliy's Multiset xor trie
又学到了一个处理xor的特殊技巧。。。 发个牢骚每次打codeforces感觉要涨很多分就会挂题干!!!!!!!!!! 没激情了。。。。#include<cstdio> #include<algorithm> #include<iostream> #define maxn 8000000 using namespace std; struct node{ int son[2],am[2];原创 2016-08-12 05:21:40 · 289 阅读 · 0 评论