摘要：
起因是数据结构实验想要糊个GUI，然后去看了看Qt，又发现自己比较不适应Qt本身的界面，网上资料又比较杂乱，查了蛮久，于是自己记录一下。 首先确保有： （1）mac+vscode(插件包括：(c/c++)/C++ Intellisense、cmake+cmake tools+cmake integr 阅读全文
posted @ 2021-10-16 22:23
14long
阅读(4518)
评论(0)
推荐(1)
摘要：
基环树上的dp。 题目给出的图是一个一个所有点的出度为一的有向图，这样的图可以形成多棵基环内向树。要求在树上选一些不相邻的点，让他们的点权和最大。 发现在图是一棵树的情况下这题就是经典题没有上司的舞会，考虑把基环树边拆成树，由于题目的构造方法，每一个弱联通块内最多只有一个环。那么可以把这个环拆一条边 阅读全文
posted @ 2021-09-15 21:28
14long
阅读(38)
评论(0)
推荐(0)
摘要：
恶意软件大多数是自我复制的。 病毒是一种需要某种形式的用户交互来感染用户设备的恶意软件。 $DoS$攻击：使得用户不能使用网络、主机的攻击行为。 （1）分类： 弱点攻击：攻击某些应用程序或操作系统，使得服务停止或者主机崩溃。 带宽洪泛：向主机发送大量的分组。 连接洪泛：创建伪造的$TCP$连接，从而 阅读全文
posted @ 2021-07-30 22:17
14long
阅读(47)
评论(0)
推荐(0)
摘要：
协议层 每个协议属于一层，每一层项上一层提供服务，就是所谓的层的服务模型。 协议层可以通过软件、硬件或者两者相结合的方式来实现。$HTTP,SMTP$这些应用层协议在端系统中用软件实现。运输层协议也使用软件实现的。网络层是软硬件结合的。 协议分层的优点：改变服务的实现而不影响其他部分的能力。 潜在的 阅读全文
posted @ 2021-07-30 22:16
14long
阅读(104)
评论(0)
推荐(0)
摘要：
时延 节点总时延包括节点处理时延、排队时延、传输时延、传播时延。 节点处理时延：以路由器为例，接受一个分组的时候，需要检查分组的首部，用来选择适当的输出链路并将分组导向这个链路。若选择的输出链路繁忙，则进入排队状态。 排队时延$d_{queue}$ 传输时延：将整个分组推出到链路上所需的时间。设分组 阅读全文
posted @ 2021-07-30 22:15
14long
阅读(105)
评论(0)
推荐(0)
摘要：
第一章：因特网 PART ONE （1）因特网 因特网构成： 主机/端系统：运行网络应用程序 通信链路（公路/铁路）（光纤，人造卫星...） 传输速率（带宽） 分组（卡车）：一台主机向另一台主机发送数据，发送的端系统要首先对数据进行分段，并且给每一段加上首部字节，这样形成的数据包成为分组 分组交换机 阅读全文
posted @ 2021-07-30 22:14
14long
阅读(123)
评论(0)
推荐(0)
摘要：
题意： 在有点权的树上找一条链，使得链上所有点异或和最大。 思路： 在树上的异或有这样的性质：两个节点的链的异或和等于两个点分别到根结点的异或和的异或和。于是考虑预处理出所有点到根结点的异或和前缀，作为新的点权。则原问题转化为在所有点中找两个使得其异或和最大。 这是个经典问题，解法：把所有数扔进$T 阅读全文
posted @ 2021-07-21 23:56
14long
阅读(22)
评论(0)
推荐(0)
摘要：
题意：给定一个$n$个数，求最短的连续段使其异或和不小于给定的数$k$。若有多处答案，优先左端点最靠前的。 题解： 一个常见的区间异或和的套路是首先转成前缀异或和，则原问题转化成在$n$个数中找最近的两个数使得其异或和不小于$k$.，这样答案长度是求得的最小值减一。 $d ;xor; p \ge 阅读全文
posted @ 2021-07-21 23:41
14long
阅读(19)
评论(0)
推荐(0)
摘要：
P3380 【模板】二逼平衡树（树套树） 模版： #include <bits/stdc++.h> using namespace std; const int maxn=5e4+10; const ll inf=1e16; const int maxm=5e5+10; const ld eps=1 阅读全文
posted @ 2021-07-21 16:51
14long
阅读(51)
评论(0)
推荐(0)
摘要：
题意：给定一个数$k$，求是否能有一个节点数$n$满足$(n≤100)$的图，使得这个图的生成树种类数模$998244353$后等于$k$。 题解：随机化$p$个节点数为$d$的图，跑$p$遍矩阵树定理， 由 $Cayley$定理完全图的生成树有$n^{n-2}$棵。$p<<n^{n-2}\(个图的 阅读全文
posted @ 2021-07-19 20:45
14long
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号