随笔分类 -  进制

BZOJ 3668 [Noi2014]起床困难综合症
摘要：题解：贪心，从高位到低位考虑这一位到底是1还是0 O(nlogn) 阅读全文
posted @ 2018-03-02 18:27 ws_zzy 阅读(173) 评论(0) 推荐(0)
BZOJ 2124 等差子序列
摘要：题解： 长度定为3 线段树维护区间hash值 从左向右处理，依次在数轴上插入处理的元素； 如果当前数轴不对称，则缺失的那个元素一定在后面出现 阅读全文
posted @ 2018-02-20 18:06 ws_zzy 阅读(187) 评论(0) 推荐(0)
BZOJ 4888 [Tjoi2017]异或和
摘要：题解：对每一位分别考虑贡献 先求前缀和 按照二进制减法分类讨论，求出最终这一位是1还是0 用树状数组维护 注意：树状数组对0这个位置单独考虑 阅读全文
posted @ 2018-02-20 11:51 ws_zzy 阅读(224) 评论(0) 推荐(0)