摘要：
传送门 我见过的第二恶心的题，第一是糖果传递... 以下是一堆具体的证明，自己想的，可能考虑不周，不想看也可以直接看结论 首先有一个很显然的贪心，烧开的水要尽量把热量传递出去 所以有一个比较显然的方法：每杯水烧开后都与下一杯水热传递，平衡后再把剩下的温度与更后面一杯水热传递，这样一直下去... 十分 阅读全文
摘要：
传送门 经典的莫队 考虑一种颜色对答案的贡献 ： 设此颜色的数量为 cnt，那么有 cnt * ( cnt - 1 ) 种方案拿到两只此颜色袜子 设总数为 sum，那么一共有 sum * ( sum-1 ) 种不同的拿袜子方案 只要把所有同色的方案除以总方案就是我们的答案了 那么我们可以同时维护拿到 阅读全文
摘要：
传送门 十分显然完成工作的时间和航耗时最长的运输计划有关 所以题目意思就是要求最大值最小 所以可以想到二分 把所有大于mid时间的航线打上标记，显然删边只能在所有这些航线的公共路径上 要如何快速打标记是个问题 二分已经有一个log，所以只能承受O(n)的判断 如果能知道一条边的经过次数，那么就知道这 阅读全文