随笔分类 -  算法-FWT

CF1408I. Bitwise Magic
摘要：题目描述 题解 首先有一个显然的重要结论：一个数减k后只会影响到最后log k位 所以先把异或和求出来，问题变成给出一些集合(0,x;xor;(x−1),x;xor;(x−2),...x;xor;(x−k))，在里面选择一些数异或起来求方案 这样的组数很少，因为只和最后log k位以 阅读全文
posted @ 2020-10-11 21:03 gmh77 阅读(119) 评论(0) 推荐(0) 编辑
6467. 【GDOI2020模拟02.09】西行寺无余涅槃（FWT的性质）
摘要：题目描述 题解 吼题 推荐博客：https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来，这样显然不行 先把pi,1\~k异或上pi,1，把pi,1变为0，最后再把pi,1异或回去 考虑FWT（xor）的本质，tr(A)= 阅读全文
posted @ 2020-02-16 18:52 gmh77 阅读(371) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示