摘要: CF986F Oppa Funcan Style Remastered 不错的图论转化题! 题目首先转化成:能否用若干个k的非1因数的和=n 其次,因数太多,由于只是可行性,不妨直接都用质因子来填充! 即:是否存在ai,使得∑ai*pi=n 经典套路:同余系最短路! 最小质因子p0,n一定是若干p0 阅读全文
posted @ 2019-05-31 16:23 *Miracle* 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 养ImmortalCO k可重区间问题 的增强版:有上下界! 直接都选择s[i],然后再把一些调整到e[i] 考虑通过最大流的“最大”,使得至少每k个有me个e, 通过最大流的“上界”,限制每k个最多有k-ms个e 麻烦的是第一个要求。 建图方式: 开始ans+=∑s[i] 1.每个点i到i+k,( 阅读全文
posted @ 2019-05-31 09:48 *Miracle* 阅读(497) 评论(0) 推荐(0) 编辑