這場比賽。。
t1：
給出乙個長度為n的序列，將序列分成若干段，使得每一段都為不公升或者不降的序列。求所分成最小的段數。直接上貪心好吧。。
好無聊這道題。
t2：
乙個長度為n的序列，一開始為1,2,3….n，有兩種操作。保證n為偶數這道題好像有點意思了。。1 x是將整個序列都往右移x距離。
比如1 2
就把1 2 3 4 5 6
變成5 6 1 2 3 4
2操作是將奇偶位交換，swap(a[1],a[2]),swap(a[3],a[4])….
一開始反應是矩陣乘法（不知道為什麼大概是最近幾天重學了吧。）
結果發現肯定不行。
然後就想別的做法。
發現如果沒有2操作那豈不是很好做。。
但是有2操作的話我們就把奇偶分開做咯。
哈哈又切一題很開心。
t3：
alice 和 bob 在乙個二維平面上玩遊戲完全不會我還覺得他樣例有點問題。alice先在(0,0)放乙個棋子 （算作第一輪）
接下來bob，alice 2人輪流操作放棋子，每個人放棋子時，對於任意座標(x,y)，若(x-2,y)有另一人的棋子，(x-1,y-1)沒有，或者(x-1,y-1)有另一人的棋子，(x-2,y)沒有，他就會在(x,y)放一枚他的棋子
每個人操作時會把所有他能放棋子的格仔放滿
乙個格仔最多放1個棋子
給出操作的輪數t，問t輪後，在以(x,y)為左下角，寬為w，高為h的矩形中，每個格仔的狀態
用』.』表示空，』a』表示alice的棋子，』b』表示bob的棋子
手算出來的結果跟樣例完全不一樣。
然後打了個暴力還莫名其妙的過了。
很gg。
交了個暴力拿了30分。
t1正解貪心。
t2正解果然是奇偶性分開做。
t3正解lucas定理or近似楊輝三角？！？！
最後得分100+100+30=230。
洛谷八連測 R7
list 題目鏈結 t1 每次spfa 或者bfs 時間複雜度o spfa q 每次先把每乙個查詢的特殊點入隊，距離為0 spfa或者bfs即可。include include include include include include define ll long long using nam...
洛谷八連測 R8
題目鏈結 答案是求c1 x 1 ck 1 n 1 ckn x 取得最大值時的x值。數學題。化簡，求單調性。對每一門成績都建一棵樹。每條邊都加一條反向邊。能夠通過正向邊到達的點都是比自己成績低的，反向邊則是比自己高的。最好成績是只有三門成績蒐比自己高時才比自己高。最壞成績是只有三門都比自己低時才比自己...
訓練 關於八連測的總結
今次的八連測質量很高，但是題目難度也很大，所以做起來痛苦並快樂著。前面有5場還是6場的總結已經寫了，還有幾場的總結事後再補吧，現在好好總結一下為後面的noip做準備吧。首先！要打好暴力！其次要打好貪心，貪心很重要。記得noip不要打卡，不要開包，不要吸o氣，很重要 要看準資料範圍，看好題目名稱，看好...