2022年3月30日
FWT 学习笔记
摘要： 更新于 2023.2.20，之前写的很粗糙，补一下。 讲一下原理，类似 DFT 的，我们也希望构造一个 FWT 数组使得卷积可以写作变幻、点积、变幻。 对于 or 卷积，构造 $FWT(F_i)=\sum\limits_{j\subseteq i} F_j$，对于 and 卷积构造 $FWT(F_i 阅读全文
posted @ 2022-03-30 07:17 syzf2222 阅读(180) 评论(0) 推荐(0) 编辑
ARC130 题解
摘要： A. Remove One Character 容易发现 \(i,j\) 产生贡献当且仅当 \(\forall k\in[i,j],a_i=a_k=a_j\)，于是对于每个连通块分别计算贡献即可。 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2022-03-30 05:47 syzf2222 阅读(189) 评论(0) 推荐(0) 编辑