<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[likewisegod的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/likewisegod</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; likewisegod]]></copyright><item><title><![CDATA[裴蜀定理|以2023牛客多校1 M-Water为例]]></title><link>https://blog.youkuaiyun.com/likewisegod/article/details/134444929</link><guid>https://blog.youkuaiyun.com/likewisegod/article/details/134444929</guid><author>likewisegod</author><pubDate>Thu, 16 Nov 2023 16:23:52 +0800</pubDate><description><![CDATA[若rs＜0，设其中的r＞0，s＜0，意味着rA＞sB（rA-|s|B＞=1），那么r次倒水A并s次倒掉水b，且由于严格大于，次数还可减一，A杯余水小于b时可以省去s次操作，同样A（正数）倒水喝水各一次操作。有x’   +A,+B,+(A-B),+(B-A)，四种喝水情况，最优解显然为固定整数AB经过至少r,s构成x。（提解说次数求2|r-s|-1和2（r+s）的最大值，但rs都正时右边必大，存在负时左边必大，个人感觉没有必要求max）扩展欧几里得法：由a，b时，a=0，b=gcd，gcd=0。]]></description><category></category></item></channel></rss>