- 博客(3)
- 收藏
- 关注
原创 FFT入门级解读
FFT && NTTfft 这么重要的东西还是记录一下吧(雾)基本概念多项式的点值表示法和系数表示法:fft 实际上是使用O(nlogn)O(nlogn)O(nlogn) 的时间将一个用系数表示的多项式转换成它的点值表示的算法多项式的点值表示法可以相互转化-dft和idftdft和idftdft和idft点值表示法点值表示法就是用一个n+1n+1n+1维度的向量来表示一个nnn度的多项式比方 A(x)=a0+a1x+a2x2...+anxnA(x) =a_0+a_1
2021-08-25 22:53:56 276
原创 string adjavant swap problem
#include <bits/stdc++.h>#define rep(i, x, n) for(int i = x; i <= n; i ++ )#define downrep(i, x, n) for(int i = n; i >= x; i -- )#define IO ios::sync_with_stdio(false);cin.tie(0);template<typename T> void debug(T x) {cout << "#X
2021-05-29 11:46:47 48
原创 codefoece 711
gcdsum这一题注意又stl agorithm 库里面的现成函数 __gcd(a,b)可以使用Problem - B - Codeforces#include <bits/stdc++.h>using namespace std;typedef long long ll;#define f(i,n) for(int i=0;i<n;i++)ll a[100005];ll b[100005];bool cmp(ll x,ll y){return x>y;.
2021-04-02 13:01:15 81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人