#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef double ld; //点は縦ベクトルで表現 //B1のx列目とB2のy列目の内積 ld IP(vector > &B1, int x, vector > &B2, int y){ ld res=0; for(int i=0;i > GS(vector > &Basis){ const int n=Basis.size(); //直交系 vector > Basis_(n,vector(n)); for(int i=0;i > &Basis,int x,vector > &Basis_,int y){ return IP(Basis,x,Basis_,y)/IP(Basis_,y,Basis_,y); } //R^nからspan(b_i*,b_{i+1}*,...,b_n*)への射影(?)pi_i(x)の大きさの2乗 //span(B)の任意のベクトルxについて,pi_i(x)はxのb0,b2,...b_{i-1}に直交する成分 //特にグラム・シュミット直交化ベクトルb_i*=pi_i(bi) ld PI2(vector > &Basis,vector > &Basis_,int i,int x){ const int n=Basis.size(); //射影 vector pi(n,0); for(int j=i;j LLL(vector > Basis){ const int n=Basis.size(); const ld delta=3.0L/4.0L; //最短ベクトル vector sv(n); //直交系 vector > Basis_=GS(Basis); int k=1; while(k=0;j--){ ld mu=MU(Basis,k,Basis_,j); if( abs(mu) <= 0.5L ) continue; mu=roundl(mu); for(int i=0;i= (delta-mu*mu)*IP(Basis_,k-1,Basis_,k-1)) k++; else{ for(int i=0;i>b>>p; vector tmp; vector coe; int n; for(n=4;;n++){ coe.resize(n); //基底ベクトル //解説は点を横ベクトルで表現している(?)ので転置した vector > Basis(n,vector(n,0)); for(int i=0;i=0){ s+='a'+coe[i]; t+='a'; }else{ s+='a'; t+='a'-coe[i]; } } cout<