https://111qqz.com/en/tags/%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86/Recent content in 裴蜀定理 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSun, 02 Apr 2017 06:26:02 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-04-02-bzoj-2257/Sun, 02 Apr 2017 06:26:02 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-04-02-bzoj-2257/<h2 class="relative group">2257: [Jsoi2009]瓶子和燃料 <div id="2257-jsoi2009瓶子和燃料" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#2257-jsoi2009%e7%93%b6%e5%ad%90%e5%92%8c%e7%87%83%e6%96%99" aria-label="Anchor">#</a> </span> </h2> <p>Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1246  Solved: 756 [<a href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=2257" target="_blank" rel="noreferrer">Submit</a>][<a href="http://www.lydsy.com/JudgeOnline/problemstatus.php?id=2257" target="_blank" rel="noreferrer">Status</a>][<a href="http://www.lydsy.com/JudgeOnline/bbs.php?id=2257" target="_blank" rel="noreferrer">Discuss</a>]</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-13-poj-2115-c-looooops-e689a9e5b195e6aca7e587a0e9878ce5be97e7ae97e6b395/Thu, 13 Oct 2016 08:11:17 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-13-poj-2115-c-looooops-e689a9e5b195e6aca7e587a0e9878ce5be97e7ae97e6b395/<p><a href="http://poj.org/problem?id=2115" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意： 问 循环for ( int i = a ; i !=b; i+=c)在% （2^k）的意义下循环了多少次。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-13-poj-1061-e99d92e89b99e79a84e7baa6e4bc9a-efbc88e689a9e5b195e6aca7e587a0e9878ce5be97e7ae97e6b395efbc88e8b49fe695b0e79a84e5a484e79086efbc89/Thu, 13 Oct 2016 07:48:35 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-13-poj-1061-e99d92e89b99e79a84e7baa6e4bc9a-efbc88e689a9e5b195e6aca7e587a0e9878ce5be97e7ae97e6b395efbc88e8b49fe695b0e79a84e5a484e79086efbc89/<p><a href="http://poj.org/problem?id=1061" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：两只青蛙初始在数轴的x,y点，单位时间内分别可以向右跳m米和n米，数轴是环型的，长度为L，问两只青蛙能否相遇，以及相遇时跳的次数。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-12-hdu-2669/Wed, 12 Oct 2016 12:30:21 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-12-hdu-2669/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=2669" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：问a<em>x+b</em>y=1的一组x&gt;0的解，如果无解输出sorry.</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-11-e4b8ade59bbde589a9e4bd99e5ae9ae79086crte5ada6e4b9a0e7ac94e8aeb0/Tue, 11 Oct 2016 13:04:54 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-11-e4b8ade59bbde589a9e4bd99e5ae9ae79086crte5ada6e4b9a0e7ac94e8aeb0/<p>前置技能点：</p> <p><a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">维基百科_裴蜀定理（贝祖等式）</a></p> <blockquote><p>对任何<a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">整数</a><figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="a" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ffd2487510aa438433a2579450ab2b3d557e5edc" ></figure> ， <figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="b" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/f11423fbb2e967f986e36804a8ae4271734917c3" ></figure> 和它们的<a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">最大公约数</a><figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="d" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/e85ff03cbe0c7341af6b982e47e9f90d235c66ab" ></figure> ，关于未知数<figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="x" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/87f9e315fd7e2ba406057a97300593c4802b53e4" ></figure> 和<figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="y" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/b8a6208ec717213d4317e666f1ae872e00620a0d" ></figure> 的<a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">线性</a><a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">丢番图方程</a>（称为<strong>裴蜀等式</strong>）：<figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="ax&#43;by=m" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/a3386cf2b30d74a8dc65ec168ef326cf2ece3de0" ></figure> </p>