摘要：
拓展中国剩余定理 •拓展中国剩余定理 拓展中国剩余定理是用来解同余方程 $\begin{cases}x\equiv c_{1}\left( mod\ m_{1}\right) \\ x\equiv c_{2}\left( mod\ m_{2}\right) \\ \ldots \\ x\equiv 阅读全文
posted @ 2019-08-20 21:21
MMMinoz
阅读(192)
评论(0)
推荐(0)
摘要：
逆元 •何为逆元 方程ax≡1(mod p),的解称为a关于模p的逆，当gcd(a,p)==1（即a，p互质）时，方程有唯一解，否则无解。 逆元有对称性，x是a关于b的逆元，那a也是x关于b的逆元。 线性递推求逆元 线性求从1到n的$mod \ p$ 的逆元 设$p=ki+r \ (r<i<p,i> 阅读全文
posted @ 2019-08-20 18:50
MMMinoz
阅读(314)
评论(0)
推荐(0)
摘要：
传送门 [1]hdu [2]bestcoder B.Game（贪心+思维） •题意 一步可以走一个或者两个，求依次进入n个区间[li,ri]的最少步数 •思路 就当前位置cur来说， 1)如果下一个任务的区间包括当前位置，那就可以不动 2)如果下一个任务区间在当前位置左边，那就向下一个的左边界移动 阅读全文
posted @ 2019-08-20 09:07
MMMinoz
阅读(329)
评论(0)
推荐(0)
浙公网安备 33010602011771号