摘要：
思路 题目已经给出了正解。我们只需要将裴蜀定理推广到若干数的线性组合就可以做这道题了 要注意的是需要在输入的时候取一个绝对值。因为可能会有负数存在。我之前也写过裴蜀定理的证明，要看的话点这里 吐槽 第一次提交gcd写错了('汗 QwQ 代码 阅读全文
摘要：
定理 $\large{ax+by=c,x\in Z^*,y\in Z^*}$成立的充要条件是$\large{\gcd(a,b)|c}$ 证明 设$\large {s=\gcd(a,b)}$，显然$\large{s|a}$，并且$\large {s|b}$ 又因为$\large {x,y\in Z^* 阅读全文
摘要：
思路 这道题和同伙那道题差不多啊。都是利用并查集的补集来实现将敌人分开 这道题不一样的地方就是需要小小的贪个心。不难想到我们要使得怨恨值越大的两个罪犯尽量分开住，那么就按照边权从大到小进行排序。然后把敌人并到自己的补集中去。 知道有两个罪犯不得不被关在一起的时候。直接输出这条边的边权，结束程序。如果 阅读全文
摘要：
思路 大水题，只需要静下心来模拟就行。我一开始做的时候，首先想到滚动数组但是写完之后发现并不符合题目要求。题目要求新加入的单词作为最新的，在时间上属于最后一个。但是如果用滚动数组的话，新加入的单词就成了第一个加入的单词。也就是说会WA。所以直接模拟是最好的办法。每次超出内存后，将每个元素的下标都往前 阅读全文