凑出和相等的k组数,玄学结论——hdu6616

[1,n]n个数分成k组，每组n/k个，问k组数和相等的解决方案

首先(1+n)*n/2判定一下是否可以被k整除

n/k为偶数时显然成立

n/k为奇数时每组数前三个很难配，我想了一种玄学的结论，也证明不出来为什么是对的。。

#include<bits/stdc++.h>
using namespace std;
#define maxn 200005
int n,k;
vector<int>G[maxn];
pair<int,int>a[*];
int main(){
    int t;cin>>t;
    while(t--){
        scanf("%d%d",&n,&k);
        if(n==){puts("yes");cout<<<<endl;continue;}

        for(int i=;i<=n;i++)G[i].clear();

        int tmp=n/k;//每组的个数
        if(tmp%==){
            puts("yes");
            for(int i=;i<=n;i+=*k){
                for(int j=i;j<=i+k-;j++)
                    G[j-i+].push_back(j);
                for(int j=i+k;j<=i+*k-;j++)
                    G[k-(j-i-k)].push_back(j);
            }
            for(int i=;i<=k;i++){
                cout<<G[i][];
                for(int j=;j<n/k;j++)
                    cout<<" "<<G[i][j];
                 puts("");
            }
        }
        else {//最后还剩下三组配不出来
            if(tmp== || k%==){puts("no");continue;}//每组一个或组数为偶数 

             int step=k/,p=;
             memset(a,,sizeof a);
             for(int i=;i<=k;i++){
                 p+=step;
                 while(p>k)p-=k;
                a[i+p+*k]=make_pair(i+k,p+*k);
            }
            int sum=(+*k)*/;
             for(int i=;i<=k;i++){
                 G[i].push_back(i);
                 pair<int,int>b=a[sum-i];
                 G[i].push_back(b.first);
                G[i].push_back(b.second);
            }

            for(int i=*k+;i<=n;i+=*k){
                for(int j=i;j<=i+k-;j++)
                    G[j-i+].push_back(j);
                for(int j=i+k;j<=i+*k-;j++)
                    G[k-(j-i-k)].push_back(j);
            }
            puts("yes");
            for(int i=;i<=k;i++){
                cout<<G[i][];
                for(int j=;j<n/k;j++)
                    cout<<" "<<G[i][j];
                 puts("");
            }

        }

    }
}