石家庄物流网站建设长子网站建设

diannao/2025/10/13 12:02:42/文章来源:
石家庄物流网站建设,长子网站建设,如何做网站使用手册,wordpress输出虽然作业还没有做完#xff0c;但是我还是放不下它#xff0c;对此#xff0c;我只想说#xff1a; 今天你对作业爱理不理#xff0c;明天它就让你补到飞起 DP先放放#xff0c;我们要雨露均沾练习上手#xff1a;乘法逆元题目题解代码实现曹冲养猪?#xff08;互质的…虽然作业还没有做完但是我还是放不下它对此我只想说 今天你对作业爱理不理明天它就让你补到飞起 DP先放放我们要雨露均沾练习上手乘法逆元题目题解代码实现曹冲养猪?互质的中国剩余定理题目题解代码实现Strange Way to Express Integers不互质的中国剩余定理题目题解代码实现练习上手乘法逆元 题目 题解 对于这种求[1n]区间的乘法逆元 费马小定理? 扩展欧几里得? 这两种对于求单个是比较有用的Onlogn 但是对于这种区间求解就需要On的线性筛了 for ( int i 2;i n;i )inv[i] inv[p % i] * ( p - p / i ) % p;至于为什么是这样子的我们来进行简单推理 首先应该要了解 对于数字A,B存在A∗X≡1modBA*X≡1mod BA∗X≡1modB则称X为A对B的逆元。 一般这个乘法逆元是运用在需要取模而过程中又涉及到除法运算的时候 将其转化为乘法计算 进入证明? 记Tp/i,KpTp/i,KpTp/i,Kp%iii 则有KT∗ipKT*ipKT∗ip被除数等于商乘除数加余数 即KT∗i≡0(modKT*i≡0 (modKT∗i≡0(mod p)p)p) 变形K≡−T∗i(modK≡-T*i(modK≡−T∗i(mod p)p)p) 两边同时除以i∗Ki*Ki∗K –1/i≡−T/K(mod1/i≡-T/K(mod1/i≡−T/K(mod p)p)p) 1/i1/i1/i就是i的逆元 因为这两个相乘取模p同余1同时除以K就相当于乘以K的逆元 接下来将Tp/i,KpTp/i,KpTp/i,Kp%iii带入进去? inv[i]−p/i∗inv[pinv[i]-p/i*inv[pinv[i]−p/i∗inv[p%i]i]i](mod p)p)p) 为了防止出现负数就加一个p∗inv[pp * inv[pp∗inv[p%i]i]i]利用取模的运算律 inv[i]inv[pinv[i] inv[pinv[i]inv[p%i]∗(p−p/i)i] * ( p - p / i )i]∗(p−p/i)%ppp 代码实现 #include cstdio #define LL long long #define MAXN 3000005 int n, p; LL inv[MAXN]; int main() {scanf ( %d %d, n, p );inv[1] 1;printf ( 1\n );for ( int i 2;i n;i ) {inv[i] inv[p % i] * ( p - p / i ) % p;printf ( %lld\n, inv[i] );}return 0; }ok让我们随着难度的增加慢慢深入就先去养养?体验农村生活 曹冲养猪?互质的中国剩余定理 题目 题解 这道题还好还好麻痹自己模板也是可以自己慢慢看懂的我就不多证明了 主要是我懒得打了。。。 取模定理两数不能整除若被除数扩大或缩小了几倍而除数不变则其商和余数也同时扩大或缩小相同的倍数余数必小于除数。 如果a%bc那么如果x%bc * 2此时有xa * 2 转化为求通解问题即 求解同余方程组 x≡ a1​(mod m1​) x≡ a2​(mod m2​) x≡ a3​(mod m3​) … x≡ ak​(mod mk​)​ 其中m1,m2,m3…mk为两两互质的整数求x的最小非负整数解 M是输入的所有m[i]的乘积Ti是M/mi的逆元 接下来就是模板套上去就可以了在这里我只想补充int128是个好玩意儿啊 代码实现 #include cstdio #define MAXN 15 #define LL __int128 int n; int m[MAXN], r[MAXN];void print ( LL x ) {if ( x 9 )print ( x / 10 );putchar ( ( x % 10 ) 0 ); }void exgcd ( LL a, LL b, int x, int y ) {if ( ! b ) {x 1;y 0;return;}exgcd ( b, a % b, y, x );y - ( a / b ) * x; } int main() {scanf ( %d, n );for ( int i 1;i n;i )scanf ( %d %d, m[i], r[i] );LL lcm 1, ans 0;int x, y;for ( int i 1;i n;i )lcm lcm * m[i];for ( int i 1;i n;i ) {LL tp lcm / m[i];exgcd ( tp, m[i], x, y );x ( x % m[i] m[i] ) % m[i];ans ( ans % lcm tp * r[i] % lcm * x % lcm ) % lcm;}LL res ( ans % lcm lcm ) % lcm;print ( res );return 0; } Strange Way to Express Integers不互质的中国剩余定理 题目 题解 那么当模数不两两互质 即求 解同余方程组 x≡ a1​(mod m1​) x≡ a2​(mod m2​) x≡ a3​(mod m3​… x≡ ak​(mod mk​)​ 其中m1,m2,m3…mk是不一定两两互质的整数求x的最小非负整数解 我们先考虑只有两个数该怎么处理 可以得到 xa1k1∗m1xa1k1*m1xa1k1∗m1 xa2k2∗m2xa2k2*m2xa2k2∗m2 k2∗m2−k1∗m1a1−a2k2*m2-k1*m1a1-a2k2∗m2−k1∗m1a1−a2 四不四很像 axbycaxbycaxbyc 设m1,m2的gcd为ga1−a2ca1-a2ca1−a2c 1当c不是g的倍数时exgcd无解 2)如果是 则用exgcd求出k2∗m2(−k1)∗m1gcd(m1,m2)k2*m2(-k1)*m1gcd(m1,m2)k2∗m2(−k1)∗m1gcd(m1,m2) 因为c是g的倍数两边同时乘以一个c/g即k1乘上c/g得到 k2∗m2(−k1)∗m1c解为−k1k2*m2(-k1)*m1c解为-k1k2∗m2(−k1)∗m1c解为−k1 Xa1−k1∗m1Xa1-k1*m1Xa1−k1∗m1 这样就求出了x。 我们设这个x为x0 所以可以得到的通解为xx0k∗lcm(m1,m2)xx0k*lcm(m1,m2)xx0k∗lcm(m1,m2) 将这个方程转化一下可以得到一个新的同余方程 xx0(modxx0(modxx0(mod lcm(m1,m2))lcm(m1,m2))lcm(m1,m2)) 我们便成功的将两个方程转化为了一个方程 后面以此类推得到最后一个x0即为我们所需要的答案。 上模板讲解? M是上一次的最小公倍数lcm R是上一次的x0及我们的当前答案 R a[1], M m[1]; FOR(1~N) gcd exgcd ( M, m[i], x, y ); //k2*m2(-k1)*m1gcd(m1,m2)这里M就是m1m[i]就是m2xy是对应的k系数 c R - a[i]; x c / gcd * x % m[i]; //x此时就是k2*m2(-k1)*m1c中的-k1 R - x * M; //更新新的X答案mXa1-k1*m1(如果是➖参照这个方程) //xx0k*lcm(m1,m2)如果是➕参照这个方程 M M / gcd * m[i]; //更新新的lcm R % M;代码实现 #include cstdio #define MAXN 100005 #define LL long long int n; int m[MAXN], a[MAXN];LL exgcd ( LL a, LL b, LL x, LL y ) {if ( ! b ) {x 1;y 0;return a;}LL d exgcd ( b, a % b, y, x );y - ( a / b ) * x;return d; } LL gcd, R, M, x, y, c;int main() {while ( scanf ( %d, n ) ! EOF ) {bool flag 0;for ( int i 1;i n;i )scanf ( %d %d, m[i], a[i] );R a[1], M m[1];for ( int i 2;i n;i ) {gcd exgcd ( M, m[i], x, y );c R - a[i];if ( c % gcd ) {flag 1;printf ( -1\n );break;}x c / gcd * x % ( m[i] / gcd );R - x * M;M M / gcd * m[i];R % M;}if ( ! flag )printf ( %lld\n, ( R % M M ) % M );} return 0; } 好了我已经被榨干了去做其他的DP和数论了ヾ(▽)ByeBye

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/92643.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

