原创 【codeforces 1208D】 Restore Permutation(線段樹)
題面 題意： 一個長度爲nnn的排列aaa，現在定義pip_ipi爲數組aaa中下標小於等於iii並且小於aia_iai的數字的和。現在給定ppp，求aaa。 思路： 首先可以肯定的是，ppp中最後一個000出現的位置posp
2019-08-28 19:07:46
1
原创 【codeforces 1026 D】 Shortest Cycle（最小環）
題面 題意： 一個長度爲nnn的數組，如果ai&aj!=0a_{i} \& a_{j}!=0ai&aj!=0，那麼iii和jjj之間就有一條邊，計算所構成圖的最小環。 (1≤n≤100000,1≤ai≤1018
2019-08-28 19:07:45
1
原创 【HDU 6714】最短路2（Dijkstra）
題面 題意： 對於floyedfloyedfloyed算法，Di,jD_{i,j}Di,j表示最外層循環最小的能夠求出來disi,jdis_{i,j}disi,j的循環次數，計算∑i=1n∑j=1nDi,j\sum_{i=1}
2019-08-28 19:07:44