摘要: 非常好签到题。 对 \(a_i\) 升序排序,枚举同色段 \([l,r]\) 并钦定 \([l,r]\) 是最后相等的那个颜色。只有 \([1,l)\) 中的数能操作到相等,且优先操作一段后缀。 对分界点进行二分,做前缀和判定即可。复杂度 \(O(n \log n)\)。 #define int l 阅读全文
posted @ 2026-10-31 20:56 stripe_python 阅读(61) 评论(0) 推荐(0)
摘要: 这也是题? 对题意进行中译中:给你一个二分图,左部点有 \(m\) 个,右部点有 \(n\) 个,保证左部点度数 \(\le 20\) 且 \(n \le 500\),多次询问左部点两点间最短路。 设 \(f_{i,j}\) 为右部点 \(i \leadsto j\) 的最短路,询问 \((x,y) 阅读全文
posted @ 2026-10-31 20:53 stripe_python 阅读(86) 评论(0) 推荐(0)
摘要: P2398 GCD SUM 给定 \(n\),求 \[\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j) \]\(n \le 10^5\),1 秒,125 MB。 Euler 反演 对 \(\gcd(i,j)\) 做 Euler 反演 \[\begin{aligned} \sum 阅读全文
posted @ 2026-10-31 11:00 stripe_python 阅读(11) 评论(0) 推荐(0)