摘要：P8792 CF891A 思路 为了使数组只剩 \(1\)，需要从一个 \(1\) 开始不断与傍边的数做 gcd 操作，需要 \(n-cnt_1\) 次。 如果数组中没有 \(1\)，那t_么需要连续对一段数 \([l,r]\) 做 gcd 操作得出一个 \(1\)，再用一个 \(1\) 做 \(n 阅读全文

摘要：P3697 思路 贪心。 首先，不加快车时，能到达的车站应跟在特急车停的站之后。即对于 \(s_i\) 和 \(s_{i+1}\) 之间的 \(j\)，如果 \(j\) 可以到达，从 \(s_i\) 到 \(j\) 的站都符合条件。 再考虑快车。 对于一个站，最快的到达方式是：先坐特急车到最近的站点 阅读全文

摘要：CF1764C 思路 不存在点 \(u,v,w\)，满足 \(a_u\leq a_v\leq a_w\)，且边 \((u,v),(v,w)\) 存在。 考虑先排序。 排序后，如果 \(a_i\) 连向 \(a_j(i\le j)\)，那么 \(a_j\) 不能连向从 \(a_{j+1}\) 到 \( 阅读全文

摘要：abc349g 思路 从前往后枚举 $i$，每次对 $i+1\le j\le i+a_i$ 的 $j$ 赋值 $b_j=b_{i\times 2-j}$。同时有 $b_{i+a_i+1}\ne b_{i-a_i-1}$。用 $ban_{i,j}$ 记录 $i$ 不能是 $j$，如果要给 $i$ 赋值 阅读全文

摘要：AT_joi2020ho_b 另，这道题也是 P6878，数据应该是强一些。 思路 枚举起始的位置 $i$，显然 $c[i]=J$，即枚举 $J$ 的位置。为了使操作三删除中间的字符更少，问题转换对于为从 $i$ 起的最短的包含一个 $k$ 阶字符串的字符串的长度。有点绕。 那么从 $i$ 位置起， 阅读全文