06 2024 档案

CF2100
摘要：CF1599H Hidden Fortress 通过两次查询可以找到矩形一条边的中点。 设 d1=query(1,1)，d2=query(1,1e9)。 因为 x1−1+y1−1=d1，1e9−x2+y1−1=d2，那么 \(x_{mid}=\frac{x1+x2}{ 阅读全文
posted @ 2024-06-27 09:57 JIA-Shells 阅读(26) 评论(0) 推荐(0) 编辑
CF1515G
摘要：CF1515G Phoenix and Odometers 首先进行缩点，对于一个点，与它不在同一连通分量的点无法形成回路，所以对每个连通分量分别计算。 假设一个点 u，有两个长度为 a 和 b 的环，那么就相当于找两个非负整数 x 和 y，使得 \(ax+b 阅读全文
posted @ 2024-06-14 19:54 JIA-Shells 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示