2017年12月17日
BZOJ 2226 [Spoj 5971] LCMSum 最大公约数之和 | 数论
摘要： "BZOJ 2226" [Spoj 5971] LCMSum 这道题和 "上一道题" 十分类似。 $$\begin{align } \sum_{i = 1}^{n}\operatorname{LCM}(i, n) &= \sum_{i = 1}^{n}\frac{i \times n}{\opera 阅读全文
posted @ 2017-12-17 14:31 胡小兔 阅读(317) 评论(0) 推荐(0) 编辑
BZOJ 2705 [SDOI2012]Longge的问题 | 数论
摘要： "BZOJ 2705" [SDOI2012]Longge的问题 给定一个整数N，你需要求出∑gcd(i, N)(1 include include include define space putchar(' ') define enter putchar('\n') using namespace 阅读全文
posted @ 2017-12-17 13:35 胡小兔 阅读(232) 评论(0) 推荐(0) 编辑
BZOJ 1257 [CQOI2007]余数之和sum | 数论
摘要： "BZOJ 1257" [CQOI2007]余数之和sum 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 阅读全文
posted @ 2017-12-17 13:16 胡小兔 阅读(242) 评论(0) 推荐(0) 编辑
【模板】网络流-最大流模板（Dinic）
摘要： ```c++ include include include include using namespace std; typedef long long ll; define space putchar(' ') define enter putchar('\n') define INF 0x7f 阅读全文
posted @ 2017-12-17 08:51 胡小兔 阅读(253) 评论(0) 推荐(0) 编辑