Jathon-cnblogs

摘要： 实验拓扑 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。如果两个'#'之间隔着一段'.'，那么在这一行（列）就无法放置南磁铁，因为'#'代表北磁铁可以到达，若在这一行（列）任意位置放置南磁铁，会导致这两个'#'中的至少一个北磁铁被吸到 阅读全文