【GDOI2016模擬4.22】總結
前言
早上,一進機房,發現所有人神情嚴肅,一股(\(da\))(\(ba\))場的氣氛迎面撲來,我一下子意識到:nothing good!
這場比賽結果不是很好,50分;
第一題:感覺上是個神奇的匹配問題,但是,由於過於神奇,我只想到大概是用弗洛伊德部分就投降了。
第二題:因為剛剛學會了kmp對這道題一見鐘情,接著進入了無盡的沈思。。。
15min later。進入第三題,這題看著好像有些靈感。
第四題,(誒!程序名是”heavy“,這不就是double重麽?(竊笑了N秒後)我**(回過神來,看題目),什麽輕重路徑剖分!!還有神馬重路徑!?),在反復看了題目無數多次後。。。我發現這道題爆搜可以坑很多分啊,果斷打了。1h飛走了。
由於時間不夠,第三題的傳說中的很好拿的50分就沒掉了。
終結
有些小細節沒想清楚,出了很多錯誤,結果時間浪費太多了,導致時間不夠用了。
SO,要想清楚再打。
【GDOI2016模擬4.22】總結
相關推薦
【GDOI2016模擬4.22】總結
ble 走了 一見 打了 再看 很多 這不 學會 由於 前言 早上,一進機房,發現所有人神情嚴肅,一股(\(da\))(\(ba\))場的氣氛迎面撲來,我一下子意識到:nothing good! 這場比賽結果不是很好,50分; 第一題:感覺上是個神奇的匹配問題,但是,由於
【JZOJ4419】【GDOI2016模擬4.2】hole(四~三維偏序問題)
gfs text 限制 滿足 ace mat 計算 完成 triangle Problem 給出n次事件,每次事件給出三個非負整數x,y,d。d=0表示在點(x,y)打了一個洞;否則表示詢問由(x,y),(x+d,y),(x,y+d)三點圍成的三角形中洞的個數。 Hint
jzoj5919. 【NOIP2018模擬10.22】逛公園(tarjan,二分)
5919. 【NOIP2018模擬10.22】逛公園 Description 琥珀色黃昏像糖在很美的遠方,思念跟影子在傍晚一起被拉長…… Description 小 B 帶著 GF 去逛公園,公園一共有 n 個景點,標號為 1 . . . n。景點之間有 m
JZOJ 5919. 【NOIP2018模擬10.22】逛公園
題目 n條線段 [ l , r
JZOJ5919. 【NOIP2018模擬10.22】逛公園
Description 小 B 帶著 GF 去逛公園,公園一共有 n 個景點,標號為 1 . . . n。景點之間有 m 條路徑相連。 小 B 想選擇編號在一段區間 [l, r] 內的景點來遊玩,但是如果這些景點的誘導子圖形成了環,那麼 GF 將會不高興。 小 B 給出很多個詢問 [x,
【NOIP2018模擬10.26】總結
T1 這個題考試的時候仔細想想應該可以切掉的。。。 先轉換成計數問題,最後求一下逆元,除以區間個數就ok。 對於20%20\%20%的資料,可以按照題意模擬。 對於40%40\%40%的資料,觀察到線段樹上每個節點的貢獻獨立,列舉所有節點,一個節點的貢獻是可以
【NOIP2018模擬10.27】總結
真是一場養生比賽。 不得不說我識別水題的能力還是比較強的,T3一道裸的主席樹秒切了,T2暴力分十分良心,T1暴力只有10分。還是很後悔,這種結論題我總是懶得去推,結果少了別人90,以後還是要保持冷靜思考吧。 T1 首先你得把題看懂。 對於一個nnn的排列,它
JZOJ-senior-5920. 【NOIP2018模擬10.22】風箏
Time Limits: 4000 ms Memory Limits: 524288 KB Description 當一陣風吹來,風箏飛上天空,為了你,而祈禱,而祝福,而感動…… oyiya 在 AK 了 IOI 之後來到了鄉下,在田野中玩耍,放鬆身心。 他發
JZOJ-senior-5921. 【NOIP2018模擬10.22】種花
Time Limits: 2000 ms Memory Limits: 524288 KB Description 院子落葉,跟我的思念厚厚一疊;窗臺蝴蝶,像詩裡紛飛的美麗章節…… Input 小 H
5921. 【NOIP2018模擬10.22】種花
題目大意 因為找不到題面所以就勉為騎♂男C了一張下來 思路 因為題目要求的是最後的總和,所以可以分開每一對a[i]和a[j]來考慮,計算每一對的貢獻 對於每一對數,考慮其位置和出現次數,可以分成幾類出現次數相同的來討論 那麼每一類的貢獻就是 (距離1+距離2+……)*出現次
【WC2017模擬1.22】簡單題
題目大意 給定n,k,求把n!拆分成k個不同的正整數的乘積的方案數。(一種方案的排列仍是一種方案)。答案對109+7取模。 n≤10000 k≤30 時限為4s 分析 這是一道容斥好題。 首先可以不管算重,最終答案除以k!即可。 接下來考慮
【GDOI2016模擬3.11】遊戲
Description Input Output Sample Input 2 2 RL LR 2 2 RR RR Sample Output LOSE WIN Data Constraint
【NOIP2015模擬10.22】最小代價
前言 本來在比賽上就想到最小生成樹了,但不相信這道題那麼簡單,然後就沒有然後了。。。 題目 給出一幅由n個點m條邊構成的無向帶權圖。 其中有些點是黑點,其他點是白點。 現在每個白點都要與他距離最近的黑點通過最短路連線(如果有很多個黑點,可以選取其中
【GDOI2016模擬3.10】習用之語
題意 給定N個長度均為四的字串,問他們恰好有K個字母不同的字串有多少對(相同位置),其中字符集為0~9,a~z. n≤50000 分析 十分顯然一道題目,暴力N2嘛,優化起來很快。 我們考慮一種情況:有L個字元相同——注意並不是恰好——列舉其中不同的位置
【GDOI2016模擬3.16】冪
Description: 題解: 設x=∏pqiix=∏piqi,d=gcd(qi)d=gcd(qi) 若d>1d>1,我們先不考慮它。 若d=1且x>n−−√d=
【NOIP2016提高A組模擬9.9】總結
無環 過去 最大 錯誤 details TP P20 分答 數據 第一題,題面很不錯,正解是分治,不過用ljj水法也可以輕松的所過去。 第二題,本來以為是個有向無環圖, 結果搞了半天才發現,事實並不是這樣的,於是暫時棄療, 接著在最後的40分中,某人大喊:哦原來是tarja
JZOJ 5878. 【NOIP2018提高組模擬9.22】電路圖 A
Description nodgd 要畫一個電路圖。 這是一個很簡單的電路圖,所有的元件都是串聯關係,從整體來看就是一個環狀的結構。畫電路圖有很多要求,nodgd 為了畫得好看就又添加了一些 額外的要求。所有要求歸結起來有以下幾點: 1、這個環狀電路上有n個雙端
JZOJ-senior-5878. 【NOIP2018提高組模擬9.22】電路圖 A
Time Limits: 1000 ms Memory Limits: 262144 KB Description nodgd 要畫一個電路圖。 這是一個很簡單的電路圖,所有的元件都是串聯關係,從整體
【NOIP2012模擬10.29】排列 一題總結
題目大意:在n的全排列裡找出第k大的全排列並統計出在這個全排列裡有多少個數滿足這個數是Index數,且這個數所對應的下標位置也是Index數.(Index數是指這個數完全是由4和7組成的正整數) 分
【JZOJ B組】【GDOI2016模擬】作業分配
Description 暑假裡,總有某些同學由於貪玩而忘記做作業。這些人往往要等到暑假快結束時才想起堆積如山的作業,但在這最後幾天的時間裡把這些作業做完已經不太現實了,於是“志同道合”的他們想出了一個妙招。 假設現在有n科作業,他們把第i科作業按作業量平均分