ctsc2018
day1： 8:20分還不知道考場在哪給ccf差評 8:30開始看題 第一題感覺是個模擬啊 很煩 瞄了一眼第二題第三題題意挺簡單的啊感覺還不錯 然后開始仔細看t1 然后我發現好像可以退獅子 應該是個數學題 推了半個小時的式子 我發現這個就是(a1+a2...+an)/1+(循環 ...
原文：bzoj5342 CTSC2018 Day1T3 青蕈領主
首先顯然的是，題中所給出的n個區間要么互相包含，要么相離，否則一定不合法。 然后我們可以對於直接包含的關系建出一棵樹，於是現在的問題就是給n個節點分配權值，使其去掉最后一個點后不存在非平凡 長度大於 的連續區間。 我們發現這個方案數和不存在不經過最大 小 值的非平凡連續區間的排列數是等價的。 於是我們考慮 f n 為長度為 n 的答案，我們考慮去掉最小值。 如果合法，那么必然是 f n 中的一種情 ...
2018-05-23 12:05 0 807 推薦指數：
相關推薦
CTSC2018滾粗記
CTSC2018滾粗記 先坑着騙訪問量 Day0 早上9點多到了帝都,跟着大部隊隨機游走11點多才到酒店,然后12點去吃飯還被司機放了20分鍾的鴿子. 並沒有葉大佬說的披薩和漢堡,時代變化真大. 不記得下午和晚上干了什么了...只記得有一個傻逼沒有帶鼠標. Day1 說好的八點開考 ...
CTSC2018 & APIO2018 頹廢 + 打鐵記
CTSC2018 & APIO2018 頹廢 + 打鐵記 CTSC 5 月 6 日 完美錯過報道，到酒店領了房卡放完行李后直接奔向八十中拿胸牌、飯票和資料。試機時是九省聯考的題，從來沒做過，我也不打算做了，隨便試了下鍵盤、打了個 \(A + B\) problem 就離開了機房；找到 ...
【CTSC2018】暴力寫掛（邊分治，虛樹）
【CTSC2018】暴力寫掛（邊分治，虛樹） 題面 UOJ BZOJ 洛谷 題解 發現第二棵樹上的\(LCA\)的深度這玩意沒法搞，那么枚舉在第二棵樹上的\(LCA\)。 然后剩下的部分就是\(dep[x]+dep[y]-dep[lca]\) 這個玩意亂搞一下，就是\(\frac ...
CTSC2018 && APIO2018 && SDOI2018R2游記
Day -？ 占個坑先。希望CTSC，APIO別打鐵，R2別滾粗QAQ CTSC Day 0 早起坐車睡覺頹廢報道頹廢 反正游記就是咕懶得寫了 Day 1 早上四點被xp的鬧鍾吵醒(？？？還兩次) 幸好上午並不是很困 早飯差評給的太少吃不飽。。不過熱狗倒是挺好吃 ...
九校聯考-長沙市一中NOIP模擬Day1T3 優美序列(sequence)
問題描述 Lxy養了N頭奶牛，他把N頭奶牛用1..N編號，第i頭奶牛編號為i。為了讓奶牛多產奶，每天早上他都會讓奶牛們排成一排做早操。奶牛們是隨機排列的。在奶牛排列中，如果一段區間[L,R]中的數從 ...
CTSC 2018 游記
day0 李總提前一天放假，回家頹整理行李... 然而我... 早上：睡覺... 中午：睡覺... 晚上：睡覺去火車站... 吃了幾把雞，本來想帶李總入坑，但他揮手拒絕然后被李總帶進了炸金花的坑... 四個人被李總榨得精光，辣雞游戲，毀我青春 雖然李總讓我們十點就睡...但晚上 ...
CTSC 2018醬油記
Day0 5.5 花了一上午的時間把codechef div2的前四題切了，又在zbq老司機的指導下把第五題切了 中午12：00 gryz電競組從機房出發，臨走的時候看到很多學長挺戀戀不舍的，畢竟可能是最后一次頹廢了 先做ldh的車到青州，再從青州做動車去北京。動車很茲瓷啊，感覺像是地上 ...