摘要：【题目链接】 点击打开链接 【算法】 要求 A^1 + A^2 + A^3 + ... + A^k 考虑通过二分来计算这个式子 ： 令f(k) = A^1 + A^2 + A ^ 3 + ... + A^k 那么，当k为奇数时,f(k) = f(k-1) + A ^ k 当k为偶数时,f(k) = 阅读全文

摘要：【题目链接】 点击打开链接 【算法】 二分答案，check的时候跑最大流，即可 【代码】 阅读全文

摘要：题目链接 ： 【POJ】点击打开链接 【caioj】点击打开链接 算法 ： 1：跑一遍弗洛伊德，求出点与点之间的最短路径 2：二分答案，二分”最大值最小“ 3.1：建边，将原点与每头奶牛连边，流量为1，记dist[i][j]为i到j的最短路径，若dist[i][j]<=mid (K+1<=i<=K+ 阅读全文