前言： 不会网络流的菜鸡就做出来了F和J(Worlfram + oeis),还是太菜，好好学习，早日刷完网络流24题。 F. Infinite String Comparision 题意： For a string x, Bobo defines x^{\infty}=xxx_{\cdot \cdot \cdot} which is x repeats for infinite times, resulting in a string of infinite length. Bobo has two strings…

题意： 小石有 n 个妹子，每个妹子都有一个细心程度 ai 和一个热心程度 bi， 小石想给她们一个重要程度 ti（重要程度为 1 表示最重要，重要程度越小表示越重要）。如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子 j 的重要程度，即妹子 i 比妹子 j 重要。 流程如下： 每次从所有没有重要程度的妹子中，找到若干妹子。对于这些妹子的任意一个，需要保证没有其他妹子比她更重要。然后把她们的重要程度标为 1 。下一次再从剩下没有重要程度的妹子中找到若干妹子，依然符合上述条件…

题解： 显然f(x) = x^n 为完全积性函数，所以f(xy) = f(x) * f(y); 因为一个合数等于连个素数的积，所以，归根到底就是欧拉筛素数求贡献。 时间复杂度：欧拉筛O(N) + 快速幂O(logN) + 素数个数O(N/logN) = O(N) 代码： #include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #in…