摘要：
【UOJ 62】【UR 5】怎样跑得更快（莫比乌斯反演） 题面 "UOJ" 题解 众所周知，$lcm(i,j)=\frac{ij}{gcd(i,j)}$，于是原式就变成了： $$\sum_{j=1}^n gcd(i,j)^{c d}i^dj^dx_j\equiv b_i$$ 于是我们就可以写成函数的 阅读全文
摘要：
【UOJ 61】【UR 5】怎样更有力气（最小生成树） 题面 "UOJ" 题解 最最最暴力的想法是把所有边给处理出来然后跑$MST$。 考虑边权的情况，显然离线考虑，把么一天按照$w_i$进行排序，显然在这一天的可以连的所有点中，我们能连则连。 考虑把这一天的所有的限制给弄出来（也就是弄出限制的子图 阅读全文