BJOI 2019 游記 Day 1 開場拿到 \(T1\) 發現可以轉成求平均 \(log\) 直接 \(AC\) 自動機上 \(Dp\) 一波即可 \(T2\) 發現是到數論神仙題，大概能想到要用斯特林數轉成 \(k\) 次冪求和之類的，但是通項公式那套東西推不動，打暴力 \(T3 ...

[BJOI2019]刪數（線段樹） 題面 洛谷 題解 按照值域我們把每個數的出現次數畫成一根根的柱子，然后把柱子向左推導，\([1,n]\)中未被覆蓋的區間長度就是答案。 於是問題變成了單點修改值，即修改兩根柱子的長度。全體修改就可以理解為詢問區間的平移。 那么只需要拿線段樹維護這個東西 ...

退役吧垃圾 考的再爛還是要把自己撿起來 如果不想讓自己的OI生涯就到這里止步的話 就給我滾去拿剩下的300分吧 浙江省前十六，學校前五，day1比別人差一百多分。如果這樣還能進省隊的話，我就成為傳說了吧。 而我想，成為傳說。 ...

T1 Description 給定一張 \(n\) 個點的有向圖，每個點可能是黑色，白色，或者無色，一開始這張圖沒有邊。你要將這張圖補充完整： 把每個無色的點塗上黑色或白色。 對於 \(\forall 1\leq i<j\leq n\)，你可以選擇連 \(i→j ...

d1t1 sol1:用線段樹維護區間是否全0/全1，葉子上壓位維護對應位置的數位，加法首先對葉子加，如需進位則向右找到第一個不是全1的葉子+1，中間部分全1部分打上反轉標記，減法同理。 ...

去年做 Day1 的時候睡了一覺才把 T1 做出來，所以花了大約十多個小時 ak 。 今年從七點半做到三點，也是睡了一覺才做出 T3 ，用了七個半小時。 所以有進步！ 寫代碼的過程中可以發現我的犯錯方法關於變量個數指數上升，比如在 T1 中寫出 \(\text{j}\to \text{i ...

小組名稱：Brt（Break through） 小組選題：訂單溯源系統 小組成員：李昱輝（組長）澹碩碩 軟件系統名：訂單補完計划A 一、當天完成的工作： 1.經過小 ...

組名：ETB 組員：楊書璠 劉金雨 王婷婷 組長：楊書璠 選題：基於微信小程序的食堂定餐送餐系統設計與實現 明日計划：實現用墨刀進行原型設計。 ...