摘要：
突然发现洛谷博客还有点东西，顺便全搬过来了 1.选择一个未被消去的新元为操作元 2.在剩下的式子中找到该元系数最大的（减小误差），交换这两个式子 3.将当前式子（交换后）操作元系数化为1 4.用当前式子消去“所有”式子中的操作元 5.重复以上步骤最终将矩阵化为仅对角线有系数1的矩阵，第n行的常数即为 阅读全文
摘要：
去年暑假打过一次，但是当时太菜，今天看到之前写过，好奇多少分，考后交了一发，发现自己是真的菜 然后，就算开了个坑吧，四道题。。。 A. 数列 $exgcd$板子 然后，$exgcd$咋用来着？ 滚回去学数论基础了 code #include <cstdio> using namespace std; 阅读全文
摘要：
场均一题放弃 A. 我 ~~我切题了~~ 发现图上有环可以不停的转，让空位到我们需要的地方去，而环的具体形态并不重要，我们只需要知道环的大小($size$)和环内元素个数($cnt$)即可 所以使用$tarjan$缩点，然后转化为一个$DAG$上的问题 发现环的大小等于元素个数时，我们必须先移走一个 阅读全文