xiaokun214的博客

原创 Nezzar and Board (裴蜀定理&gcd)

题意： 给出n个数，每次可以从序列中任意取出两个数x,y（x,y）可以相同，将2*x-y加入序列，问多次操作后能否得到数k. 思路： 假设从序列中取出四个数x,y,p,q,x和y可以组合成2x-y，p和q可以组合成2p-q，再将（2x-y）和（2p-q）进行一步组合，可以得到2*（2x-y）-（2p-q）=x+2*（x-y）+（x-p）+（q-p），对于任意的四个数都可以得到这样的组合，对于任意的数来说，都会得到ai​+∑\sum∑j,k(aj−ak),也就是一个任意的数和其他任意数对查的线性组合。 对于