摘要：
题目链接：数表 我们一起来膜PoPoQQQ大爷的题解吧Orz 首先我们来考虑没有\(a\)的限制该怎么做。显然交换\(n\)，\(m\)答案不变，所以后面默认\(n \le m\)。 我们定义两个函数： \[f(x)=\sum_{d|x}d\] \[g(x)=\sum_{i=1}^n\sum_{j= 阅读全文
摘要：
题目链接：支线剧情 这道题就是一道裸裸的上下界网络流……只不过这道题边带了权，那么建出图之后跑费用流即可。 首先需要新建超级源\(S\)和超级汇\(T\)。对于这道题，对于一条边\((u,v,z)\)，我们从\(S\)向\(v\)连一条容量为\(1\)，费用为\(z\)的边，保证下界；从\(u\)向 阅读全文
摘要：
题目链接：LCMSum 这个题显然就是要我们推式子了……那么就来推一波： \begin{aligned}&\sum_{i=1}^n lcm(i,n) \\=&\sum_{i=1}^n\frac{ni}{\gcd(i,n)} \\=&n\sum_{d|n}\sum_{i=1}^{\frac{n}{d} 阅读全文