摘要: $\text{Link}$ 题意 一个 $m$ 个点的环,有 $n$ 条线段,可覆盖在环上 $[c_i,d_i]$ 的部分,对 $1\le i\le n$ 问强制选择线段 $i$ 时,最少选择多少条线段可以覆盖整个环。 $n\le 2\times 10^5,m<10^9$ 思路 这道题是校内模拟赛的 阅读全文
posted @ 2021-08-02 13:26 ffffyc 阅读(36) 评论(0) 推荐(0)
摘要: $\text{Link}$ 题意 $\text{Anti Nim}$ 博弈。 有 $n$ 堆石子,第 $i$ 堆石子有 $a_i$ 颗,双人博弈,每次可以取走某堆石子的任意颗。取走最后一颗石子的人输,求先手是否有必胜策略。 思路 类似的,$\text{Anti Nim}$ 博弈的 $\text{SG 阅读全文
posted @ 2021-08-02 12:17 ffffyc 阅读(11) 评论(0) 推荐(0)