摘要: 贪心题(好久不做了) 题解 考虑最一般的,判断合法性? 经典贪心问题:左端点升序,左端点相同,右端点降序,c[i]升序 优先队列,每次选择覆盖x的右端点最小的区间。 称此方法为“区间匹配贪心” 最小的k使得任意选k个都能存在“完美匹配”?(虽然这里不用Hall定理) 对于覆盖了ci的区间设有ti个, 阅读全文
posted @ 2019-06-10 21:46 *Miracle* 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题解 枚举较大的作为i,干掉max,乘2,再减去i=j的部分 第一个方向,就是处理 然后大力反演一波 大致思路就是把miu(d)往前提,变成枚举n的约数的形式 虽然这个玩意根本看不出来有什么可以算下去的理由。。。 带回去:各种交换求和号,把后面的sigma变成可以提前预处理的东西 已经可以做到O(n 阅读全文
posted @ 2019-06-10 15:04 *Miracle* 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 1947 栈的代价和 n是5e7 只能O(n)做 大力生成函数转形式幂级数再解方程 这个是广义二项式定理: https://baike.baidu.com/item/%E4%BA%8C%E9%A1%B9%E5%BC%8F%E5%AE%9A%E7%90%86/7134359?fr=aladdin 生成 阅读全文
posted @ 2019-06-10 09:23 *Miracle* 阅读(168) 评论(0) 推荐(0) 编辑