原文:noi2017 day1 題解

d t sol :用線段樹維護區間是否全 全 ,葉子上壓位維護對應位置的數位,加法首先對葉子加,如需進位則向右找到第一個不是全 的葉子 ,中間部分全 部分打上反轉標記,減法同理。 View Code sol :用兩個高精度數分別記錄加法和減法的貢獻,用線段樹維護這兩個數不同的數位,查詢某一位時考慮兩數當前位以及兩數低位的大小關系可以得出答案。 View Code d t 預處理詢問涉及的串的has ...

2017-07-19 21:07 0 2609 推薦指數:

查看詳情

NOI2017游記

雖然從某次出來后就沒寫過游記,博客也接近荒廢 但是這最后一次OI活動了,游記一下吧 day-2 提前去紹興,南方不知道發生了什么,至少我們的車晚點1h,有點氣 從車站到賓館路上聽到了很爆炸的消息,心態炸,不過還好,影響應該不大 雙人房不知道為什么神奇地變成三人房好評 隊友把賓館買在邵 ...

Mon Jul 17 07:43:00 CST 2017 1 1420
NOI2017游記

Day -1: THUSC后,下定決心好好學習,不過由於自制力太弱,還是沒有忍住浪了幾次。 老師把NOI前的天分為了4種:考試日、交流日、講課日、自習日。 考試日是我被郭神短神妖神任神常神尹神龍神游神柴神聰神和20億個蒟蒻們虐的日子,成功讓我認清自己是個垃圾的事實。 老師選了51nod ...

Fri Jul 28 07:38:00 CST 2017 12 3567
NOI2017游記

本來不太想寫了,不過總要讓這個博客有始有終啊。。。 day-1,0 基本全天都在頹頹頹,話說我竟然在noi機試前一天入坑了東方=.=,woc怎么這么好玩。 之前還下了一個《羞辱2》,用游戲本打游戲就是爽。 筆試自然而然的拿了滿分。 day1 可能是因為有了一本線考試開始前並不是很緊 ...

Thu Jul 27 03:20:00 CST 2017 6 1772
NOI2017游記

隔了不知道多久,因為莫名其妙的原因才寫了這篇游記。 今年NOI一點都不好玩。 day-1 接受了眾多大爺的教育,wxh教育了我一下午。晚上被棟棟和sqc教育。換了個寢室,接受scz眾人教育。 晚上隨便背了背比賽。 day0 今年NOI一點都不好玩。 連拍照都沒有了。 下午筆試好幾個 ...

Tue Sep 26 22:45:00 CST 2017 4 1565
NOI2017」泳池

^9 k \leq 10^3$ 題解 K可以出到50000的 首先考慮DP 面積恰好為$ K$的 ...

Fri Jan 11 01:40:00 CST 2019 5 287
NOI2017 游記

  成功在NOI2017退役……現在的我已經是一只退役狗了   結果也一直到了退役,我都還不會半平面交,不會單純形,不會非旋轉版Treap……   FWT我也不熟,分治FFT我也只寫過一道板子題   但是現在已經退役了,再講這些還有什么用呢   雖然最后留下了遺憾,但也許這就是命運的安排 ...

Tue Jul 25 21:35:00 CST 2017 0 1235
NOI2017 划水記

Day-2 聽說我能來NOI(捂臉熊 xy說我肩負重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大霧 感覺我已經淪為暴力隔膜選手了啊…… Day-1 報到日 早上開super meat boy,把第5張圖推的差不多了…… 然而我並沒有把它拷出來,紹興一中網絡太慢 ...

Sat Jul 22 06:03:00 CST 2017 4 2365
ZJOI2017 Day1

私のZJOI Day1 2017-3-21 07:52:53 有人在暴力膜 苟…… 富貴 無相忘 ZJOI2017交流群 133135071 如果你足夠厲害 如果你足夠厲害 如果你足夠厲害 其實完全可以看那些大佬的ppt,分享見網址大佬ppt。 ps:其實本人就是抄抄他們ppt ...

Wed Mar 22 05:42:00 CST 2017 0 1563
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM