摘要: 问题描述 "BZOJ2820" "LG2257" 题解 求 $\sum\limits_{i=1}^{n}{\sum\limits_{j=1}^{m}{[gcd(i,j)==p]}}$ ,其中 $p$为质数,$n using namespace std; const int maxn=10000000 阅读全文
posted @ 2019-12-21 20:07 览遍千秋 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 问题描述 "BZOJ2127" "LG1646" 题解 和文理分科差不多 收益最大 损失最小 最小割 分别新建点表示互相关系就行了 $\mathrm{Code}$ 阅读全文
posted @ 2019-12-21 16:15 览遍千秋 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 问题描述 "BZOJ3894" "LG4313" 题解 显然一个人只能选文/理 一个人只能属于文(S)、理(T)集合中的一个 可以把选择文得到 $art$ 的收益看做选择文失去 $science$ 的收益,也就是最小割了。 考虑如何处理周围人都选 对于文科,再新建一个 $(i,j)'$ ,从 S 向 阅读全文
posted @ 2019-12-21 14:31 览遍千秋 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 问题描述 一张 $N$ 个点无向图,边权都为 $1$ ,添加若干条边,最小化 $\sum\limits_{1 \le i \le n,i \in N_{+}}{(a_i b_i)^2}$。 $b_i$ 是输入的, $a_i$ 是 $1$ 号点到 $i$ 号点的最短路。 "submit" 题解 添加边 阅读全文
posted @ 2019-12-21 08:23 览遍千秋 阅读(271) 评论(0) 推荐(0) 编辑