摘要: 说什么呢,还是自己菜啊 【打表】C. Meaningless Operations 题目大意 求$f(a) = \max_{0 < b < a}{gcd(a \oplus b, a \> \& \> b)}.$ $2 \le a_i \le 2^{25} - 1$ 题目分析 题挺有意思的。其中对于$ 阅读全文
posted @ 2019-02-08 21:06 AntiQuality 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 表示“必须选”的模型 题目大意 题目分析 一个格子有四种方式看上去很难处理。将横竖两个方向分开考虑,会发现:因为收益只与相邻格子是否连通有关,所以可以将一个格子拆成表示横竖两个方向的,互相独立的点。 上图的格子里四个方向红边表示的就是一个格子的可能方向;拆点后所连蓝边的容量为1,费用即为连通两个格子 阅读全文
posted @ 2019-02-08 18:24 AntiQuality 阅读(343) 评论(0) 推荐(0) 编辑