2码8改

1、约数和σ(n)=∑d∣nd\sigma(n)=\sum\limits_{d|n}dσ(n)=d∣n∑​d∑i=1nσ(i)=∑i=1ni∗⌊ni⌋\sum\limits_{i=1}^{n}\sigma(i)=\sum\limits_{i=1}^ni*\left \lfloor \frac{n}{i} \right \rfloori=1∑n​σ(i)=i=1∑n​i∗⌊in​⌋σk(i∗j)...

大步小步（bsgs)!!!求ax≡b(modp)a^x\equiv b(mod \quad p)ax≡b(modp)中的x(最小非负整数)，其中p为素数设m=p向上取整m=\sqrt{p} 向上取整m=p​向上取整x=km−qx=km-qx=km−q则ax≡akm−q≡b(modp)a^x\equiv a^{km-q}\equiv b(mod \quad p)ax≡akm−q≡b(mo...

矩阵快速幂及其简单构造方法[用途]n较大时，求简单递推式Fn=∑i=1n−1kiFn−i+something,(ki∈Z)F_n=\sum\limits_{i=1}^{n-1}{k_iF_{n-i}}+something,(k_i\in Z)Fn​=i=1∑n−1​ki​Fn−i​+something,(ki​∈Z)[构造形式]设所求矩阵为X设所求矩阵为X设所求矩阵为X则有[Fn−10...

卢卡斯定理（lukas)[用途]求解Cnm%pC_{n}^{m}\% pCnm​%p,其中m,n较大，p较小且为素数[结论]Cnm≡Cn/pm/pCn%pm%p(modp)C_{n}^{m}\equiv C_{n/p}^{m/p}C_{n\%p}^{m\%p}(mod \quad p)Cnm​≡Cn/pm/p​Cn%pm%p​(modp)[证明]假设：{n=sp+qm=tp+r\lef...

中国剩余定理（CRT）【用途】求方程组中最小的非负整数解XX ≡{a1(modm1)a2(modm2)...an(modmn)X\ \equiv\left\{\begin{array}{cc} a_{1} \quad (mod \quad m_{1})\\ a_{2} \quad (mod \quad m_{2})\\ ...\\

乘法逆元[用途]求解关于a/b（mod p)的问题[介绍]我们假设x为b的乘法逆元,可以将a/b（mod p)转化为ax(mod)p；根据乘法逆元的定义，在模p的意义下有：bx≡1 (mod) p如果乘法逆元x存在，b,p一定互素！[适用条件]当p为素数时，可以使用费马小定理求解 ...

欧几里得（gcd）[用途]求最大公约数 时间复杂度O(log n)[结论]gcd(a,b)=gcd(b,a%b)[证明]当a<b时，程序运行一次又回到了gcd(b,a)所以我们直接证明a>=b的情况即可当r=a%b==0时： a是b的倍数，显然最大公约数...

常用的素数、欧拉、莫比乌斯const int N=5e6+9;int mu[N],phi[N],su[N],vis[N],num;void init(){ mu[1]=1,phi[1]=1; for(int i=2;i<N;++i){ if(!vis[i])su[++num]=i,mu[i]=-1,phi[i]=i-1; for(i...

                                       NAT和DHCP实验目的掌握DHCP工作原理 学习配置NAT的命令和步骤 学习配置DHCP命令和步骤实验要求拓扑与地址规划； NAT基本配置和DHCP配置 验证NAT和DHCP配置并给出配置清单实验拓扑（可选）实验设备（环境、软件）路由器2台，交叉线3条，serial DCE线一条。P...

                                       ACL配置实验目的掌握ACL的设计原则和工作过程 掌握标准ACL的配置方法； 掌握扩展ACL的配置方法； 掌握两种ACL的放置规则 掌握两种ACL调试和故障排除实验要求允许pc0特定主机访问网络； 允许pc1所在网络访问网络； 允许pc1所在网络访问www服务； 给出具体的实验步骤和调试结果...

                                     VLAN与VTP配置实验目的掌握交换机和vlan的工作原理 掌握Trunk和VTP 工作原理 学习配置交换机基本配置命令和步骤 学习配置vlan命令和步骤 学习配置Trunk的命令和步骤 学习配置VTP命令和步骤实验要求交换机基本配置和vlan配置 Trunk基本配置和VTP配置 验证配置并给出配...

RIP配置实验目的在路由器上启动RIP路由进程 启动参与路由协议的接口，并通告网络 查看和调试RIP路由协议相关信息实验要求本实验要达到如下要求：给出具体的实现步骤 给出某个路由器上路由表的内容实验拓扑实验设备（环境、软件）路由器4台 交叉线3条实验设计到的基本概念和理论RI...

路由器基本配置实验目的 本次实验主要是学习几种路由器的工作模式间的关系，及其如何利用超级终端对路由器进行配置，如何为Cisco路由器配置明文和秘文密码，本次实验是Cisco路由器配置的基础。实验要求本实验要达到如下要求：路由器不同模式间的关系 通过超级终端对路由器进行基本配置 Cisco明文和...

                                   学生信息管理系统一、实验目的1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。2、学会比较各种排序与查找算法的优劣。3、学会针对所给问题选用最适合的算法。4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。二、实验内容[问题描述]　学生信息管理系统[基本要求]设计一个...

                                            图的遍历一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。4、掌握如何应用图解决各种实际问题。二、实验内容题目一： 图的遍历（* 必做题）题目二：最小生成树问题（**）题目三：拓扑排序的应用（***）题目四：最短...

二叉树的基本操作实现&&果子合并一、实验目的1、使学生熟练掌握二叉树的逻辑结构和存储结构。2、熟练掌握二叉树的各种遍历算法。3、使学生熟练掌握哈夫曼树的生成算法。4、熟练掌握哈夫曼编码的方法。二、实验内容本次实验提供4个题目，难度不等，学生可以根据自己的情况选做，其中题目一是必做题，其它选作！题目一：二叉...

                                          Rails（***）一、实验目的1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。2、掌握栈和队列的特点，即后进先出和先进先出的原则。3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。二、实验题目（已选题目四）本次实验提供4个...

                                 Dr.Kong设计了一件艺术品一、实验目的1、帮助读者复习C语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。二、实验题目描述（本次实验已选题目四）本次实验提供4个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况选...

                                                   中工校园百事通系统（****）要用到文件操作，使用CodeBlocks,建议放到同一目录下[问题描述]中工校园百事通平台汇聚的是与校园有关的各类公共信息查询服务，包括与学生相关的衣食住行，学习、娱乐等分类，为学生校园生活提供各类查询服务，主要包括如下模块的增删改查等功能：学校部...