杂题整理 简单复习
随心情更新 不复习 就是模拟赛遇到三月份写的欧拉路 想一年都不会 二分 POJ3104 题意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。 每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。、 其实和模拟赛T2 很像 你面临着两个决策的选择 不过一个需要等待 一个可以直接进行 考虑 此时二分这个风干的时间 mid 那么 考虑check怎么写 如果一个点的晾干时间 > 此时二分的mid 那么我们考虑 最有策略一定是烘干一段时间 然后晾干一段时间 那么我们完全可以计算出来 这个烘干时间 (num[i] - mid) / (k - 1) 考虑此时能不能做完这个事情即可 树上博弈 LOJ #10243. 「一本通 6.7 例 3」移棋子游戏 来源： https://www.cnblogs.com/Tyouchie/p/11808708.html