T3 涂鸦带师 题解 - lvwangshu

博客园 · score 44.0 · 10/26/2026, 12:34:00 AM

打开原文查看来源榜单

摘要

【摘要】T3 涂鸦带师 题解 倍增很重要，经常想不到 题意 圆上周长为 \(C\)，第 \(i\) 张纸必须从 \(X_i\) 开始覆盖长度 \(L_i\)，即覆盖圆上的弧 \([X_i,\ X_i+L_i] \pmod C\)。 求最少用几张纸覆盖整个圆。 若某张纸满足 \(L_i \ge C\)，一张就 阅读全文

原始内容

【摘要】T3 涂鸦带师 题解 倍增很重要，经常想不到 题意 圆上周长为 \(C\)，第 \(i\) 张纸必须从 \(X_i\) 开始覆盖长度 \(L_i\)，即覆盖圆上的弧 \([X_i,\ X_i+L_i] \pmod C\)。 求最少用几张纸覆盖整个圆。 若某张纸满足 \(L_i \ge C\)，一张就 <a href="https://www.cnblogs.com/lvwangshuOI/p/23441735" target="_blank">阅读全文</a>