随笔分类 -  数论—拓展中国剩余定理

bzoj 5418
摘要：这是拓展crt的典型应用 在你开始做之前，我一定要告诉你一件事情：虽然这道题看着和拓展crt模板很像，但他俩是有巨大的区别的！不要直接把板子改吧改吧扔上去！ 题目模型：求解模线性方程组 其中p1,p2...pn不一定互质 第一眼：拓展crt板子题！ 第二眼：等等...好像不太对 第三眼：WTF！系数 阅读全文
posted @ 2018-10-01 08:32 lleozhang 阅读(161) 评论(0) 推荐(0) 编辑
拓展中国剩余定理（ex_crt）
摘要：一般来讲，crt（中国剩余定理）比较常见，而ex_crt（拓展中国剩余定理）不是很常用 但是noi 2018偏偏考了这么个诡异的东西... 所以这里写一个ex_crt模板 模型： 求一个x满足上述方程，其中a1,a2...an不一定互质 解法： 设存在一特解x0满足前k个方程组，且LCM（a1,a2 阅读全文
posted @ 2018-09-30 16:55 lleozhang 阅读(428) 评论(0) 推荐(0) 编辑

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