摘要: 对于 \((a,b,c,n)\),考虑一条直线 \(y = \frac{ax+b}{c}\),那么 \(\lfloor \frac{ai+b}{c} \rfloor\) 即为横坐标为 \(i\) 的点下方的整点,对于一个整点其贡献看题目。 两种操作中,向上(即 U 操作)会把当前横坐标答案加上这个整 阅读全文
posted @ 2025-12-23 21:18 System_Error 阅读(4) 评论(0) 推荐(0)
摘要: 调用 fac(n) map 中会存下 \(n\) 的所有质因子(去重) #include<bits/stdc++.h> #define int long long using namespace std; using ull=unsigned long long; mt19937 rnd(time( 阅读全文
posted @ 2025-12-23 15:07 System_Error 阅读(7) 评论(0) 推荐(0)