摘要：
get到新姿势，最小割=最大流，来个大佬的PPT 这道题的做法是将st和1的xpy连，0的xpy和ed连，xpy之间jy连双向边，然后呢答案就是最小割。 阅读全文
摘要：
嗯A了道水题（其实在学polya的时候做过类似的） 题意很裸，就是求sigma(gcd(i,n))，那很容易发现很多i和n的gcd是相等的，那我们就枚举gcd，然后将它的phi求出来，那(n/i)*phi(i)就将全部gcd为(n/i)的值给求出来了，同理phi(n/i)也一样，那先预处理一下素数， 阅读全文