Tmbcan

摘要： P9401 [POI 2020/2021 R3] Kolekcjoner Bajtemonów 2 题目描述 给定 \(n\) 个数对，在每个数对中选一个数，最大化所选的 \(n\) 个数的最大公约数。 思路 先看数据范围 \(1\le a\le 5\times 10^5\) 而 \(1\le b< 阅读全文

摘要： P4478 [BJWC2018] 上学路线 思路 看到有 \(T\) 个障碍点并且障碍点非常少，所以想到暴力容斥，用总方案减去不合法的方案数。 只要经过任意一个障碍点，就是一个不合法方案。所以令 \(dp_i\) 表示只经过障碍点 \(i\) 的方案数。 设当前障碍点为 \((x_i,y_i)\)， 阅读全文