摘要： SHOI出过这么鬼的题？、、跪首先我们可以想到费用网络流，找一个流量为2的最大费用流即可，问题是怎么建图因为针对点才有收益，而且收益只有一次，所以考虑拆点，不妨设一个点p拆成入点p1和出点p2则p1 -> p2连边流量为1，费用为1；再连边流量为1，费用为0；S向p1连边流量为1，费用为0；p2向T... 阅读全文

摘要： 我们发现i≥ sqrt(n)时，每次更新的乘数即ceil(n / i)是不变的假设i * x更新了n以后，用(i + 1) * y更新，则(i + 1) * y ≥ i * x =>y ≥ x * i / (i + 1) =>y ≥ x - x / (i + 1)也即x 11 12 using n... 阅读全文

摘要： 网上说高斯消元得到下三角矩阵然后都是phi(i)...反着我是搞不出来打个表什么的还是能看出来点奇怪的东西，比如后面能整除前面的，然后再乱搞吧2333 1 /************************************************************** 2 Pr... 阅读全文