摘要:
这也是题? 对题意进行中译中:给你一个二分图,左部点有 \(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)

浙公网安备 33010602011771号