摘要：
一个JSB做法 由$\frac{x*b0}{gcd(x,b0)}=b1$,可得$\frac{x}{gcd(x,b0)}=\frac{b1}{b0}$ 设$b2=\frac{b1}{b0}$ 所以对$b2$和$b0$分解质因数，可以得到结论： 1.x必须包含b2中所有的质因数，且个数等于它在b2和b0 阅读全文
摘要：
直接建图边数太多，用线段树优化一下 然后缩点，记下来每个点里有多少个炸弹 然后按拓扑序反向dp一下就行了 阅读全文
摘要：
我在做spfa的时候，如果有一个点被更新了超过N次，证明这个图里是有负环的。 （神TM输出YE5和N0） 阅读全文
摘要：
首先floyd求出来每两点间的最短距离，然后再求出来从某点买再到某点卖的最大收益 问题就变成了找到一个和的比值最大的环 所以做分数规划，二分出来那个答案r，把边权变成w[i]-r*l[i]，再做spfa判正环就行了 （本来想偷懒用floyd判正环，结果T了） 阅读全文
摘要：
直接设f[i][j][k][l][2]是在(i,j)时两人分数是k,l，复杂度会爆掉 但其实只需要知道两人分数只差就行了 所以设f[i][j][k][2]，k是分数之差%(K+1)，最后一位表示该谁走了 阅读全文
摘要：
易证我们走的时候只会从某一层的某端点走向另一端点、然后走向下一层的某端点.. 所以建图然后dijkstra就行了 调了一年以后发现dijkstra写错了 阅读全文