NOIP2016 暑期培訓 D8

2021-07-16 09:20:54 字數 636 閱讀 4452

聽說今天七夕

我的火把已經蠢蠢欲動了

好的 回歸正題

今天的第一題

好熟悉啊

似乎在**見過呢

noip2015d1t2

資訊傳遞

哈哈哈哈

一年前

這道題

我還不會做

而如今

我會了

判環似乎複雜了

但是好歹是o(n)的

第二題

眼睜睜看出來了它是線段樹

然而忘記了區間修改怎麼搞

搞事情

zz 當然

光是線段樹

是不夠的

還要二分答案

由於只要第p個詢問矛盾

第p+1個一定是矛盾的

所以具有單調性

只要二分第乙個矛盾的詢問輸出就好了

第三題

搞了個大新聞

呵呵 最小生成樹

先建路和先建房似乎有好大的關係哇

我們要同時考慮哇

不能隨隨便便就建個樹隨隨便便就建個房

要同時考慮哇

克魯斯卡爾隨隨便便就過了哇

還是too young,too ******,sometimes *****.

NOIP2016初賽總結

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

NOIP2016考前總結

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

NOIP 2016 不是遊記

這是一場我不會忘記的比賽 因為它是oi生涯中迄今最失敗的一場重要比賽 100 25 88 35 65 55 368 兩周前開始停課,無論是模擬考還是初賽還是先修課的考試都給了自己很大的信心,再加上做前三年的題目感覺良好,所以給自己定下了比較大的目標 但是被沉重打擊了 要說原因的話只有兩個 1.題目難...