摘要：
[WC2018] 通道 题目背景 滥用本题评测将被封号。 题目描述 11328 年，C 国的科学家们研发了一种高速传送通道，可以在很短的时间内把居民从通道的一端送往另一端，这些通道都是双向的。 美中不足的是，这种传送通道需要进行大量的维护和检修。经过规划，C 国总统决定在 M 城中新建这种通道，在 阅读全文
摘要：
A Perfect Problem 题面翻译 一个序列是好的当且仅当集合最大值乘上集合最小值大于等于集合元素的加和； 一个序列是完美的，当且仅当这个序列的任何子序列都是好的(包括自己不包括空集)； 你要求的是：长度为 n 的并且每一个元素都大于等于 1 并且小于等于 n+1 阅读全文
摘要：
Cheap Robot 题面翻译 给你一张 N 个点的带权无向连通图，其中结点 1,2,…,k 为充电中心。 一个机器人在图中行走，假设机器人的电池容量为 c，则任何时刻，机器人的电量 x 都必须满足 0≤x≤c。如果机器人沿着一条边权为 \(w\ 阅读全文
摘要：
题目链接 考虑最后形态，一定是有某一个区间 [l,r] 保持初始的样子， l 前面都是 <，r 后面都是 >。 这个区间一定是某两个相邻圆点的位置。设 fi 为前 i 个数全部被覆盖成 < 的概率。设 x 为 l 前面圆点的数量，y 阅读全文
摘要：
题解链接 非常厉害的一道题。 考虑无解是什么情况？ R 的个数超过 2n−1 先考虑如何判定。从前往后考虑，如果遇到一个 B，那么如果后面有 R，就选最靠前的 R，否则选最靠后的一个 B.如果遇到 R，就选最靠后的一个 B。 但是这个判定很繁琐。我们考虑求出一个合法序列，使得他的 B 阅读全文
摘要：
题目链接 树的情况不好做。先树剖，现在变成了链的问题。 考虑对时间扫描线，会发现所有人的相对顺序变化的时候，就是有人相遇了。所以他的相对顺序可以用一个 set 维护。而将会相遇的人一定是插入时相对顺序相邻的人，可以 check 一下取个最小值。可以把时间线设成全局变量，这样就可以跑 set 的排序了 阅读全文
摘要：
[SCOI2007] 修车 题目描述 同一时刻有 N 位车主带着他们的爱车来到了汽车维修中心。 维修中心共有 M 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。 现在需要安排这 M 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时 阅读全文
摘要：
[CQOI2014] 危桥 题目描述 Alice 和 Bob 居住在一个由 N 座岛屿组成的国家，岛屿被编号为 0 到 N−1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。 Alice 希望在岛屿 \(a_ 阅读全文
摘要：
题目链接 k=1 的时候显然是最小割。把一个点 u 拆成 两个点，中间连流量为 cu 的边。 那么考虑扩展到 k 更大的情况。把上图的每个入点和出点都拆成 k 个。把节点 u 第 i 层入点和第 i+1 层入点连接，再把第 i 阅读全文
摘要：
题目链接 操作 2 和 3 可以用另两个代替，没有任何用。 设 W 表示 ti,j=0,B 表示 ti,j=1 考虑差分。设 ti,j=si,j⊕si+1,j⊕si,j+1⊕si+1,j+1，那么目 阅读全文
