這題目應該要秒做出來的。
首先看到二維，又沒什麼思路就直接降維
考慮一維的情況，就是一段連續的和另一端連續的交換，最快的當然是鍊錶模擬了。所以考慮到二維中也不應該用陣列儲存，而是鍊錶表示。『
但是由於二維的話，不可能是簡單的鍊錶。所以考慮每乙個矩形和旁邊的關係。肯定就是四周的，但是只考慮單向，那就是2個方向。就是用乙個十字交叉鍊錶表示整個陣列，這樣的話，如果要交換，就是周圍一圈的互相交換就可以了。方法就出來了。這個是典型的模擬法，而且就算不用模擬，也可以知道使用鍊錶，因為要插入，而不需要查詢，這樣包括定位，和交換周圍的一圈，都只是乙個0(n*m)的時間。主要是模擬的過程比較繁瑣，也不是太難寫，題目還蠻好的。
**貼一下
#include #include #include #include #include using namespace std;
#define ll __int64
#define ll __int64
#define mem(x , y) memset(x , y , sizeof(x))
#define lowbit(x) (x&(-x))
const ll mod = 1e9+7;
const int maxn = 1e5+10 ;
struct node
}d[1100*1100];
int addr(int i , int j)
node * right(node * tmp)
node * down(node * tmp)
void print(node * tmp)
void change(node * t1 , node * t2, int h ,int w)
tl1 = down(tl1) ; tl2 = down(tl2) ;
for(int i=0;il , tl2->l) ;
tl1 = down(tl1) ; tl2 = down(tl2) ;
}tl1 = t1 ; tl2 = t2 ;
for(int i=0;il , tl2 -> l) ;
}tl1 = right(tl1) ; tl2 = right(tl2) ;
for(int i=0;id , tl2 -> d) ;
tl1 = right(tl1) ; tl2 = right(tl2) ;
}}int main()
}for(int i=1;i<=n;i++)
}for(int t = 0 ; t < q ; t ++)
for(int i=0;il ;
}change(tmp1 , tmp2 , th , tw) ;
}for(int i=1;i<=n;i++)
}}
cf刷題日誌
e1.send boxes to alice easy version e2.send boxes to alice hard version easy和hard都沒想出來怎麼貪心。首先對於k 1k 1k1 且k1 k2k 1 k 2 k1 k2 可以顯然得到結論1 把所有數組合為k 1k 1 k1...
cf刷題日記 1 28 2 1
題意 給你一棵樹，每個節點上有若干餅乾，並且給出每個節點上吃一塊餅乾需要多少時間，同時給出走過一條邊所需時間。總時限為 tt，兩個人輪流進行操作 mitya從當前節點擊擇乙個子節點向下走，或者直接結束遊戲並往根回動吃餅乾 vasya割斷當前節點到其某個子節點的邊，或者什麼都不做。問mitya可以吃到...
CF891E，奇妙的計數題
題面傳送門 題解首先這道題麵裡的 res 其實就是初始n個數的積與k次操作後的期望乘積之差。這個挺顯然的，然而我一開始就沒往這方面去想，反倒想出了什麼倒數和的期望，我好菜啊。知道這個性質後，我想出了乙個o nk2 的dp 然後就是題解裡的演算法，最後居然是o n2 我仔細看了一下，感覺題解這麼優越，...