摘要：题目： 输入： 4 6 1 2 1 3 1 4 2 3 2 4 3 4 输出： YES BAAA 题解： 建异或方程组，每个点可以赋值0或1，如果一个点原来的度数是偶数，那么它领域的点的异或要是0；如果一个点原来的度数是奇数，那么它领域的点异或上它自己要是1。高斯消元。 详细的题解 代码： 阅读全文

摘要：题意：给你两个砝码的质量A,B。称量一个鬼东东的质量为K，问最少要多少砝码。 题解：易得出 Ax-By=K，用扩展欧几里德算法去元，求出x，y。 求出x,y然后分成两组,求出x可以根据方程推出y，求出y可以根据方程推出x.然后取两组相加的最小值即可. 代码： 阅读全文

摘要：大概意思是：给你一个数A，若A不等于B则加C，如果超过B则mod 2^k，问你要多少次才能等于B。若不能等于B则输出“FOREVER”. 题解； 设x是循环次数,y是2^k被整除(A+xC)的值 由题意得： (A+xC)mod 2^k=B (A+xC)-y*2^k=B Cx=(B-A)(mod 2^ 阅读全文