前言
擺了好多天,沒寫日誌,嘻嘻
最近一直在按順序刷luogu的題單,刷完了【入門3迴圈】【入門4陣列】【演算法1-6 二分】【資料結構1-1 線性表】
看著很多,實際都是手速題,博主是大水比
有個叫許根瑞的傢伙和我打賭2024前要是我沒上藍我就得請他吃甜品
但是我感覺上藍好難,因為我現在也就綠出頭一點,但我會努力刷題的。。。。啊啊啊一個月半的時間怎麼也得上個青吧
讀題讀假問題很大
因為讀題讀假導致長時間無意義除錯的情況時常發生。。
我真得在意一下我的讀題了
或許寫下關鍵資訊在紙上能幫助我讀題(?)
20241113個人賽
d求球心是前不久剛做過的高斯消元題,抄了個板子很快切過去了。
中間調了一會兒,因為陣列開小了,n*(n+1)的係數矩陣,只開了n*n的空間,不過陣列開小居然返回的是WA。。。
c是種類並查集,知道這個東西但不會寫,看了pecco的種類並查集文章,對著文章調了稍微久也過了。
不會的原因是不知道要並且怎麼維護“天敵”和“獵物”的關係,對於i,i+n表示獵物,i+2n表示天敵。
WA的原因是,沒有把x和y所牽扯的其他關係也加入並查集。
比如x和y是同類,不僅要把x和y納入同一集合,也要把 x的天敵和y的天敵 以及 x的獵物和y的獵物 也納入同一集合,
x吃y,則x的天敵和y的獵物是一族,y的天敵是x,x的獵物是y,要修改這三種關係
畫了個圖示意一下。
b據說是luogu藍的反悔貪心。不會,明天看看題解好了。
草,我上次力扣的題解還沒看呢。