摘要：Day 5 考试题解 T1 blocks 签到成功。 100分做法： 假设有三个序号分别为$i$,\(i+1\),$i+2$的三个积木，那么可以分为两种情况讨论：$i+1$先和$i$相等或者$i+2$先和$i+1$相等。为什么不能$i+2$直接和$i$相等呢？ 假设$i+2$直接和$i$相等，那么可 阅读全文

摘要：题目描述 小$C$最近学了很多最小生成树的算法，$Prim$算法、$Kurskal$算法、消圈算法等等。正当小$C$洋洋得意之时，小$P$又来泼小$C$冷水了。小$P$说，让小$C$求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是$EM$，严格次小 阅读全文

摘要：题目描述 小$A$的工作不仅繁琐，更有苛刻的规定，要求小$A$每天早上在$6：00$之前到达公司，否则这个月工资清零。可是小$A$偏偏又有赖床的坏毛病。于是为了保住自己的工资，小$A$买了一个十分牛$B$的空间跑路器，每秒钟可以跑$2^k$千米（$k$是任意自然数）。当然，这个机器是用$longin 阅读全文

摘要：题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入： inline int read() { in 阅读全文