h5网页制作平台seo教程大秦英扬

参考:C语言的枚举类型(Enum) 地址:https://blog.csdn.net/aliyonghang/article/details/123615803?spm1001.2014.3001.5502 在实际编程中,有些数据的取值往往是有限的,只能是非常少量的整数,并且最好为每个…

医院网站制作好吗企业网站手机端跳转设置

摘要:李建中等编著的这本《C语言程序设计实训指导书》为《C语言程序设计》的配套教材.全书共分4部分.第1部分主要介绍Visual C6.0的集成功能界面和操作;第2部分配合主教材的内容,设计了11个实验项目;第3部分对主教材每一章习题给出解答或指导;第4部分为全国计算机等…

怎样给网站做app学做网站卖东西去哪学

package scala06object scala07_ABSClass {// 抽象属性 抽象方法 def main(args: Array[String]): Unit = { // 抽象类用法 // 实例化子类 val student0 = new Student08 student0.sayHi("lisi")// 直接实例化抽象类(匿名子类) //匿名子类 是多态的一种体现 (父…

工具网站有哪些乌海做网站

代理模式的定义: Provide a surrogate or placeholder for another object to control access to it.(为其他对象提供一种代理以控制对这个对象的访问。) 简单说,就是设置一个中间代理来控制访问原目标对象,达到增强原…

建筑专业网站有哪些外包公司劳动合同

1、问题 svn下载的项目路径需要换,也就是下面的URL:SVN:// 需要修改 2、解决办法 linux平台 svn switch --relocate oldSvnPath newSvnPath windows平台 右击项目 TortoiseSVN->Relocate 然后修改就行

做jsp网站用哪些软件下载世界街景地图怎么退订

苹果自带的“safari浏览器”正在悄悄“追踪”你的信息,这样做可以有效避免你的隐私信息不被泄露。说起苹果设备自带的APP,毫无疑问safari浏览器是其中的代表之一,很多朋友由于习惯的原因,大多在使用苹果设备的时候选择下载一些第三…

一般产地证去哪个网站做北京网站设计网站设计公司

无论是从保护电力系统的安全还是从保护用电设备和人身的安全来看,严格控制并限定电流谐波含量,以减少谐波污染造成的危害已成为人们的共识。总谐波失真THD与功率因数 PF 的关系市面上很多的 LED 驱动电源,其输入电路采用简单的桥式整流器和电…

最简单的制作网站46云虚拟主机

设计模式专栏:http://t.csdnimg.cn/4j9Cq 目录 1.简介 2.实现原理 3.QString的实现分析 3.1.内部结构 3.2.写入时复制 4.示例分析 5.使用场景 6.总结 1.简介 CopyOnWrite (COW) 是一种编程思想,用于优化内存使用和提高性能。COW 的基本思想是&am…

山东做外贸网站的公司wordpress 注册侧边栏

rgbif版本:3.7.8.1 什么是多值传参? 您是否在使用rgbif时设想过,给某个参数一次性传递许多个值,它将根据这些值独立地进行请求,各自返回独立的结果。 rgbif支持这种工作模式,但是具体的细节需要进一步地…

深圳网站建设公司团队建站园

先说下结论:如果系统不考虑全球化的话,那么我们不用考虑时区的问题,因为我们可以认为中国境内的计算机全部用的是北京时间。1. 时区的来源和划分地球自转一圈是360度,共24小时,所以1小时15度,即&#xff1a…

在什么网站上可以做免费广告wordpress的背景图片

由于需要测试一款40G网卡,下载了 iperf3.1.3 用于性能测试。 iperf3.1.3 源码下载 可以在 iperf 官网 下载源代码: 交叉编译 需要运行在 aarch64 linux 环境下,所以需要交叉编译。 进入iperf3 目录下,运行 ./configure 脚本…

企业网站和信息化建设重庆建站模板展示

1.介绍 1.1 Pandas是什么? Pandas是一个基于NumPy的分析结构化数据的工具集,NumPy为其提供了高性能的数据处理能力。Pandas被普遍用于数据挖掘和数据分析,同时也提供数据清洗、数据I/O、数据可视化等辅助功能。 Github_Star 40k : https://github.com/…

网站开发人员需要去做原型吗有多少人自己做电影网站

在 QML 中,几乎所有组件都继承自 Item 类型,因此它们共享一些通用的属性。 QML 组件通用属性 位置和尺寸 x 和 y: 组件在其父元素中的位置坐标 Item {x: 100y: 100 }width 和 height: 组件的宽度和高度 Item {width: 200height: 100 }z: 组件在 Z 轴…

vps除了做网站还能做什么公共资源交易中心主任级别

Aethir,去中心化GPU云基础设施领导者,宣布其备受期待的节点销售。Aethir是一家企业级的以AI和游戏为重点的GPU即服务提供商。Aethir的去中心化云计算基础设施使GPU提供商能够与需要NVIDIA的H100芯片提供强大AI/ML任务支持的企业客户相连接。 此外&#x…

茂名企业做网站视频剪辑培训比较有名的学校

来源:科学的乐园在科幻小说《三体Ⅲ:死神永生》之中,歌者文明“母世界”的宇宙飞船曾经利用宇宙规律武器二向箔来摧毁地球文明,将地球所处的三维世界完全变成了一个二维世界。很多人无法想象,仅仅一个手机大小的物质&a…

wordpress 分类判断长沙seo排名收费

教育 -C语言程序设计-章节资料考试资料-南京师范大学中北学院【】 第一章 单元测试 1、【单选题】对于计算机来说,最后执行的C语言程序是( ) A、源程序 B、目标程序 C、汇编程序 D、可执行程序 参考资料【 】 2、【单选题】以下叙述中正确的是…

做企业网站一般用什么服务器如何做网站 知乎

版本回退 修改代码 添加第一个版本 接下同上,添加多个版本 回退到上一个版本 回到旧版本(建议实际中操作) 版本回退和回到旧版本的区别: 版本回退:就是删除当前版本,回到以前的版本。 回到旧版…

为网站做外链的方式品牌网站建设必在大蝌蚪

上一篇文章呢,我们讲述了JavaScript运算符中的关系运算符和逻辑运算符,那么紧接上一篇的文章我们今天来说说逻辑运算符。引言逻辑运算符不是很难,也不是很多,我们只要记住三个就可以啦!分别是:!…

找潍坊做网站的赣州网站制作公司

目录 一、磁盘介绍 1. 磁盘数据结构 2. 磁盘的接口类型 3. 磁盘在Linux上的表现形式 二、磁盘分区与MBR 1. 分区优缺点 2. 分区方式 3. MBR分区 4. GPT分区 三、文件系统 1. 文件系统的组成 2. 默认的文件系统 3. 文件系统的作用 4. 模拟破坏文件与修复文件 4…

国内免费网站空间网站建设痛点

一、解释MVC和MVVM架构模式 MVC和MVVM都是常见的前端架构模式,用于抽象分离并解决特定问题。这两种模式在结构上具有一定的相似性,但在细节和数据处理方式上存在一些差异。 MVC,即Model-View-Controller,是一种用于应用程序分层…