洛绫璃

摘要： 题面 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi。 城市 i 和城市 j 之间的距离 d[i,j] 恰好是这两个城市海拔高度之差的绝对值，即 d[i,j]=|Hi−Hj|。 旅行 阅读全文

摘要： 题面 给定一张 N 个点 M 条边的有向无环图，点的编号从 0 到 N - 1，每条边都有一个长度。 给定一个起点 S 和一个终点 T。 若从 S 到 T 的每条路径都经过某条边，则称这条边是有向图的必经边或桥。 北大 ACM 队要从 S 点到 T 点。 他们在路上可以搭乘两次车。 每次可以从任意位 阅读全文

摘要： 题面 为了随时与rainbow快速交流，Freda制造了两部传呼机。Freda和rainbow所在的地方有N座房屋、M 条双向光缆。 每条光缆连接两座房屋，传呼机发出的信号只能沿着光缆传递，并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间。 现在Freda要进行Q次试验，每次选取两座房 阅读全文

摘要： 题是补出来的, nm快吐了, lj宿舍三人桌, 两边两个打游戏的, 一个比一个含的欢, 耳机最大声音都不行, 下次必去自习室 阅读全文

摘要： 题面 Freda的城堡遭受了 M 个入侵者的攻击！ Freda控制着 N 座导弹防御塔，每座塔都有足够数量的导弹，但是每次只能发射一枚。 在发射导弹时，导弹需要 T1 秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要 T2 分钟来冷却。 所有导弹都有相同的匀速飞行速度 V，并且会沿着距 阅读全文

摘要： 开学啦, 呜呜呜 阅读全文

摘要： 懒 阅读全文

摘要： 这家伙越来越懒了 阅读全文

摘要： 题解 想想应该明白, (i < j < k) i → j →k, 必然能够直接 i → k 那就是线性dp了, 从 1 一直到 n 点, dp就完事, 关键是如何转移, 或者说是 i 能到达哪些点? 想想应该明白, (i < j < k) i → j →k, 必然能够直接 i → k 所以我们只需要 阅读全文

摘要： 复杂度的问题(题解在下面) x ⇐ 20, 我们可以, 暴力把所有的 x-prime 跑出来, 这是跑出 x = 1 ~ 20 并插入ac自动机 每次 大约 所需要计算次数 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() 阅读全文