Processing math: 100%

03 2022 档案

摘要:更新于 2023.2.20,之前写的很粗糙,补一下。 讲一下原理,类似 DFT 的,我们也希望构造一个 FWT 数组使得卷积可以写作变幻、点积、变幻。 对于 or 卷积,构造 FWT(Fi)=jiFj,对于 and 卷积构造 $FWT(F_i 阅读全文
posted @ 2022-03-30 07:17 syzf2222 阅读(182) 评论(0) 推荐(0) 编辑
摘要:A. Remove One Character 容易发现 i,j 产生贡献当且仅当 k[i,j],ai=ak=aj,于是对于每个连通块分别计算贡献即可。 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2022-03-30 05:47 syzf2222 阅读(194) 评论(0) 推荐(0) 编辑

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