博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  数论——CRT 扩展CRT

LOJ.2721.[NOI2018]屠龙勇士(扩展CRT 扩展欧几里得)
摘要："题目链接 LOJ" "洛谷" ~~rank前3无压力（话说rank1特判打表有意思么）~~ xatk[i]yp[i]=hp[i] 对于每条龙可以求一个满足条件的x0，然后得到其通解x[i]=x0+p[i]/gcdk。 怎么合并所有龙的通解？可以直接写成 $Ans 阅读全文
posted @ 2018-07-22 10:34 SovietPower 阅读(341) 评论(0) 推荐(1) 编辑
BZOJ.1951.[SDOI2010]古代猪文(费马小定理 Lucas CRT)
摘要：一道看过的模板题还写了半个小时。。 阅读全文
posted @ 2018-04-03 23:22 SovietPower 阅读(238) 评论(4) 推荐(0) 编辑
POJ.2891.Strange Way to Express Integers(扩展CRT)
摘要："题目链接" 扩展中国剩余定理： "1(直观的)" 、 "2(详细证明)" 。 [Upd：] https://www.luogu.org/problemnew/solution/P4774 cpp include include define gc() getchar() typedef long 阅读全文
posted @ 2018-02-19 17:31 SovietPower 阅读(282) 评论(0) 推荐(0) 编辑
CODEVS.3990.中国余数定理2(CRT)
摘要："题目链接" 颓了一天 写个模板吧。。 Chinese_Remainder_Theorem: "MashiroSky" 、 "远航之曲" cpp include include define gc() getchar() typedef long long LL; const int N=13; L 阅读全文
posted @ 2018-02-15 00:27 SovietPower 阅读(241) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示