摘要：
"题面戳我" solution 考虑二分答案，二分了一个答案n 在n以内，我们需要快速求出题目要我们求的数的个数 所以可以用莫比乌斯反演 设f[i]表示只含有i^2不含其它完全平方数的数的个数 $g[i] = \sum_{i}^{i|d} f[d]$ 则g[i]表示所有i^2的倍数$g[i]=\lf 阅读全文
摘要：
题意 给出一些数字，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 Solution 线性筛出phi，把询问数组排序搞就行了 cpp include define RG register define IL inline define Fill(a, b) memset( 阅读全文
摘要：
"题面戳我" Solution 一般这种有两种选择的题都可以转化成最小割来做 所以我们先把所有的代价累加，求最小损失 考虑第一二种代价，分S，T连就好了。。。 连完你会发现，第三种怎么连？？？ 要求在同一块儿的损失，怎么用连边表示？？ ~~这个时候只能Orz Zsy大佬了~~ 不同类 相邻 的格子 阅读全文
摘要：
"题面戳我" Solution 一般这种题就转化成最小割做 把最大收益转化成最小损失，先把所有收益加入ans 考虑建图，设S集合为选文的，T为选理的 单个选的比较简单，就直接连就好了： 直接令容量(S,x)=选文科的收益，(x,T)=选理科的收益即可。 那么两个一起选的怎么连？ 设两个人x，y，他们 阅读全文