d1 t1
1. 編號no
w 可能是
n 的倍數,使得no
w%n=
0,可以這麼寫:(n
ow−1
)%n+
1 ,算出的編號在
1 ~
n 內。
2. 由於操作一次的數字不會超過
n,也可以當no
w>
n 時 −n
,當no
w<=
0 時 +n
。 d2 t2
1. 分析資料範圍可以o(
n2) 拿下前25分,然而在考試中過於緊張丟掉了第五個點…
2. 之後的15分仔細找規律也是能拿到的,考試中一直糾結於樹剖的思路所以沒有想到。
3. 之後20分s=
1 也很簡單dfs/bfs一遍進行處理,t=
1 不會…
4. 正解玄學…神犇寫的都是線段樹合併…
d1 t3
1. 前11個點二進位制列舉,後面9個點(m=0,1,2)手算,期望的分80。
2. 正解大概是個期望dp,悲劇的是考試前並沒有複習
d2 t1
1. 據說考試時好多人都在搞題目裡給的那個式子(……),可能是樹狀陣列最近做的比較多,馬上就想到用樹狀陣列維護,怕被卡常花了二十分鐘優化常數(霧),考試的時候驚奇的發現這題的字首和不會弄(exm???)。
d2 t2
1. 開三個單調佇列,維護原長度,切後前半段,切後後半段
2. 當然用堆也是可以的…
d2 t3
1. 並不了解為什麼沒騙到分!
2. 暴力做法就是搜尋,兩橫座標不同的點確定一條雙曲線,橫座標相同單獨處理。
3. 大概正解是個狀壓dp,好吧跪了,並沒有複習…
all
1. 考試心態很重要!
2. 細節決定成敗!
3. 最後一句:我好弱啊…._ (:3_|<) _
XCode錯誤集錦
在開發工程中碰到過各種xcode的錯誤,當時只是為了解決問題就完事了,現在將自己再遇到的這些編譯問題一一記錄發表出來,希望為和我遇到共同問題的盆友提供一些思路。以後會不斷的往上新增。xcode error could not find developer disk image 解決方法 xcode版...
錯誤集錦 一
前言 工作幾年了,沒有寫部落格記錄的習慣,突然發現以前的一些問題,又再次犯下錯誤,實在煩惱,特在此開啟此系列,以記錄來自我提醒 一 問題 viewpager中有viewpager,切換過程中裡面的viewpager頁面第一次正常,第二次沒有資料顯示 解決 在第乙個viewpager中的fragmen...
python cx Oracle錯誤集錦
最近專案上線,python連線資料庫部分出現很多問題,總結一下 錯誤一 python3 unicodeencodeerror gbk codec can t encode character in position xx cx oracle.connenct 的引數中設定引數encoding utf...