xuanweiace的博客

题干： 小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。 同时小a的飞船还有一个耐久度tt，初始时为11号点的能量指数，若小a前往星球jj，那么飞船的耐久度会变为t⊕pjt⊕pj(即tt异或pjpj，关于其定义请自行百度) 小a想知道到达nn号星球时耐久度最大为多少 注...

题干： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵N个节点的有根树，树上每个节点有一个非负整数权重Wi。定义节点集合S={i1, i2, ……, ir}的总权重为：(⊕是异或运算) 每次询问一棵子树内所有可能出现的总权重数量，即令E为所询问的子树内节点的集合， |T|即为可能出现的总权重数量。 输入 第一行包含两个整数N，Q，表...

题干： 链接：https://ac.nowcoder.com/acm/contest/881/H 来源：牛客网 Bobo has a set A of n integers a1,a2,…,ana1,a2,…,an. He wants to know the sum of sizes for all subsets of A whose xor sum is zero modulo (10...