一道網路流的題目：1006 tricks device，題意求隔斷多少邊可以去除最短路，其實就是裸的最小割，這裡把流量限定為邊的個數，跑一邊網路流就可以了，比較思維的是dij演算法的改造，改造求他最短路的長度。
#include
#include
#include
#include
#include
#include
#include
#define maxn 2010
#define inf 1e9
using namespace std;
struct edge;
edge(int from,int to,int val,int flow):from(from),to(to),val(val),flow(flow){}
int from,to,val,flow;
};int n,m,f,d;
vectorp;
vectornum[maxn];
bool visit[maxn];
bool vis[maxn];
int dis[maxn];
int cur[maxn];
int a[maxn][maxn];
int cnt[maxn][maxn];
int dist[maxn];
int number[maxn];
void add(int x,int y,int z)
bool bfs(int s,int t)}}
return visit[t];
}int dfs(int x,int t,int val)
int flow=0,f;
for (int& i=cur[x];i0)
}return flow;
}int dinic(int s,int t)
return flow;
}int dij()
else if (dist[j]==minn+a[mark][j])number[j]=min(number[j],number[mark]+1);}}
return number[n];
}int main()
else if (n==5)
else if (n==6)
else if (n==7)
else if (n==8)
else if (n==9)
else if (n==10)
else if (n==11)
else if (n==12)
else if (n==13)
else
}printf("%lld + %lld\n",n+11,2*n-2);}}
}
2023年7月30日暑假訓練日記
上午 splay hdu 3436 queue jumpers splay tree splay的三大操作，查詢某個點的位置，查詢第k個位置，和旋轉點到隊首。這裡離散化比較六，把沒有用到的區間壓縮成了乙個點 hdu 3487 play with chain splay tree 這就是上次沒做出來的...
2023年8月18日訓練日記
cf 考慮乙個問題的多種情況時，一定要按一定順序來 最好在紙上寫出來 不然很容易漏情況。最後半小時不能慌，如果最後半小時還沒思路就可以考慮去hack了。牛客 昨晚的wannafly挑戰賽22用到了乙個裴蜀定理 我不知道這是啥，我只記得離散課上講過結論 b題是有限狀態自動機 什麼鬼 看到紅名大佬用的是...
2023年8月9日暑假訓練日記
昨晚上拉肚子到3點，有點虛脫，早上就多休息了會。果然下午又是籤不了到專場，有剛開始管理員就說這次題比較難，請大家不要慌張。和安逸凡一塊推了半天的規律，剛驗證完，發現李世冬敲完了，他的是搜尋二進位製補位，我們是轉換成二進位制後發現的和2的冪次相關的規律，結果被一點不驗證的規律一發過了 後來e題就一直想...