摘要: 化简一下题意:其实就是求: $\sum_{i = 1}^n [a0b1] + \sum_{i = 1}^n [a1b0]$ 其实就等于$\sum_{i = 1}^n [a0b1] + \sum_{i = 1}^n[b0] \sum_{i = 1}^n[a0b0]$,其实现在已经和$a1$没关系了,这 阅读全文
posted @ 2019-07-17 17:52 _connect 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 一道比较有意思的网络流。 把所有数的倍数连权为$inf$的边, 然后把所有正数连汇点,所有负数连原点。 最后减去最小割就是答案。 易证。 Code: cpp include define int long long const int maxn = 110; const int inf = 0x3f 阅读全文
posted @ 2019-07-17 17:46 _connect 阅读(129) 评论(0) 推荐(0) 编辑
Live2D