和x1x2)/2+... 然后以為自己很機智的開始dp了 發現是個背包 可以cdq分治一下 就是n^2 ...

CTSC2018 & APIO2018 頹廢 + 打鐵記 CTSC 5 月 6 日 完美錯過報道，到酒店領了房卡放完行李后直接奔向八十中拿胸牌、飯票和資料。試機時是九省聯考的題，從來沒做過，我也不打算做了，隨便試了下鍵盤、打了個 \(A + B\) problem 就離開了機房；找到 ...

Day -？ 占個坑先。希望CTSC，APIO別打鐵，R2別滾粗QAQ CTSC Day 0 早起坐車睡覺頹廢報道頹廢 反正游記就是咕懶得寫了 Day 1 早上四點被xp的鬧鍾吵醒(？？？還兩次) 幸好上午並不是很困 早飯差評給的太少吃不飽。。不過熱狗倒是挺好吃 ...

首先顯然的是，題中所給出的n個區間要么互相包含，要么相離，否則一定不合法。 然后我們可以對於直接包含的關系建出一棵樹，於是現在的問題就是給n個節點分配權值，使其去掉最后一個點后不存在非平凡(長度大於1)的連續區間。 我們發現這個方案數和不存在不經過最大(小)值的非平凡連續區間的排列數是等價 ...

Day0 5.5 花了一上午的時間把codechef div2的前四題切了，又在zbq老司機的指導下把第五題切了 中午12：00 gryz電競組從機房出發，臨走的時候看到很多學長挺戀戀不舍的，畢竟 ...

day0 李總提前一天放假，回家頹整理行李... 然而我... 早上：睡覺... 中午：睡覺... 晚上：睡覺去火車站... 吃了幾把雞，本來想帶李總入坑，但他揮手拒絕然后被李總帶進了炸金 ...

(要寫CTSC的時候才想起來沒寫WC2018，那就粗略回顧一下吧hhhhh) WC 2018(簡略版)： 大概和 一個寧夏和一個天津的大哥一個宿舍hhhh，字典序分宿舍真是奇妙。 WC講課真的不是人聽的，感覺一直划水hhhh。。。。。 中間有一天 ...