摘要: [LOJ6356]四色灯 题目大意: 有$n(n\le10^9)$个编号$1\sim n$的格子和$m(m\le20)$个按钮。每个格子有一个初始为$0$的数,每个按钮有一个数字$a_i$,表示若这个按钮被选中,编号为$a_i$倍数的格子上的数字$+1$。 现在随机选取一个按钮的集合,求数值为$4$ 阅读全文
posted @ 2018-11-28 19:49 skylee03 阅读(135) 评论(0) 推荐(0) 编辑
摘要: [LOJ6469]Magic 题目大意: 有$n(n\le10^5)$个物品,每个物品有一个权值$w_i(w_i\le10^{18})$。求所有$n\choose 2$对物品$(i,j)$对应$\lfloor\log_{10}(w_i\oplus w_j)\rfloor+1$之和。 思路: 相当于枚 阅读全文
posted @ 2018-11-28 16:07 skylee03 阅读(156) 评论(0) 推荐(0) 编辑