EternalBlue

摘要： 洛谷P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有$n$个城市。编号为$1,2,3,...,n$。 城市之间有$ 阅读全文

摘要： 洛谷P1388 算式 题目描述 给出$N$个数字，不改变它们的相对位置，在中间加入$K$个乘号和$N K 1$个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是$N 1$个了，所以恰好每两个相邻数字之间都有一个符号。例如： $N=5$, $K=2$，5个数字分别为1、2、3、4、5，可以 阅读全文

摘要： 洛谷P1119 灾后重建 题目背景 $B$地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出$B$地区的村庄数$N$ 阅读全文

摘要： 洛谷P1262 间谍网络 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因 阅读全文

摘要： 洛谷P2002 消息扩散 题目描述 有 $n$ 个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出 $n$ 个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有 $n$ 个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数 $n$, $m$ 表示 $n$ 个城市，$m$ 条单 阅读全文

摘要： 洛谷P2176 [USACO14FEB]路障Roadblock 题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 $N$ 块农田组成，农田通过 $M$ 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 $N$ 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一 阅读全文

摘要： NOIP2013 火柴排队 [洛谷P1966] 题目描述 涵涵有两盒火柴，每盒装有 $n$ 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：$ \sum (a_i b_i)^2 $ 其中 $a_i$​ 表示第一列火柴中第 $i$ 阅读全文

摘要： 洛谷P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造 阅读全文

摘要： 洛谷P1129 [ZJOI2007]矩阵游戏 题目描述 小$Q$是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个$N×N$黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换 阅读全文

摘要： 洛谷 P1196 [NOI2002]银河英雄传说 题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气 阅读全文