随笔分类 - --数论--辗转相除法/拓展欧几里得
摘要：题目链接 https://cn.vjudge.net/problem/UVA 571 分析 刚做了道倒水问题的题想看看能不能水二倍经验,结果发现了这道题 题意翻译:https://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html 设A容量
阅读全文
摘要：前言 在noip前就对此算法进行过一些了解，然而noipD1T1压根没想到扩欧，说明我之前学的东西根本不扎实，于是现在跑来补坑 相关概念： 可以先看看这位dalao的博客，同时下面很多定理的证明那个博客也一并给出: https://blog.csdn.net/yoer77/article/detai
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/P2054 https://www.lydsy.com/JudgeOnline/problem.php?id=1965 思路： 首先一开始我看错题了，但是发现了一些有趣的东西： 这是题目要我们求得，然后我看成了原
阅读全文
摘要：upd 7.6 原线性求逆元代码有另一种更优写法 题目链接： https://www.luogu.org/problemnew/show/P3811 概念： 一想到JXOI 2018考场上忘记逆元怎么打就觉得好笑，白白让T1落得如此下场. 推荐阅读：https://www.luogu.org/blo
阅读全文
