题目描述: 删掉一个边,看其是否联通,图是一棵树,在线,多组询问. 数据范围: \(n \leq 10^5\) 题解: (休闲一下) 这种直接用dfs序即可,直接讨论连边的位置就行. 还有一种做法懒得打了..就是说考虑维护某一条链上有哪些点,当你询问的时候只要那个询问通道包含这个破坏的通道就能联通,否则就不行,可以开\(vector\),如果叉特别多,那么每个链的点数就很少,如果叉少,相对的点就多点. \(dfs\)的时候把\(vector\)里的东西下传即可,可以维护一个方向的特征值(自己随便…

「LYOI2018 Summer」Hzy's Rabbit Candy 题目描述 Hzy 和她的 m 只兔兔在一个 n 个点 m 条边的有向无环图上玩. 为了让兔兔们开心,Hzy 带了一些糖.Hzy 可以从任何一个点开始,走到任何一个点结束.在这途中,每当 Hzy 经过一个点 i,她会捡到 a_i 块糖:每当 Hzy 经过一条边 j,这条边上的兔兔会吃掉她的 b_j块糖. Hzy 希望能在结束时保留尽量少的糖,请求出 Hzy 在结束时的糖的数量相对于开始时的糖的数量最多减少多少(请注意,Hzy…

Problem Description zsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王hyz,大魔王hyz设置了这样的一个挑战:1. zsl 和hzy两个人各自来到一间密室,期间两人无法以任何形式交流2. 大魔王hyz会随机在两个人的脑海里各发送一个数字,0或者是13. zsl 和 hzy 需要猜对这俩个数字才算通关,但是大魔王hyz觉得人生不能过于无敌,因此降低难度,只要两个人中有一个人答对就算是通关 现在大魔王hyz 给出的数字可能的情况有 00, 01, 10, 11 四种,请…

发布Qt Quick桌面应用程序的方法 Qt是一款优秀的跨平台开发框架,它可以在桌面.移动平台以及嵌入式平台上运行.目前Qt 5介绍程序发布的文章帖子比较少.大家又非常想要知道如何发布Qt应用程序,于是我花了一点儿时间介绍一下如何发布Qt桌面应用程序. 上海萌梦信息科技有限公司(微博:http://weibo.com/qtdream)原创文章,首发地址:http://qtdream.com/topic/114.欢迎同行前来探讨. 上篇文章介绍了如何简单快速地发布Qt Widgets应用.目前Qt…

准备: 攻击机:虚拟机kali.本机win10. 靶机:THE PLANETS: EARTH,网段地址我这里设置的桥接,所以与本机电脑在同一网段,下载地址:https://download.vulnhub.com/theplanets/Earth.ova,下载后直接vm打开即可. 信息收集: 通过nmap扫描下网段内的存活主机地址,确定下靶机的地址:nmap 192.168.0.0/24,获得靶机地址:192.168.0.11 扫描下端口对应的服务:nmap -T4 -sV -p- -A 192…

题意:给定 n 个坐标,问你三个共线的有多少组. 析:这个题真是坑啊,写着 n <= 770,那么一秒时间,三个循环肯定超时啊,我一直不敢写了,换了好几种方法都WA了,也不知道为什么,在比赛时坑我了两个多小时, 最后看到那么多过的,就想试试,真的AC ,三个循环一点没优化,竟然才150多毫秒,....POJ的数据真是水啊. 没什么好说的,只要三个循环,然后判断斜率就好了. 代码如下: #include <cstdio> #include <string> #include &…

Problem 题目概要:给定一棵 \(n\) 个节点的树,点有点权,进行 \(m\) 次路径取\(\max\)的操作,最后统一输出点权 \(n\leq 10^5,m\leq 5\times 10^6\) Thoughts 今天闲来无事想到的题目,然后就出出来了 我的做法复杂度是\(O(n\log n+m)\),想把\(O(m\log m)\)卡掉,于是一开始把 \(m\) 开到了\(10^7\),后来发现由于常数过大,导致需要跑\(7s\) 虽然其他做法都跑不出来,然后就把数据开小到\(5\t…

传送门 题目大意 有编号1~n的星球,在不用的星球间共有m个传送门,任意两个星球间传送门不超过1个,每个传送门需要花费一定的时间,但是在某时刻会在某星球有旅客到达,这时要一定等到没有旅客到达的时候才能出发,问从1走到n最少花费时间是多少. 分析 首先我们先考虑一个贪心策略,如果到达点i的时间有a和b(a<b),则从i出发前往n的途中使用时间为a的这一方案一定更优,即不存在一种情况使得某个点先到达的最终结果比后到达的坏,原因易证.然后计算最短路就可以了. 代码 #include<iostream…

[链接] 我是链接,点我呀:) [题意] [题解] 设dis[i]表示到达i号传送器的最早时刻. 显然,虽然有那么多的出发时刻的限制,但我们还是越早到越好的. 因为你到得越早,出发的时间肯定不会比到达的时刻晚的差. 所以,就是一个最短路的问题啦. 因为数据范围比较大. 所以得用dijkstra+优先队列的优化. 在出去的时候,只要枚举一遍到达这个点的所有时刻,就能知道它啥时候出发了. 因为∑ki<=10^5,根据dijkstra算法也能知道,每个点作为最小值更新其他点只会用到一次. 所以这个枚举…

环境配置 从www.vulnhub.com下载靶机,在VMware中导入,自动分配IP 主机发现 通过对内网主机的扫描,VMware为目标主机 端口扫描 使用nmap对主机进行扫描 发现443端口信息中写入了DNS的相关信息 配置本地的DNS信息 页面访问正常 目录扫描 使用kali中的dirb对站点进行目录扫描 页面存在rebots.txt文件 访问最后的testingnotes文件,为测试笔记,访问testingnotes.txt 关键信息: 使用XOR加密算法 testdata.txt 为…