随笔分类 -  数学-FWT

随笔分类 -  数学-FWT

随笔分类 -  数学-FWT

FWT 笔记
摘要：用来解决在下标中进行位运算的卷积 具体形式就是求 ci=∑i=j⊕kaj⋅bj 思路大概就是把序列 a 变换为 fwt(a)，b,c 同理，使得 fwt(c)=fwt(a)fwt(b)，这样得到了 \(fwt(c)\ 阅读全文
posted @ 2021-03-11 21:17 suxxsfe 阅读(79) 评论(0) 推荐(0) 编辑
P3175 [HAOI2015]按位或（max-min 容斥）
摘要：max-min 容斥： 设 max(S) 为 S 中的最大元素，min(S) 为 S 中的最小元素，则有： max(S)=∑T⊆S(−1)|T|−1min(T) \(\min(S)=\sum_{T \subset 阅读全文
posted @ 2021-03-11 20:14 suxxsfe 阅读(69) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 38 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示