摘要: 1. CF730I Olympiad in Programming and Sports 大意: $n$个人, 第$i$个人编程能力$a_i$, 运动能力$b_i$, 要选出$p$个组成编程队, $s$个组成运动队, 每个队的收益为队员能力和, 求最大收益. 费用流做法很显然, 开两个点$X,Y$表 阅读全文
posted @ 2019-09-25 20:09 uid001 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 大意: 给定$n,m$, 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m\mu(lcm(i,j))$ 首先有$\mu(lcm(i,j))=\mu(i)\mu(j)\mu(gcd(i,j))$ 枚举$gcd$可以得到$\sum\limits_{d=1}^{min(n, 阅读全文
posted @ 2019-09-25 19:30 uid001 阅读(221) 评论(1) 推荐(1) 编辑