扩展中国剩余定理学习笔记

题目链接:https://www.luogu.org/problemnew/show/P4777


 

以下部分内容可自动忽略:

回忆起来都是泪啊
当时知道大致的思路之后看了下别人的代码,没想到在误导理解到歧途上越走越远
最开始看到某位的大佬的博客中的这句话:

这种情况就采用两两合并的思想,假设要 合并 如下两个方程:

然后我以为这样没有其他限制两个方程就可以真的合并成一个方程了 

推公式和证明搞了好久

然后又看到某位大佬在洛谷上的这句话

想着嗯  一定是这样

然后我的整个下午和中午就那么没了
后来越推越不对劲
最后经过漫长的一番哲学思考后
突然发现了真相  开始自闭


 

正文:

扩展中国剩余定理还是和原来的有一定相同的地方
在原来的里面枚举每个方程单独处理 

为了不使方程与方程相互干扰
所以处理每个方程式都从所有模数的最小公倍数在除以自身的模值开始找(lcm*x+p*y=z)
最后再把每个方程的解加起来 处理成%LCM意义下的最小正数扩展的中国剩余定理也用了这样的思想

它按顺序处理每一个 
使在处理每个方程式既满足前面的条件又使它自身不影响前面的
也吧每个算出的值加起来
如 
x=a1+b1*k1;(1)

x=a2+b2*k2;(2)

第一个解最小正整数为a1

在处理第二个方程时

根据前面的限制 

所以 x=a1+b1*k1=a2+b2*k2——>b1*k1+b2*k2=a2-a1(因为k值可变化   所以移过来可直接用正的)
此时二方程可转化为如上  但是(1)的要求限制还在  因为后来是式子由(1)推来

这样(2)式解出来的也满足(1)

未完  留坑待补。。。

 

转载于:https://www.cnblogs.com/1436177712qqcom/p/10256739.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!有问题请及时沟通交流。 2、适用人群:计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工下载使用。 3、用途:项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 4、如果基础还行,或热爱钻研,亦可在此项目代码基础上进行修改添加,实现其他不同功能。 欢迎下载!欢迎交流学习!不清楚的可以私信问我! 毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip
综合小区管理系统管理系统按照操作主体分为管理员和用户。管理员的功能包括报修管理、车位管理、车位分配管理、出入管理、字典管理、房屋管理、物业费缴纳管理、公告管理、物业人员投诉管理、我的私信管理、物业人员管理、用户管理、管理员管理。用户的功能包括管理部门以及部门岗位信息,管理招聘信息,培训信息,薪资信息等。该系统采用了Mysql数据库,Java语言,Spring Boot框架等技术进行编程实现。 综合小区管理系统管理系统可以提高综合小区管理系统信息管理问题的解决效率,优化综合小区管理系统信息处理流程,保证综合小区管理系统信息数据的安全,它是一个非常可靠,非常安全的应用程序。 管理员权限操作的功能包括管理公告,管理综合小区管理系统信息,包括出入管理,报修管理,报修管理,物业费缴纳等,可以管理操作员。 出入管理界面,管理员在出入管理界面中可以对界面中显示,可以对招聘信息的招聘状态进行查看,可以添加新的招聘信息等。报修管理界面,管理员在报修管理界面中查看奖罚种类信息,奖罚描述信息,新增奖惩信息等。车位管理界面,管理员在车位管理界面中新增。公告管理界面,管理员在公告管理界面查看公告的工作状态,可以对公告的数据进行导出,可以添加新公告的信息,可以编辑公告信息,删除公告信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值