摘要:
实验拓扑 Cloud1 模拟 PC,绑定物理机虚拟网卡实现物理机接入网络,IP 地址为 192.168.10.3 Server1 提供 Http 服务,使用默认端口 80,IP 地址为 192.168.10.2 FW1 的 GE1/0/1 口作为内网侧,IP 地址为 192.168.10.1 FW2 阅读全文
摘要:
(目录) 试题下载 试题 A: 美丽的 2 本题总分:5 分 【问题描述】 小蓝特别喜欢 \(2\),今年是公元 \(2020\) 年,他特别高兴。 他很好奇,在公元 \(1\) 年到公元 \(2020\) 年(包含)中,有多少个年份的数位中 包含数字 \(2?\) 【我的题解】 数位分离,水题了。 阅读全文
摘要:
(目录) 试题下载 试题 A: 跑步训练 本题总分:5 分 【问题描述】 小明要做一个跑步训练。 初始时,小明充满体力,体力值计为 \(10000\) 。如果小明跑步,每分钟损耗 \(600\) 的体力。如果小明休息,每分钟增加 \(300\) 的体力。体力的损耗和增加都是均匀变化的。 小明打算跑一 阅读全文
摘要:
在mysql中建表 由于要将题库存到数据库中,要事先在数据库中建好数据表。我这里用了mysql数据库,也可以使用其他数据库。 建表语句参考如下 CREATE TABLE `data` ( `pro` varchar(255) NOT NULL DEFAULT '', `res` varchar(10 阅读全文
摘要:
题目传送门 sol:因为查询的点一共最多只有$100000$个。若当本次查询的点比较少,小于$\sqrt{100000}$,那我们可以枚举起始点$u$和终点$v$,若$u, v$之间有边,则用并查集将$u, v$节点合并,最后统计有多少个联通块;若当本次查询的点比较多,大于$\sqrt{100000 阅读全文
摘要:
题目传送门 sol:树剖解决,我们只维护每个节点和重儿子的边权,那么当一个节点权值改变时,也只需要修改该节点和其重儿子的边权,若该节点是其父亲节点的重儿子,则多修改一条该节点和其父亲节点的边权。查询操作时,若该节点不是父亲节点的重儿子,则暴力计算一次该节点和父亲节点的边权。 树链剖分 #includ 阅读全文
摘要:
题目传送门 sol:有三种情况无法构造满足条件的答案。 出现同一行(列)的两个'#'之间隔着一段'.'的情况,比如样例2。如果两个'#'之间隔着一段'.',那么在这一行(列)就无法放置南磁铁,因为'#'代表北磁铁可以到达,若在这一行(列)任意位置放置南磁铁,会导致这两个'#'中的至少一个北磁铁被吸到 阅读全文