摘要: 一、题目 点此看题 二、解法 直接统计难得很,很容易想到把问题转化成统计半径 \(\geq r\) 的圆的个数。 现在还是很不好做,因为限制是 存在一个点是的周围白点构成半径>=r的圆,很容易算重。 做第二步转化:对于所有黑点周围<=r的点的并集不是所有点,这是一个染色问题,可以 \(dp\) 了, 阅读全文
posted @ 2021-06-26 23:37 C202044zxy 阅读(668) 评论(0) 推荐(2) 编辑
摘要: 题目描述 \(zxy\) 要刷题,现在有一片 \(n\times m\) 的矩阵题库,每个格子对应一道题,他想把一些题刷 \(\tt Wa\),另一些题刷 \(\tt Tle\),每次可以选一整行或者一整列刷题。初始时每道题都没有提交,提交记录会覆盖,问达到目标刷题状态的最小步数,无解输出 \(-1 阅读全文
posted @ 2021-06-26 16:52 C202044zxy 阅读(69) 评论(0) 推荐(0) 编辑
摘要: B 题目描述 有一个与辗转相除类似的函数 \(R(a,b)\),定义如下: \(R(a,b)=\begin{cases}R(b,a)&a<b\\R(\lfloor\frac{a}{b}\rfloor,b)&a\geq b>1\\a&b=1\end{cases}\) 给两个整数 \(g,h\),尝试构 阅读全文
posted @ 2021-06-26 15:26 C202044zxy 阅读(204) 评论(0) 推荐(0) 编辑