哈哈哈，连交三次，每次将边表大小调大一个数量级，结果一直90。。在意识到是maxn开小了（忘记拆点要乘2了，雾），把maxn乘了个2，结果我的边表的maxm=maxn*maxn，果断爆内存了。。

为什么发了三层......身败名裂......

好像从来没把边表开的合适过

回复 @Mike is Fool :
你的式子$=\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)==1]i*j$
$=\sum_{i=1}^{n}i*\sum_{j=1}^{n}[gcd(i,j)==1]j$
$=2\sum_{i=1}^{n}i*\sum_{j=1}^{i}[gcd(i,j)==1]j-\sum_{i=1}^{n}[gcd(i,i)==1]i*i$
$=(2\sum_{i=1}^{n}i*\sum_{j=1}^{i}[gcd(i,j)==1]j)-1$
有公式:$\sum_{i=1}^{n}[gcd(i,n)==1]·i=\frac{n*\phi(n)+[n==1]}{2}$
你的式子$=2\sum_{i=1}^{n}i*\frac{i*\phi(i)+[i==1]}{2} -1$
$=\sum_{i=1}^{n}i*i*\phi(i)+1-1$
$=\sum_{i=1}^{n}i*i*\phi(i)$

翻转源汇大法軣！

用网络流简直慢死了。。

这题和动归有啥关系........
不是考的数据结构吗......
线段树混堆一发入魂

数据范围应该是A+B+C<=min(n,100)

提示：x[0]不计入x[]数列的前n项,也不可以使用，同样的,y[0]也不在询问内容之中。
由于本题的正解代码很短（不到100行），所以请AC的同学不要放开代码。
出这道题也是有生活背景的：
xxx同学学会了Dinic算法，高兴的对我说：（由于xxx同学的威胁，这里只能用xxx来保护xxx同学的隐私）
xxx：嘿！我刚刚非常认真的分析题意，仔仔细细的建模，利用拆点的思想，终于用Dinic过掉了BZOJ上错误次数最多的经典难题。太难了！太难了！
我：真的吗？好厉害！是哪道题？
xxx：BZOJ1000: a+b problem!
我：我屮艸芔茻！
于是就有了这道题，本来是想圆蛋节出的，但是给忘了。。最后还是祝各位OIer在2017年里开开心心AK！

样例确实不对，他没输入m
以及我居然还在犯忘加文件名的错误。。

pi<=2*10^6,没看到那个2..

%%%lpx

非常感谢lpx s( shen ) b( ben ) 教我陈日天

回复 @TenderRun :
$S_i\ge 0$
好凶残,不考虑这个只过2点

233，这里建边时，反向弧的费用建成1.0/cost就行了，感觉自己好机智呢！
又是喜闻乐见的精度问题，不过有一个点答案为0.000000000003314，说好的保留5位有效数字呢！！

求\(y^x = z(mod~p)\)设\(x=km+i\)\[y^{km}*y^i\equiv z\]\(y^i\equiv z*ine(y^{km})\)(逆元)
用费马小定理显然可得\(ine(y^m)\equiv y^{p-1-m}\)设其为T
\[ine(y^{km})\equiv ine(y^{(k-1)m})*T\]
把\[y^i(0<=i<=m)\]放入hash或者map
然后枚举k，查询\[z*ine(y^{km})\]
显然m取\(\sqrt p\)复杂度比较优秀。。

回复 @NVIDIA :
用printf小数位数什么的一切都解决了

.........
居然跪了几次