数论---(EX)CRT
关注
分享
扫一扫
forezxl
水君一枚
展开
-
POJ2891 Strange Way to Express Integers
线性同余方程原创 2017-10-26 17:06:31 · 568 阅读 · 0 评论 -
POJ1006 Biorhythms
中国剩余定理原创 2017-10-27 19:03:41 · 624 阅读 · 0 评论 -
中国剩余定理
孙子定理是中国古代求解一次同余式组的方法。是数论中一个重要定理。又称中国余数定理。原创 2017-10-27 20:17:45 · 1196 阅读 · 0 评论 -
BZOJ5418 [Noi2018]屠龙勇士（洛谷P4774）
EXCRTBZOJ题目传送门 洛谷题目传送门原来我以前解线性同余方程组的那东西叫扩展中国剩余定理。。。（和CRT一点关系都没有啊）看透题目后这就是个板子题。求atki∗x≡ai(modpi)atki∗x≡ai(modpi)atk_i*x\equiv a_i(\mod p_i)这个方程组的最小解。变量名同题目。其中atkiatkiatk_i可以通过multiset维护。因为pi...原创 2018-08-03 21:44:32 · 435 阅读 · 0 评论