Shiina_Mashiro

摘要： "Link" 我们让每个包对应一个长度为$m$的的序列$\{a\}$，其中$a_i\in[ k,k]$表示在第$i$次称的时候这一包硬币放了多少个（如果放在左边的话$a_i 0$，放在右边的话$a_i const int N=2000007,P=998244353; int pow(int a,in 阅读全文

摘要： "Link" 为了方便我们认为下标都是从$0$开始。 先进行特判，$n=1$时$k=0$，$n=2$时无解。 考虑$2\nmid n$的情况，令$p_{i,j}=j+2^i\bmod n$即可。 若$2|n$，在构造完上面的置换之后，发现置换一定会改变奇偶性。 若$4|n$，再添加一组形如$(4i+ 阅读全文