codeforces题解
文章平均质量分 63
CantSayAWord
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 1 Tutorial
题目传送门:http://codeforces.com/contest/598 A. Tricky Sum 题意:问小于等于n的所有自然数与其系数乘积的和,其中所有2的次幂(包括0次幂)的系数为-1,其他数字系数为1。 解法:直接根据公式求出自然数前n项和,然后枚举2的幂减去两倍即可。 #include using namespace std; long long tt[33];原创 2017-07-21 14:43:16 · 421 阅读 · 0 评论 -
Codeforces Round #430 (Div. 2) D. Vitya and Strange Lesson
题目链接:Vitya and Strange Lesson 题意:给出一个序列,询问每次xor一个数以后的序列的mex(mex是集合中最小的没有出现的自然数) 题解:由于每一次询问以后序列都会改变,我们可以把每一个询问看成从最开始询问的数的前缀异或和,这样我们每一次操作的对象就是同一个序列了。考虑把原序列建立一棵Trie,那么显然,我们可以知道,二进制表示具有某一个特定前缀的数有多少个(即Tri原创 2017-08-30 11:52:37 · 524 阅读 · 0 评论