摘要：
HNOI2018简要题解 D1T1 寻宝游戏 题意 某大学每年都会有一次 Mystery Hunt 的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊，这条走廊是如此的长，以至于 阅读全文
摘要：
JXOI2018简要题解 T1 排序问题 题意 九条可怜是一个热爱思考的女孩子。 九条可怜最近正在研究各种排序的性质，她发现了一种很有趣的排序方法： Gobo sort ！ Gobo sort 的算法描述大致如下： 1. 假设我们要对一个大小为 $n$ 的数列 $a$ 排序。 2. 等概率随机生成一 阅读全文
摘要：
HAOI2018 简要题解 R1T1 奇怪的背包 题意 小C非常擅长背包问题，他有一个奇怪的背包，这个背包有一个参数 $P$ ，当他向这个背包内放入若干个物品后，背包的重量是物品总体积对 $P$ 取模后的结果． 现在小C有 $n$ 种体积不同的物品，第 $i$ 种占用体积为 $V_i$ ，每种物品都 阅读全文
摘要：
CQOI2018简要题解 D1T1 破解 D H 协议 题意 Diffie Hellman 密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下，通过不安全的信道（可能被窃听）建立一个安全的密钥 $K$，用于加密之后的通讯内容。 假定通讯双方名为 Alice 阅读全文