noip2016練習總結

2022-07-20 06:30:17 字數 657 閱讀 6487

寫簡要題解吧

模擬水題 code

。。。。傳說中的天天愛跑步,這種題怎麼放到day1t2的

把題目做乙個轉化,就變成了查詢乙個點內有多少個點和他距離相等,開個桶維護點對的貢獻,

在兒子處加入,在lca刪除,一遍dfs就好了

code

期望dp,設dp[i][j][0/1]表示列舉到i,已經申請了j次,當前這一次是否申請 分情況討論,轉移;

前面最短路用floyd求;

[code](

自己做質因數分解的題做傻了

一開始想的預處理階乘的質因子有多少個,然後n^2回答每個詢問,結果沒注意到t特別大

正解是n^2求%k意義下的組合數,然後做乙個字首和優化,o(1)回答詢問

90分 code

100分 code

一開始想用桶做,後面發現在不太好處理蚯蚓秒增長。然後直接看了正解。

要發現乙個比較巧妙的性質,切蚯蚓之後肯定會變短

於是維護三個佇列,q1存還沒有切過的,把一開始所有蚯蚓從大到小排序丟進去

q2存切下來前半段的,q3存後半段的

每次從三個佇列的隊首取最長的乙個,切完後丟到q2,q3的隊尾

增長很好維護

code

憤怒的小鳥,記錄已經有幾條拋物線,有幾個單獨的,搜尋就好了

code

NOIP2016初賽總結

第一篇部落格。明明老早就註冊了,但一直都懶得寫 話說這裡提供的的為什麼是qq表情,還想加個滑稽來著 咳咳,這都高二了。再不留點東西感覺說不過去。感覺現在寫這個有點早,畢竟還不知道成績。沒有核對多少答案。薛丁格的分數 理論告訴我們在真正發布成績之前,我的分數既是零分也是滿分。所以我現在不敢立flag。...

NOIP2016考前總結

一 考前準備 帶身份證 或學生證 筆 手錶 調準考試機的系統時間 二 考試時注意事項 1 解壓考試檔案。2 建好考試資料夾,生成考試題目檔案,默寫標頭檔案,除錯一下程式,寫輸入輸出檔案,1 默寫標頭檔案 加上 的為不常用的 include include include include includ...

NOIP2016總結評價

t1 買鉛筆 水題!include include define debug int n int a1,a2,a3 int b1,b2,b3 int t1,t2,t3 int main else ifndef debug fclose stdin fclose stdout endif return...