Hang_c's Blog

赏我一个银牌啊!


  • 首页

  • 标签

  • 分类

  • 归档

  • 小游戏

还是畅通工程 POJ-1233【最小生成树】

发表于 2018-10-10 | 分类于 kuangbin带你飞【专题六】 最小生成树

题目链接:HDU-1233

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

题目描述:

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

阅读全文 »

Networking POJ-1287【最小生成树】

发表于 2018-10-09 | 分类于 kuangbin带你飞【专题六】 最小生成树

题目链接:POJ-1287

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

题目描述:

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

阅读全文 »

洛谷-P3366 最小生成树

发表于 2018-10-09 | 分类于 洛谷

题目链接:洛谷-P3366


题目描述:

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

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

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

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

阅读全文 »

HDU3038 How Many Answers Are Wrong【并查集】

发表于 2018-10-08 | 分类于 kuangbin带你飞【专题五】 并查集

题目链接:HDU-3038

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

题目描述:

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

阅读全文 »

HDU1182 食物链【并查集】

发表于 2018-10-01 | 分类于 kuangbin带你飞【专题五】 并查集

题目链接: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),输出假话的总数。

阅读全文 »

HDU1611 The Suspects 【并查集】

发表于 2018-09-29 | 分类于 kuangbin带你飞【专题五】 并查集

题目链接:POJ-1611

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

题目描述:

有n个同学,编号为0 - n-1 , 每次给出一定的同学为一组, 问最后和0号在一个集合的有多少人

阅读全文 »

HDU2236 Wireless Network【并查集】

发表于 2018-09-29 | 分类于 kuangbin带你飞【专题五】 并查集

题目链接:POJ-2236

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

题目描述:

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

阅读全文 »

HDU1213 How Many Tables【并查集】

发表于 2018-09-28 | 分类于 kuangbin带你飞【专题五】 并查集

题目链接:HDU1213

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

题目描述:

有n个人,通过合并操作,问最后有多少个不同的集合;

阅读全文 »

使用IPV6免费上网

发表于 2018-09-24 | 分类于 校园网

【校园网使用ipv6免流】

一、IPv6介绍

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

阅读全文 »

绕过web认证,实现免流上网

发表于 2018-09-22 | 分类于 校园网

声明:本教程只做学习交流,切勿用于商业用途!

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

参考博客: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。

阅读全文 »
1…67
陈航

陈航

人一我百!人十我万!永不放弃~~~ 怀着自信的心,去追逐梦想
——kuangbin

70 日志
17 分类
26 标签
GitHub E-Mail QQ CF
巨巨们的博客
  • Kuangbin
  • 上海全能王
  • f_zyj
  • 柳婼
  • 社会东哥
© 2019 陈航
访问:

陕ICP备 - 16019742号