【训练笔记】2026年2月11日 CF*1900-2100

# 壹：【CF2159B Rectangles】*2100

• 注意到数据范围，设 \(t=n*m\) ，考虑 \(O( t*\sqrt{t} )\) 做法
• 枚举上下界，考虑扫描线
• 发现 \(down\) 处 \(dp\) 对 \(up->down\) 所有位置都有贡献，考虑后缀 \(min\)

# 贰：【CF2154D Catshock】 *1900

• 之前做过原题，微改一下
• 移动次数 \(sum\) 为奇数，则只停留在 \(dep\) 为奇数的点
• 按 \(dep\) 倒着删，手动匹配 \(sum\) 和 \(dep\)
• 共 \(3n\) 次

# 参：【CF2154C2 No Cost Too Great (Hard Version)】 *2000

• 判是否两两互素
• 注意到至多同加2个
• 同加2个时，取最小的两个b更新
• 只加一个时，容易发现，除了最小的b，其他的至多加1
• 所以最小的b暴力，其他的枚举因数