AWordThatWeDefine

摘要： 分析性质题 阅读全文

摘要： 有一些初步的思路，感觉不太好写就翻了题解 有一篇自称最坏 n^2 的题解跟我想的差不多，但感觉非常不可写挖坑待填 O(nk) 的做法是比较简单又自然的 考虑最优的加速器使用策略，无非是让受益的人尽可能多 而加速对人产生贡献有两种方式：一种是对在车上的人产生贡献，让他们路程上花的时间 -1另一种是对来 阅读全文

摘要： 一开始是有不少 simple 的想法的... 比如剩余使用次数越多越优或者越少越劣这样 随便找找反例发现这显然是不行的 比如一个点之前用的很少但在最后用的很多，如果我还一直保留他那中间过程中的可用位置就变少了可能会导致很多出现次数较少但比较集中的物品被反复拿多次 针对这种情况，有一个贪心策略就是下次 阅读全文

摘要： 看到这道题感觉跟 BZOJ2525 和 BZOJ1217 很像 其实他真的很像 不过这题有了对于个数的限制，或许要用 dp ？ 看一眼数据范围，n <= 1e5, k <= 20 所以用数组完全可以记录下完整的信息 那到底是 dp 还是贪心呢? 参考 BZOJ2525 的 check 函数 或 BZ 阅读全文

摘要： 为防止河蟹，“打”用“attack”代替 手玩一下发现他大概是可以贪心的 贪心的规则如下： 在求 maxans 时，分为以下情况： 环：siz - 1 自环：1 树：siz - 叶子数 基环树：siz - 叶子数 所以 maxans 就可以简化成 (n - 叶子数 - 非自环数) 在求 minans 阅读全文

摘要： 你怎么搞他时间都是一样的，考虑贪心 计算第一轮的时间就直接拿堆维护每个机器的结束时间，每次取最早的，更新每个物品的答案 考虑第二轮，每次取上轮结束时间最晚的放到结束时间最早的机器里这样一定是最优的 由于 a 类机器和 b 类机器是分开工作的，所以就直接这样贪心就好了 代码： 阅读全文

摘要： 原来这么做叫尺取，，，涨姿势了 就是维护两个指针，r 一直扩大直到符合要求 然后将 l 指针向着不断缩小这个区间的方向，直到不符合要求 那么最后删掉的位置到 r 就是一个符合要求的极小区间 不断重复上述过程就能找出最小的 这题就是这么做，线段树维护 max，检查是否符合要求 代码： 阅读全文

摘要： 题目是让求 f[i] = max{f[j]} + v[i] (x[i] >= x[j] && y[i] >= y[j]) 按 x 排序后就是把条件 x[i] >= x[j] 变成了 i > j 这样就比较可做了 离散化 y 从小到大枚举 i ，用数据结构维护 1~y[i] 中的点中 max(f[j] 阅读全文

摘要： 注意等差和模公差同余之间的转化 阅读全文

摘要： 与其说这题是双向广搜板子不如说是哈希表板子... 就像邻接表一样，哈希表挂的链就是邻接表的边 把计数器记在边权上偷懒 一开始看错了条件。。。 记得先模再加mod再模，防止负数 GG 有一个显然的事情是，模数大了空间会大，模数小了 find 时间长 代码： 阅读全文