博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一棵树,$n$个点每个点有点权。每次询问一条路径,任路径上若干点使异或和最大。 $n\leq2\times10^4,q\leq2\times10^5$。 阅读全文
posted @ 2018-07-11 21:54 SovietPower 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,求 $$\frac{1}{n(n-1)/2}\times\sum_{i\in[1,n],j\in[1,n],i\neq j}\varphi(a_i\times a_j)\times dis(i,j)\ \ \ \ (mod\ 10^9+7)$$ 阅读全文
posted @ 2018-07-11 15:59 SovietPower 阅读(270) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 如果后手想要胜利,那么在后手第一次取完石子后 可以使石子数异或和为0。那所有数异或和为0的线性基长啥样呢,不知道。。 往前想,后手可以取走某些石子使得剩下石子异或和为0,那不就是存在异或和为0的子集吗。 so先手要使得他取完后不存在异或和为0的子集。从大到小依次尝试插入线性基即可。 c 阅读全文
posted @ 2018-07-11 09:48 SovietPower 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 给定一个集合A,将 所有子集中的所有数的异或和(包括空集) 从小到大排序,求一个数K在其中的排名(保证出现)。 阅读全文
posted @ 2018-07-11 08:25 SovietPower 阅读(93) 评论(0) 推荐(0) 编辑