摘要: 题目描述 有一棵 nn 个节点的以11为根的有根树。现在可以对这棵树进行若干次操作,每一次操作可以选择树上的一个点然后删掉这个点和它的儿子之间的所有边。 现在想要知道对于每一个 k∈[1,n]k∈[1,n],最少需要多少次操作才能让图中恰好存在 kk 个联通块。 输入格式 第一行输入一个正整数 nn 阅读全文
posted @ 2022-05-25 14:57 aa小怪兽 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目描述 siyisss 的王国是由 n 个村镇和 n−1 条双向道路构成的,村镇从 1 到 n 依次编号,每条双向道路连接两个不同的村镇,使得从任意一个村镇出发都可以到达任意一个村镇。接下来请你回答 q 个问题,每次给出两个整数 c, d,表示现在分别有一个人在村镇 c,一个人在村镇 d,现在在  阅读全文
posted @ 2022-05-24 00:30 aa小怪兽 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个 N 个顶点 M 条边的无向无权图。 问从顶点 1 开始,到其他每个点的最短路有几条。 输入格式 第 1 行包含两个正整数 N,M。 接下来 M 行,每行两个正整数 x,y 表示存在一条由顶点 x 到顶点 y 的边。(可能存在重边和自环) 输出格式 输出 N 行,每行一个非负整数。 阅读全文
posted @ 2022-05-20 16:49 aa小怪兽 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 桌子上从左到右放着 n 个糖果。糖果从左到右编号,第 i 块糖果的重量为 wi。小明和小红要吃糖果。 小明从左边开始吃任意数量的糖果。(连续吃,不能跳过糖果) 小红从右边开始吃任意数量的糖果。(连续吃,不能跳过糖果) 当然,如果小明吃了某个糖果,小红就不能吃它(反之亦然)。 他们的目标是吃同样重量的 阅读全文
posted @ 2022-05-20 15:44 aa小怪兽 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目描述 dls的算竞王国可以被表示为一个有 H行和 W列的网格,我们让(i,j)表示从北边第ii行和从西边第jj列的网格。最近此王国的公民希望国王能够修建一条铁路。 铁路的修建分为两个阶段: 从所有网格中挑选2个不同的网格,在这两个网格上分别修建一个火车站。在一个网络上修建一个火车站的代价是Ai, 阅读全文
posted @ 2022-05-20 15:07 aa小怪兽 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 1.Target(目标)——显示目标目录结构的的一个功能2. Proxy(代理)——是一个 拦截HTTP/S的代理服务器( 抓包),作为一个在浏览器和目标应用程序之间的中间人,允许你拦截,查看,修改在两个方向上的原始数据流。3. Spider(爬虫)——是一个应用智能感应的 网络爬虫,它能完整的枚举 阅读全文
posted @ 2021-11-10 14:39 aa小怪兽 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://adworld.xctf.org.cn/task/answer?type=web&number=3&grade=0&id=5066&page=1 题目描述:X老师今天上课讲了前端知识,然后给了大家一个不能按的按钮,小宁惊奇地发现这个按钮按不下去,到底怎么才能按下去呢? F1 阅读全文
posted @ 2021-11-10 14:13 aa小怪兽 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://adworld.xctf.org.cn/task/answer?type=web&number=3&grade=0&id=5065&page=1 题目描述:X老师告诉小宁他在cookie里放了些东西,小宁疑惑地想:‘这是夹心饼干的意思吗?’ Cookie是当主机访问Web服 阅读全文
posted @ 2021-11-10 14:10 aa小怪兽 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://adworld.xctf.org.cn/task/answer?type=web&number=3&grade=0&id=5064&page=1 题目描述:X老师忘记删除备份文件,他派小宁同学去把备份文件找出来,一起来帮小宁同学吧! 1.常见的备份文件后缀名有 .git . 阅读全文
posted @ 2021-11-10 14:04 aa小怪兽 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://adworld.xctf.org.cn/task/answer?type=web&number=3&grade=0&id=5063&page=1 题目描述:X老师上课讲了Robots协议,小宁同学却上课打了瞌睡,赶紧来教教小宁Robots协议是什么吧 访问robots 文件 阅读全文
posted @ 2021-11-09 19:47 aa小怪兽 阅读(257) 评论(0) 推荐(0) 编辑