二进制
Self-Discipline
在校大学生
展开
-
HDU - 5573 Binary Tree
题目:点击打开链接 题意:给你一个n和k和一颗完全二叉树(权值1 2 3 4 5 6 ...),让你从1开始一直到第k层选择一条路径,路径上的每个点可以选择*1或*(-1),让你输出一种构造方案恰好到第n层能得到n。 分析:很有意思的一道题,记录一下,首先明确由1.2.4...2k1.2.4...2k可以构造出所有小于2k+12k+1的数,那么实际上只要走2的幂次即最左边的结点即可。 那么实际上...原创 2018-11-22 18:31:15 · 146 阅读 · 0 评论 -
Codeforces 242E. XOR on Segment (线段树+二进制拆位)
题意:给出一个序列,有两种操作,一种是计算l到r的和,另一种是让l到r的数全部和x做异或运算。 分析:异或是一种位运算,如果x的第j位是1,那么说明l到r的每个数的第j位都要反转,(0^1=1,1^1=0),如果是0,那么不变。既然是位运算,那么可不可以将每一位作为线段树单独维护呢?好像可以呢!异或操作的话,相当于是一种区间操作,只需要将l到r的某些位进行反转操作不就行了吗?反转操作什么的,打上l...原创 2019-07-07 14:38:24 · 362 阅读 · 0 评论