摘要: A. Balance 不难发现确定第一行第一列后即可确定全部,列不等式单纯形求解线性规划即可。 B. Entanglement 留坑。 C. Gravity 对于每个连通块设$f_x$表示$x$连通块往下掉了多少,对于同一列相邻两个关于$f$建图求最短路即可。 D. Infinite Pattern 阅读全文
posted @ 2018-03-29 23:51 Claris 阅读(1152) 评论(3) 推荐(0) 编辑
摘要: A. Nutella’s Life 斜率优化DP显然,CDQ分治后按$a$排序建线段树,每层维护凸包,查询时不断将队首弹出即可。 时间复杂度$O(n\log^2n)$。 B. Oleg and Data Science 若$R<Q$,那么显然$\bmod Q$操作无效,故答案为无穷。 否则若$\lf 阅读全文
posted @ 2018-03-29 00:53 Claris 阅读(1142) 评论(0) 推荐(0) 编辑