- 博客(50)
- 收藏
- 关注
RSS订阅原创 网络安全技术期末复习——操作部分
一、网络攻击实验：1.集线器嗅探攻击：实验原理：集线器是广播设备，从某个端口接收到MAC帧后除了接收该MAC帧的端口以外的所有其他端口输出该MAC帧。因此，当集线器从连接交换机的端口接收到MAC帧后,将从连接路由器和黑客终端的端口输出该MAC帧,该MAC帧同时到达路由器和黑客终端2.MAC地址欺骗攻击实验实验原理：正常传输过程如图所示，当交换机S1、S2和S3建立完整转发表后，转发项将通往终端A的交换路径作为通往MAC地址为MAC A的终端的交换路径,因此，终端B发送的目的MAC地址为MAC
2020-06-21 17:44:50
3251
原创 网络安全技术期末复习——理论部分
复习、考核网络安全基本理论知识点、实际设备网络安全实验出勤、作业、讨论、课堂练习 11次课的作业完成情况 偏实践和操作：60%综合系统复习理论考核：时间占三分之一（150分钟：理论就是50 操作100分钟 120分钟：理论40 操作80） 做综合实验：所有的实验串起来（独立、综合）理论：分类：物理安全 攻击技术 防御安全 应用安全 普遍分类认知选择、判断、填空、简答题、问答题 基本理论的含义、分类1 信息安全的基本概念：（1）信息安全的含义 信息安全是包括信息安全行为主体、保护对
2020-06-21 10:29:17
4565
原创 信息安全技术期末复习总结
计算机网络方面的一些基础知识Osi协议、tcp/ip各分为多少层，顺序，每一层叫什么名字，每一层的协议，相应的端口，提供了什么服务，osi模型：tcp/ip模型：常用网络命令，ping、ipconfig、netstate、查看注册表、查看主策略、查看路由ping：用ping 来判断两个接点在网络层的连通性ipconfig： 命令获得主机配置信息，包括 IP 地址、子网掩码和默认网关。netstate：命令显示协议统计信息和当前的 TCP/IP 连接。该命令只有在安装了 TCP/IP 协议后
2020-06-14 09:59:25
4473
1
原创 局域网与组网工程期末复习——自用版
- DHCP服务的配置1.用服务器的方式配置首先，整个网络必须保证能通，每个网络的网关地址与接口要明确，就可以用相应的地址池配相应同一个网络中主机的dhcp如图示，用户区包括有三个vlan，每个vlan的网关都是每个网络中第一个能用的主机号，然后就可以在服务器上配相应的地址池然后，进入三层交换机，进入相应的vlan虚拟接口，配置ip helper-address DHCP—ad...
2019-12-26 20:57:28
673
原创 AcWing——272. 最长公共上升子序列
熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子序列...
2019-09-26 14:42:46
222
原创 CDUTCM——1216任大佬的数学难题
PS：这道题卡了很久，到最后都没有AC，题意很清楚明了，认真分析一下就可以发现就是一个公式C(k,m)a的(k-m)次方乘以b的m次方，但由于k，n，m都很大，所以求C(k,m)时不能用常规的取模运算，具体为什么点这里，大佬讲的很详细，除法不能取模，所以就要用乘法逆元，具体我也不是很懂，记住要这样用就对了AC代码：#include<bits/stdc++.h>using nam...
2019-09-23 19:25:55
304
1
原创 CDUTCM——1569: 乘积最大
1569乘积最大PS：选拔赛的时候时间不够，没做到这道题，还是太菜。其实这题不是很难，都有提示是高精度和贪心，所以仔细想一下就发现把n从2开始分，下一次分的数加1就行了，当最后一个数比n大时就停止，把多的n从后往前补，要优先补大的数，最后用java中的bigintger计算高精度乘法即可。注意数据范围是从3开始，而我们从2开始分的话，最小都要从5开始，因此特判一下3，4即可。import j...
2019-09-23 00:46:25
285
原创 牛客——The Chivalrous Cow（bfs板题）
The Chivalrous Cow时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Farmer John traded one of his cows for a cow that Farmer Don called ‘The Knight’. This cow has the uniqu...
2019-08-26 19:26:52
343
原创 牛客——Cow Contest（floyd简单运用解决传递闭包）
链接：https://ac.nowcoder.com/acm/contest/1069/K来源：牛客网题目描述N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others...
2019-07-30 20:09:08
145
原创 并查集模板题（stl 中map的运用）
DongDong认亲戚DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义:若A和B是亲戚，B和C是亲戚，那么A和C也是亲戚），她只好求助于会编程的你了。输入描述:第一行给定n,m表示有n个人，m次操作第二行给出n个字符串，表示n个人的名字分别是什么(如果出现多个人名字相同，则视为同一个人)（保证姓名是小写字符串）接下来m行，每行输入一个...
2019-06-07 23:25:43
509
原创 CF——Catch Overflow!（模拟）
B. Catch Overflow!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a function f written in some basic language. The function acce...
2019-06-06 01:15:28
371
原创 字符串哈希算法简单入门学习
字符串哈希算法字符串哈希,最著名的就是BKDRHash,也就是将字符串变成数值,并且最后变成的数值是一个P进制的数（一班取131或者13331）,一般来说P最好为素数.然后我们之所以需要前缀和,是因为我们这道题目是求一个区间的字符串,又因为是哈希表,所以我们得求出区间哈希和,又因为是是区间和,所以我们得用前缀和求O(n)预处理,来实现和哈希一般的O(1)常数级别查询.这种Hash常用,且...
2019-06-05 00:23:26
3006
2
原创 CF——A. Ehab Fails to Be Thanos（第一场cf爆零之战）
A. Ehab Fails to Be ThanosYou’re given an array a of length 2n. Is it possible to reorder it in such way so that the sum of the first n elements isn’t equal to the sum of the last n elements?InputT...
2019-06-04 19:35:22
322
原创 CDUTCM OJ——1293Building
CDUTCM OJ 1293Building1293: Building时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 4题目描述CTJ team were going to build a house which needed a square land. Now they are inspecting a large area of land, but the...
2019-06-03 18:12:01
262
原创 求最长上升子序列模板
最长严格递增子序列：#include <bits/stdc++.h>using namespace std;const int MAXX=50000+5;const int INF=INT_MAX; int a[MAXX],dp[MAXX]; // a数组为数据，dp[i]表示长度为i+1的LIS结尾元素的最小值 int main(){ int n; ...
2019-06-02 23:51:32
248
原创 湖南大学第十五届程序设计竞赛——F（stl容器的使用）
题目描述AFei has many cards. Each card has a number written on it. Now he wants to takes some out of his card and puts them in a box. And he wants to know whether the card with the number x was in the bo...
2019-06-01 17:57:05
233
原创 CF——Caesar Cipher
C. Caesar Ciphertime limit per test10.0 smemory limit per test256 MBinputstandard inputoutputstandard outputIn cryptography, a Caesar cipher, also known as the shift cipher, is one of the most st...
2019-05-31 20:33:22
389
原创 CF——399div2.B.Red and Blue Balls
B. Red and Blue Ballstime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a stack of n red and blue balls. He can apply a certain...
2019-05-31 12:14:40
329
原创 CF——1145A.Thanos Sort（递归）
A. Thanos Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThanos sort is a supervillain sorting algorithm, which works as follows: if the ...
2019-05-29 23:37:12
349
原创 AcWing——91. 最短Hamilton路径
91. 最短Hamilton路径给定一张 nn 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数nn。接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]）。对于任意的x,y,zx,y,z，数据保证...
2019-05-29 17:43:02
304
2
原创 CDUTCM OJ——1689：集合问题
CDUTCM——1689ps：使用set容器的完美解决#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int n,m,k; set<int>a;//交集 set<int>b;//并集 set<int>c;//差集 set...
2019-05-29 16:26:20
412
原创 AcWing——101.最高的牛
101. 最高的牛有 NN 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 PP 头，它的身高是 HH ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 MM 对关系，每对关系都指明了某两头牛 AA 和 BB 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入...
2019-05-29 15:19:29
388
原创 AcWing——100.IncDec序列（差分板题）
IncDec序列给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数nn。接下来nn行，每行输入一个整数，第i+1行的整数代表aiai。输出格式第一行输出最少操作...
2019-05-28 01:13:17
455
原创 Acwing——99激光炸弹（前缀和）
激光炸弹一种新型的激光炸弹，可以摧毁一个边长为 RR 的正方形内的所有的目标。现在地图上有 NN 个目标，用整数Xi,YiXi,Yi表示目标在地图上的位置，每个目标都有一个价值WiWi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 RR 的正方形的边必须和x，yx，y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多...
2019-05-28 00:37:20
280
原创 计蒜客——西邮J题
J-流浪西邮之寻找火石碎片Description众所周知，由于木星引力的影响，世界各地的推进发动机都需要进行重启。现在你接到紧急任务，要去收集火石碎片，重启西邮发动机。现在火石碎片已成为了稀缺资源，获得火石碎片需要钱或者需要一定的积分。火石碎片有大有小，越大的碎片能量越大，火石碎片的能量越大，重启的发动机的推力也就越强。但是，不只有我们在努力呀，隔壁的师大和政法也都在收集碎片，争取重启师大发动...
2019-05-27 23:24:40
321
原创 中南林业科技大学第十一届程序设计大赛题解
B——兑换零钱题目描述现有N元钱，兑换成小额的零钱，有多少种换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。(由于结果可能会很大，输出Mod 10^9 + 7的结果)输入输入描述:第一行输入一个整数T，代表有T组数据接下来T行，每行输入1个数N，N = 100表示1元钱。(1 <= N <= 100000)输出描述:输出Mod 10^...
2019-05-26 23:32:34
347
原创 计蒜客——西邮K题
有一天 LiMn2O4 给 skyer_hxx 讲了一个小故事。从前有座山，山上有 NN 个庙，每个庙里有 11 个老和尚和 N+1N+1 个小和尚。山中流传着一个故事:从前有座山，山上有 N+1N+1 个庙， 每个庙里有 11 个老和尚和 N+2N+2 个小和尚。山中流传着一个故事:从前有座…从前有座山， 山上有 MM 个庙，每个庙里有 11 个老和尚和 M+1M+1 个小和尚。skyer_hx...
2019-05-26 13:08:03
501
原创 Comet OJ - Contest #4（数论+推公式）
PS：做这道题的时候开始公式推错了，就一直wrong，哎，还是太菜了。题解：#include <cstdio>using int64 = long long;int main() { int T; scanf("%d", &T); for (int cas = 1; cas <= T; ++cas) { int64 l, r, k; ...
2019-05-26 10:38:13
299
原创 牛客OI周赛10-普及组
A——眼花缭乱的街市题目描述水宝宝的美食街开始营业喽美食街八大菜肴：烤绿鸟（主食），拔丝QAQ套餐（副食），红烧KMP（主菜），Treap刺身（副菜），油炸内存条（小吃），奶油CPU（甜品），SPFA奶盖（饮品），冰镇机油（饮品）水宝宝美食街开张第二天，wza神犇来到水宝宝美食街，却被琳琅满目的食品吓住了，他急需知道水宝宝的美食街有没有他想吃的东西给出n个食物编号,然后有m个询问,每个询...
2019-05-26 00:03:07
403
原创 第九届蓝桥杯大赛总决赛 C++ B组题解
第一题 换零钞题目描述x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额...
2019-05-25 17:03:33
362
原创 牛客OI周赛10——提高组
A题——风雨无阻题目描述许cosin的宝贝手表被他的仇人gen海偷走了。他决定秘密前往gen海家，去找回他的手表。许cosin历经千辛万苦，耗时3天，终于找到了gen海家。他通过观察发现gen海不在家，于是他决定偷偷潜入gen海家，然后找回手表。但他在gen海家的门前发现了一个密码锁，他必须解开这个锁才能进入gen海家。可是许cosin实在是太silly了，于是他就向你请教。请快速解决这个问...
2019-05-25 16:55:06
304
原创 第九届蓝桥杯C++A组决赛题目与题解
标题：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。海伦公式或者向量做8.795#include<bits/stdc++.h>using namespace std;int main(){...
2019-05-24 20:31:19
716
原创 洛谷——P3184 [USACO16DEC]Counting Haybales数草垛
题目描述Farmer John has just arranged his NN haybales (1 \leq N \leq 100,0001≤N≤100,000) at various points along the one-dimensional road running across his farm. To make sure they are spaced out appropr...
2019-05-23 16:54:30
543
原创 洛谷——P1962 斐波那契数列（矩阵快速幂）
题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式：·第 1 行：一个整数 n输出格式：第 1 行： f(n) mod 1000000007 的值输入15输出1...
2019-05-23 14:31:10
494
原创 洛谷——P3131 [USACO16JAN]子共七Subsequences Summing to Sevens 题解
题目描述给你n个数，分别是a[1],a[2],…,a[n]。求一个最长的区间[x,y]，使得区间中的数(a[x],a[x+1],a[x+2],…,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间，输出0。输入：The first line of input contains N (1 \leq N \leq 50,000). The next Nlines eac...
2019-05-23 00:18:43
1144
原创 字典树——单词查找树
链接：https://ac.nowcoder.com/acm/problem/16864来源：牛客网题目描述在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下：l 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母；l 从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，...
2019-05-22 21:28:57
1396
原创 字典树——简洁易懂模板
字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。 典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常 被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存 储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一 个字母是不是在字典的第一层,如果不在,说...
2019-05-22 16:36:20
294
原创 LCA——倍增
最近公共祖先（LCA）基础算法——倍增LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ———来自百度百科列如：在这棵树中 1717 和 88 的LCA就是 33， 99 和 77 的LCA就是 77 。明白了LCA后，就下来我们就要探讨探讨LCA怎么求了 qwq暴力算法以 17 和 18 为例，既然要求...
2019-05-22 15:09:03
523
原创 comet oj解方程
解方程题目描述小象同学在初等教育时期遇到了一个复杂的数学题，题目是这样的：给定自然数 nn，确定关于 x, y, z的不定方程 的所有自然数解。当时的小象同学并不会做这道题。多年后，经过高等教育的洗礼，小象同学发现这道题其实很简单。小象同学认为你一定也会做这道题，所以把这道题留给了你。为了便于输出，你不需要输出每一组解 (x, y, z)，你只需要给出解的数量和所有解的 xyz 之和对 ...
2019-05-21 15:10:01
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人