摘要：
这道题问的是一群人要和另一群人合影，每个客人都有必须在场的人全部在场才能在场，每个客人给的有收入，但是邀请也需要支出，问最大收入？ 我觉得可以总结为一类问题，就是有先决条件的网络流问题。看到费用和支出我本来以为是费用流问题，但是想着想着发现这道题似乎和费用流没什么关系。费用流的决策并不符合这里的题意 阅读全文
摘要：
这个莫比乌斯函数就是用来加速求gcd，lcm，约数之类问题的问题。对于区间[1,i]和[1,j]的里面gcd为k的个数，我们有朴素n^2logn算法，对于超过1e5的数据这种算法显然过于疲软，那么我们就需要线性处理，首先莫比乌斯函数是什么怎么选写多了肯定也就会了，我数学不好（假数学爱好者），还在努力 阅读全文