- 博客(3)
- 收藏
- 关注
RSS订阅原创 FFT入门级解读
FFT && NTT fft 这么重要的东西还是记录一下吧（雾） 基本概念 多项式的点值表示法和系数表示法： 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
299
原创 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
65
原创 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
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人