原创 [NOIP2013]華容道
[NOIP2013]華容道 又是一道神題（太騷了）！！！ 直入主題，正解不好想，先說一下暴力吧，bfs有70分可拿。 一個四維數組，[ex][ey][sx][sy],前兩維代表現在空白塊的位置，後兩維代表目標格子的位置，i
2018-08-22 15:55:30
原创 [NOIP2016] 天天愛跑步 （LCA+線段樹（動態開點）+差分+dfs序）
[NOIP2016] 天天愛跑步 （LCA+線段樹（動態開點）+差分+dfs序） 做完這題,好哈皮，一下子填了好多坑（坑太多= =），說實話這道題我覺得真的很有水平，如果我考的話應該會默默敲暴力 （暴露蒟蒻本性）。。。話不多說來看題
2018-08-22 15:55:30
原创 暑假集訓每日總結 第N天 8.8
爲什麼是第N天，是因爲前幾天太懶（頹）了，一直都沒有寫，都忘了今天是第幾天了。 不過好習慣從現在養成還不晚。。。莫噴 = = 。。。 今天早晨起來好睏啊 = = 迷迷糊糊吃完飯，回到機房開始打一道（tarjan+spfa） 填坑 = =
2018-08-22 15:55:19
3
原创 [NOI2010]超級鋼琴 ST表+堆
個人感覺這是一道ST表不錯的題，可看出是讓求k個在規定長度內的區間其和的總和最大值(不要說我語文差 = =) 可以搞一個結構體 存4個量 l,from,to,r，l表示區間左端點，[from,to]爲區間右端點範圍，r爲區間右端點。 求一
2018-08-22 15:55:18
原创 暑假集訓 T3 與非
問題 C: 與非 時間限制: 2 Sec 內存限制: 256 MB 提交: 54 解決: 34 [提交][狀態][討論版] 題目描述 作爲一名新世紀共產主義的接班人，你認識到了資本主義的軟弱性與妥協性，決定全面根除資本主義，跑步邁
2018-08-22 15:55:17
原创 暑假集訓 第N+1（15）天 糟了個糕
今天早晨起來一點都不困（雖說賴了會兒牀），感覺考試一點都沒問題啊（一裝B就被打臉 = =）。 早飯自動略過 QAQ 7:50 準時髮捲 T1 先看到名字 calc WC 感覺要爆零了（數論最水就是我 （還有誰！！！）） 仔細一看
2018-08-22 15:55:17
4
原创 暑假集訓 第N天 淼 T1
問題 A: Evensgn 的債務 時間限制: 1 Sec 內存限制: 128 MB 提交: 37 解決: 33 [提交][狀態][討論版] 題目描述 Evensgn 有一羣好朋友，他們經常互相借錢。假如說有三個好朋友 A，B，C。 A
2018-08-22 15:55:17
4
原创 挖坑了挖坑了，走過路過不要錯過 。。。
馬上就要NOIP了，現在決定開始挖坑？填坑。。。。 坑 NO.1 dfs ：dfs好差（爲毛bfs不差。。。），聯賽不是經常要考大爆搜嗎，藥丸藥丸。。。 goal：歷年NOIP大爆搜。。。 坑 NO.2 數論：數論好差。。。（數學明
2018-08-22 15:55:17
原创 暑假集訓 第N天 T2 Number
問題 B: Number 時間限制: 1 Sec 內存限制: 256 MB 提交: 44 解決: 36 [提交][狀態][討論版] 題目描述 一個排列，求出了 a 數組，其中 ai 表示第 i 個數左邊有多少個數比它小 計算出原來的排列
2018-08-22 15:55:17
2
原创 bzoj4540 [Hnoi2016]序列 （莫隊+ST表+單調棧）
根據題意不難想出莫隊做法（其實有O（nlogn）的離線+樹狀數組做法，不過寫起來較麻煩） PS：還是莫隊大法好！ 我們只需考慮從[l,r-1]轉移至[l,r]即可，其餘3種情況類似。 不難看出新增區間都是以r爲右端點的，所以我們可以先用S
2018-08-22 15:55:17
原创 [AHOI2013]作業
這個題一看就首選莫隊，然而詢問的東東·有些坑·，如果裸的莫隊要跑140多s（極限數據，我試過，嘿嘿），所以當然要優化了，常規的優化方法是套一個樹狀數組來維護ans， 不過我要說的不是樹狀數組而是分塊（分塊是個好東東，秒殺樹狀數組，線段樹。
2018-08-22 15:54:04
3