xor_convolution.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
template<typename T>
void	FHT (vector< T > &a, bool inv=false)
	高速アダマール変換
template<typename T>
vector< T >	XorConvolution (vector< T > a, vector< T > b)
	XOR Convolution

関数詳解

FHT()

template<typename T>

void FHT	(	vector< T > &	a,
		bool	inv = false )

高速アダマール変換

xor_convolution.hpp の 5 行目に定義があります。

XorConvolution()

template<typename T>

vector< T > XorConvolution	(	vector< T >	a,
		vector< T >	b )

XOR Convolution

C[k] = Σ(i^j = k) A[i]B[j] なる C を返す

覚え書き

O(n log(n))

xor_convolution.hpp の 19 行目に定義があります。