- 博客(25)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Prefix Sum
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∑ni∗⌊in⌋σk(i∗j)...
2019-09-28 20:03:07
314
原创 数论-大步小步（bsgs)与拓展（exbsgs)
大步小步（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...
2019-04-08 09:14:52
739
原创 数论-矩阵快速幂及其简单构造方法
矩阵快速幂及其简单构造方法[用途]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−1kiFn−i+something,(ki∈Z)[构造形式]设所求矩阵为X设所求矩阵为X设所求矩阵为X则有[Fn−10...
2019-03-17 16:07:35
313
原创 数论-卢卡斯定理（lucas)与拓展卢卡斯定理 (exlucas)
卢卡斯定理（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/pCn%pm%p(modp)[证明]假设：{n=sp+qm=tp+r\lef...
2019-03-08 22:35:46
784
原创 数论-中国剩余定理（crt) 与拓展中国剩余定理（excrt)
中国剩余定理（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})\\ ...\\
2019-03-08 22:34:52
604
原创 数论-乘法逆元
乘法逆元[用途]求解关于a/b（mod p)的问题[介绍]我们假设x为b的乘法逆元,可以将a/b（mod p)转化为ax(mod)p；根据乘法逆元的定义，在模p的意义下有：bx≡1 (mod) p如果乘法逆元x存在，b,p一定互素！[适用条件]当p为素数时，可以使用费马小定理求解 ...
2019-03-08 22:33:43
994
原创 数论-欧几里得 (gcd) 与拓展欧几里得 (exgcd)
欧几里得（gcd）[用途]求最大公约数 时间复杂度O(log n)[结论]gcd(a,b)=gcd(b,a%b)[证明]当a<b时，程序运行一次又回到了gcd(b,a)所以我们直接证明a>=b的情况即可当r=a%b==0时： a是b的倍数，显然最大公约数...
2019-03-08 22:33:26
329
原创 线筛
常用的素数、欧拉、莫比乌斯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...
2019-03-08 22:33:11
197
原创 路由与交换技术：NAT和DHCP结合配置
NAT和DHCP实验目的掌握DHCP工作原理 学习配置NAT的命令和步骤 学习配置DHCP命令和步骤实验要求拓扑与地址规划； NAT基本配置和DHCP配置 验证NAT和DHCP配置并给出配置清单实验拓扑（可选）实验设备（环境、软件）路由器2台，交叉线3条，serial DCE线一条。P...
2019-01-31 00:12:31
3095
原创 路由与交换技术：ACL配置
ACL配置实验目的掌握ACL的设计原则和工作过程 掌握标准ACL的配置方法； 掌握扩展ACL的配置方法； 掌握两种ACL的放置规则 掌握两种ACL调试和故障排除实验要求允许pc0特定主机访问网络； 允许pc1所在网络访问网络； 允许pc1所在网络访问www服务； 给出具体的实验步骤和调试结果...
2019-01-31 00:03:17
1878
原创 路由与交换技术：VLAN与VTP配置
VLAN与VTP配置实验目的掌握交换机和vlan的工作原理 掌握Trunk和VTP 工作原理 学习配置交换机基本配置命令和步骤 学习配置vlan命令和步骤 学习配置Trunk的命令和步骤 学习配置VTP命令和步骤实验要求交换机基本配置和vlan配置 Trunk基本配置和VTP配置 验证配置并给出配...
2019-01-30 23:48:45
2017
原创 路由与交换技术：RIP配置与单区域OSPF配置
RIP配置实验目的在路由器上启动RIP路由进程 启动参与路由协议的接口，并通告网络 查看和调试RIP路由协议相关信息实验要求本实验要达到如下要求：给出具体的实现步骤 给出某个路由器上路由表的内容实验拓扑实验设备（环境、软件）路由器4台 交叉线3条实验设计到的基本概念和理论RI...
2019-01-30 23:39:58
1376
原创 路由与交换技术：路由器基本配置与静态路由配置
路由器基本配置实验目的 本次实验主要是学习几种路由器的工作模式间的关系，及其如何利用超级终端对路由器进行配置，如何为Cisco路由器配置明文和秘文密码，本次实验是Cisco路由器配置的基础。实验要求本实验要达到如下要求：路由器不同模式间的关系 通过超级终端对路由器进行基本配置 Cisco明文和...
2019-01-30 23:16:16
4625
原创 数据结构实验报告：查找和排序的应用
学生信息管理系统一、实验目的1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。2、学会比较各种排序与查找算法的优劣。3、学会针对所给问题选用最适合的算法。4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。二、实验内容[问题描述] 学生信息管理系统[基本要求]设计一个...
2019-01-30 22:49:46
10263
原创 数据结构实验报告：图的基本操作及应用
图的遍历一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。4、掌握如何应用图解决各种实际问题。二、实验内容题目一： 图的遍历（* 必做题）题目二：最小生成树问题（**）题目三：拓扑排序的应用（***）题目四：最短...
2019-01-30 22:45:02
29330
7
原创 数据结构实验报告：二叉树的基本操作及应用
二叉树的基本操作实现&&果子合并一、实验目的1、使学生熟练掌握二叉树的逻辑结构和存储结构。2、熟练掌握二叉树的各种遍历算法。3、使学生熟练掌握哈夫曼树的生成算法。4、熟练掌握哈夫曼编码的方法。二、实验内容本次实验提供4个题目，难度不等，学生可以根据自己的情况选做，其中题目一是必做题，其它选作！题目一：二叉...
2019-01-30 17:48:52
14632
15
原创 数据结构实验报告：栈和队列的基本操作及应用
Rails（***）一、实验目的1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。2、掌握栈和队列的特点，即后进先出和先进先出的原则。3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。二、实验题目（已选题目四）本次实验提供4个...
2019-01-30 17:23:55
16443
1
原创 数据结构实验报告：线性表的基本操作及应用
Dr.Kong设计了一件艺术品一、实验目的1、帮助读者复习C语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。二、实验题目描述（本次实验已选题目四）本次实验提供4个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况选...
2019-01-30 16:32:43
2864
原创 数据结构课程设计： 20、中工校园百事通系统（****）
中工校园百事通系统（****）要用到文件操作，使用CodeBlocks,建议放到同一目录下[问题描述]中工校园百事通平台汇聚的是与校园有关的各类公共信息查询服务，包括与学生相关的衣食住行，学习、娱乐等分类，为学生校园生活提供各类查询服务，主要包括如下模块的增删改查等功能：学校部...
2019-01-10 18:17:45
603
1
原创 数据结构课程设计：17、售票处的服务系统（***）
售票处的服务系统（***）要用到文件操作，使用CodeBlocks,建议放到同一目录下[问题描述]航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。[系统要求]设民航售票处的计算机系统可以为客户...
2019-01-10 17:38:57
2689
4
原创 数据结构课程设计：5、药店的药品销售统计系统（排序应用）
药店的药品销售统计系统（排序应用）要用到文件操作，使用CodeBlocks,建议放到同一目录下[问题描述]设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。[实现提示]在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表...
2019-01-10 17:32:48
10191
30
原创 数据结构课程设计：4、校园导游咨询（图的应用）
校园导游咨询（图的应用）[问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息；（2）提供基本信息的修改功能；（3）...
2019-01-10 17:23:18
3540
11
原创 数据结构课程设计：3、哈夫曼编码/译码系统（树应用）
哈夫曼编码/译码系统（树应用）[问题描述] 利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。 ...
2019-01-10 17:18:36
3239
5
原创 数据结构课程设计：2、停车场管理（栈和队列的应用）
停车场管理（栈和队列的应用）[问题描述] 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则...
2019-01-10 17:13:26
3491
原创 数据结构课程设计：1、单位员工通讯录管理系统（线性表的应用）
单位员工通讯录管理系统（线性表的应用）[问题描述]为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。[实现提示]可以采用单链表的存储结构，如可定义如下的存储结构：/*员工通讯...
2019-01-10 16:53:49
5704
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人