![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓展crt
lleozhang
这个作者很懒,什么都没留下…
展开
-
bzoj 5418
这是拓展crt的典型应用 在你开始做之前,我一定要告诉你一件事情:虽然这道题看着和拓展crt模板很像,但他俩是有巨大的区别的!不要直接把板子改吧改吧扔上去! 题目模型:求解模线性方程组 其中p1,p2...pn不一定互质 第一眼:拓展crt板子题! 第二眼:等等...好像不太对 第三眼:WTF!系数哪来的! 我们知道,拓展crt的模板只能解决x系数为1的情况,而系数不为1的是很难...原创 2018-10-01 08:30:48 · 113 阅读 · 0 评论 -
拓展中国剩余定理(ex_crt)
一般来讲,crt(中国剩余定理)比较常见,而ex_crt(拓展中国剩余定理)不是很常用 但是noi 2018偏偏考了这么个诡异的东西... 所以这里写一个ex_crt模板 模型: 求一个x满足上述方程,其中a1,a2...an不一定互质 解法: 设存在一特解x0满足前k个方程组,且LCM(a1,a2...ak)=M 则前k个方程的通解x=x0+k·M(k∈Z) 这是很显然的,因...原创 2018-09-30 16:53:44 · 299 阅读 · 0 评论