发表于 | 分类于

题目链接：HDU-1233

[kuangbin带你飞]专题六最小生成树

题目描述：

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。

阅读全文 »

发表于 | 分类于

题目链接：POJ-1287

[kuangbin带你飞]专题六最小生成树

题目描述：

您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点，以及可连接成对点的电缆的一组可能路线。对于两点之间的每条可能路线，您将获得连接该路线上的点所需的电缆长度。请注意，在两个给定点之间可能存在许多可能的路径。假设给定的可能路线（直接或间接）连接该区域中的每两个点。
您的任务是为该区域设计网络，以便在每两个点之间存在连接（直接或间接）（即，所有点都是互连的，但不一定是通过直接电缆），并且总长度为用过的电缆很少。

阅读全文 »

发表于 | 分类于

题目链接：洛谷-P3366


题目描述：

如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz

输入输出格式
输入格式：
第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）

接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi

输出格式：
输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz

阅读全文 »

发表于 | 分类于

题目链接：HDU-3038

kuangbin带你飞【专题五 并查集】

题目描述：

给定一系列的区间和，可能有一部分与之前给定的冲突；
如：第一步给出 1-10的区间和为100， 第二步给出7-10的区间和为20，第三步给出1-5的区间和为90(显然这是个与之前相冲突的语言，即错误！) 乍看起来挺难的，其实也挺难的（23333）。感觉是带权并查集的基础？反正就是得用到向量思维+带权并查集可以过。

阅读全文 »

发表于 | 分类于

题目链接：POJ-1182

kuangbin带你飞【专题五 并查集】

题目描述：

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。
有人用两种说法对这N个动物所构成的食物链关系进行描述：
第一种说法是”1 X Y”，表示X和Y是同类。
第二种说法是”2 X Y”，表示X吃Y。
此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。
1） 当前的话与前面的某些真的话冲突，就是假话；
2） 当前的话中X或Y比N大，就是假话；
3） 当前的话表示X吃X，就是假话。
你的任务是根据给定的N（1 <= N <= 50,000）和K句话（0 <= K <= 100,000），输出假话的总数。

阅读全文 »

发表于 | 分类于

题目链接：POJ-2236

kuangbin带你飞【专题五 并查集】

题目描述：

有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始会给你n台计算机的坐标）。检测的时候输出两台计算机是否能连通。

阅读全文 »

发表于 | 分类于

【校园网使用ipv6免流】

一、IPv6介绍

百度上说IPv6是IETF设计的用于替代现行版本IP协议（IPv4）的下一代IP协议，号称可以为全世界的每一粒沙子编上一个网址。
太多的废话就不多说了，反正IPv6就是新的用来取代IPv4的协议，如果还想具体了解的话可能百度谷歌更好一点。
好处：大多高校都是iPv4拦截，让你购买相关的上网账号进行上网，而对IPv6不进行拦截，而且IPv6是免费的，所以我们可以利用这一点进行免费使用网络，并且网速比ipv4更加优秀！

阅读全文 »

发表于 | 分类于

声明：本教程只做学习交流，切勿用于商业用途！

本文并不是原创，增加了自己的搭建经验和对原教程的更加细化的描述

参考博客：https://blog.csdn.net/qq_37371161/article/details/78150628
https://www.bennythink.com/softether-vpnserver.html SoftEther VPN Server安装手记+福利 作者：Benny小土豆
https://www.bennythink.com/udp53.html UDP 53免费上网、DNS隧道经验谈 作者：Benny小土豆
http://blog.aizhet.com/Linux/14873.html 作者未知

一、原理简介：

在连接到某个需要 Web 认证的热点之前，我们已经获得了一个内网 IP，此时，如果我们访问某个 HTTP 网站，网关会对这个 HTTP 响应报文劫持并篡改，302 重定向给我们一个 web 认证界面（所以点 HTTPS 的网站是不可能跳转到 web 认证页面的）。详细原理可以点击这里

我们看到了，网关（或者说交换机）都默认放行 DHCP 和 DNS 报文，也就是 UDP53 与 UDP 67。有些网关甚至不会报文进行检查，这也就意味着任何形式的数据包都可以顺畅通过。

既然如此，我们就可以在公网搞一台服务器，然后借此来免费上网，顺便还能防止网络审计——再一次画了删除线的 “免费”，其实只是把钱花在服务器上了。我们这次免费上网的主要突破点就是 UDP 53。

阅读全文 »