该文被密码保护。

摘要：题目传送门 一遇到数学就卡住，我这是怎么肥4...（或许到图论会愉悦吧，逃） Description * 给出两种重量为的 A， B 的砝码，给出一种使用最少的砝码的方式，称出重量 C。 我们可以比较容易地列出方程$Ax+By=C$.之后来一发exgcd搞，求出方程的一组特解。平时我们求的往往是最小 阅读全文

摘要：关于扩展欧几里得从寒假时就很迷，抄题解过了同余方程，但是原理并不理解。 今天终于把坑填上了qwq。 由于本人太菜，不会用markdown，所以这篇总结是手写的（什么）。（字丑不要嫌弃嘛） ********Update9.28********** 刚刚我们求出的是一组特值，那么如何求通值? 约定：设x 阅读全文

摘要：题目 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后，火星人用它 阅读全文