需要快速求出 Ck=∑i⨂j=kAi∗BjC_k=\sum_{i\bigotimes j=k}A_i*B_jCk=∑i⨂j=kAi∗Bj考虑构造一个可逆的矩
传送门设当前状态为 Fi于是构造 ,#include<bits/stdc++.h>#define N (1 << 20) + 50using namespace std;typedef long long
首先,&,∣\&,|&,∣ 卷积可以在 这里 找到今天来说一说 ⨂\bigotimes⨂ 卷积问题:求 hk=∑i⨂j=kfj∗gkh_k=\sum_{i\bigotimes j=k} f_
HereHereHere看完题立马联想到黎明前的巧克力暴力的做法是对每一行做一遍 FWTFWTFWT,这样子是 O(n2mm)O(n2^mm)O(n2mm
传送门首先可以写成数位 dpdpdp 的形式f[i+1][S′][(j∗10+d)%K]=f[i−1][S][j]f[i+1][S'][(j*10+d)\% K]=f[i-1][S][j]f[i+1][S′][(j∗1
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号