摘要： 状态压缩通常就是对二进制而言的，在学习树状数组的时候，一个特别重要的东西 x & (-x) ， 表示的含义是去掉 x 高位的 1 ， 只保留最低位的 1 ， 如果 x 在二进制下只有一个 1， 那这样得到的数就是它本身。 x ^ (x&-x) 表示的含义是去掉最低位的 1 个 1， 这个式子等价于 阅读全文

摘要： Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Pr 阅读全文

摘要： 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据。第一行输入一个正整数 阅读全文

摘要： lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组 阅读全文

摘要： 推荐博客 ： http://blog.csdn.net/u013588639/article/details/38406453 http://blog.csdn.net/king_cannon_fodder/article/details/77175620 之所以称其为字典树，是因为它在使用的过程中 阅读全文

摘要： Alice and Bob begin their day with a quick game. They first choose a starting number X0 ≥ 3 and try to reach one million by the process described belo 阅读全文

摘要： Alice likes snow a lot! Unfortunately, this year's winter is already over, and she can't expect to have any more of it. Bob has thus bought her a gift 阅读全文

摘要： 推荐博客 ： http://blog.csdn.net/baidu_35643793/article/details/75268911 通常我们在计算除法取模时，并不能直接的取模后再去相除，答案会有问题，在这里我们就引入逆元的，(a/b)%mod = (a*c)%mod , 在这里 c 是 b 的逆 阅读全文

摘要： Dima is a beginner programmer. During his working process, he regularly has to repeat the following operation again and again: to remove every second 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/73/B来源：牛客网 题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问，每次给出a,b,n,m 阅读全文