摘要：欧拉函数的计算 质数的定义可得,$\phi(p)=p 1$ $\phi(p^k)=p^k p^{k 1}$ 与p有公因数的数$1 p^{p 1},2 p^{p 1},3 p^{p 1}......(p 2) p^{p 1},(p 1) p^{p 1},p p^{p 1}$,共有p个这样的数 $\ph 阅读全文

只有注册用户登录后才能阅读该文。

摘要：定义:$\phi(n)= \sum^{n 1}_{i=1,gcd(i,n)=1} $ 即欧拉函数 对$p\in P, \phi(p)=p 1$,可以从质数的定义中得到 接下来有2个集合，$A={a1,a2...a_{\phi(n)}}$,$B={c a1,c a2...c a_{\phi(n)}}$ 阅读全文

摘要：作为一个理论复杂度更优的maxflow，isap并不是所说的与Dinic非常像，整体代码也有明显区别 但是本质思想确实一样的，对模型进行剪枝加速 Dinic比EK加了一个多路增广，同时可以进行当前弧优化 Isap则在Dinic上可以说有质的飞跃，原本多次的bfs只需要汇点initial一遍即可 至于 阅读全文