摘要: 问题描述 给定数列{An} 求 lowbit( AixorAj ) 其中,lowbit(x)=(x) and (-x) 输入格式 输出格式 样例输入 样例输出 数据范围 题解 Lowbit的含义是取出这个数字二进制下最低位的1 对于xor,当参加运算的两个数不同时为1 那么lowbit(AixorA 阅读全文
posted @ 2018-10-08 20:29 SAKURA12 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 问题描述 L小f和P小z的周年纪念日快到啦!为了个L小f一个惊喜,P小z决定去超市买一些礼物 P小z去的超市共贩卖N种不同的物品,每种物品有三种属性,物品的价格 ,L小f的喜欢程度 ,物品的玄学程度 。 这家超市有以下三条奇怪的规矩: 1.每件商品只能购买一次 2.对于每位客人,随机一件商品,这位客 阅读全文
posted @ 2018-10-08 19:24 SAKURA12 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小蛤为了迈向神犇之路,终于决定向一个超恶心的专题——树,发起攻击。他遇到了一个问题:给你一个n个点,m条无向边的图(保证没有重边)。如果这个图中的若干个点与连接它们的边组成的一棵树满足n个节点,k个叶子,则我们称这棵树为死亡之树。求这个图中有多少棵不同的死亡之树?叶子的定义:度数为1的节点 阅读全文
posted @ 2018-10-08 16:05 SAKURA12 阅读(708) 评论(0) 推荐(0) 编辑