2015年6月21日
xor问题的小结(HDU_5269 && HDU_5270 && NEU_1600)
摘要： xor就是一个位运算的问题，做题的时候按二进制拆开，然后一位一位搞就好了，HDU_5269就是把数拆成二进制，然后维护一颗字母树，查找公共前缀的问题，（中间有几个小trick，秦总是dfs过的，然而我并没有去认真想怎么搞）。HDU_5270这题也是拆成2^i来搞的，但是题解上面说是归并搞（并没有看懂... 阅读全文
posted @ 2015-06-21 00:09 hqwhqwhq 阅读(159) 评论(0) 推荐(0) 编辑