原创 BZOJ1136: [POI2009]Arc

題目大意(跟BZOJ上的不一樣!!!): 這是一道交互題! 內存限制爲32MB! 先給你一個整數K(K<=1000000),然後按順序給你未知個整數a1~an(n<=15000000,n不輸入) 要求你求出一個長度爲K的字典序最大的子序列

原创 BZOJ1128: [POI2008]Lam

題目大意:有一個無限長的序列,現在給你n個數,p1~pn,要求第i次把所有pi的倍數染成i這種顏色,問最後每種顏色佔總長度的幾分之幾。保證pi兩兩互質 一個顯然的做法:由於pi兩兩互質,所以我們可以從後向前掃,令tmp[i]=tmp[i

原创 OI生涯回憶錄(Part8:至高一省選Day1)

(非文章內容:上了大學之後差點忘了還有這個回憶錄了,發現確實很多細節都被大學生活沖淡了,趕緊溫習了前面7篇回憶錄,更覺得需要趕緊趁記憶良好時把回憶錄寫完)   (卅六)湖南之行[下] 鄒雨恆是去年湖南集訓的受益者,我想,這也是王曉光讓我們

原创 (坑)2019北大ICPC校賽賽後總結

由於你的愚蠢從二等獎掉到二等獎 要不然就二等獎了 //本次更新完畢,來源見下圖   回憶錄等暑假更新,這篇博客就是用來搞笑的,以後應該也不會填坑了  

原创 2018ICPC區域賽徐州站賽後總結(The 2018 ACM-ICPC Asia Xuzhou Regional Contest)

廢話 挺長時間不更新了,主要還是上大學了之後事挺多的吧,一般週末有足球和檯球的新生杯要打,還偶爾去當其他場次的第四官員,去遠征個客場、ACM訓練之類的......所以大概之前的回憶錄想恢復更新也許要等到寒假再說了QAQ 然後仔細想了想,覺

原创 OI生涯回憶錄(Part1:至初二上學期期末考試)

前言:這是一篇遲來的回憶錄,想了一想,距離我退役也已經有10個月了,最開始是衝集訓隊失敗心情比較低落,後來又接連去了兩個公司實習所以一直沒時間寫,但是我怕很多事情再耽擱下去就忘了,所以開始動筆。由於這是一篇在CSDN上發表的OI生涯回憶錄

原创 NOI2015前培訓日常補檔(原名:孤零漂泊)

 (本日誌記載關於杭州NOI2015及7.7-7.14集訓經歷)//(尚未完成,持續更新) 7.6  培訓第0天這是一個我在中考那幾天才知道要參加的培訓,而且我直到今天晚上才知道培訓具體地點和具體時間,真T

原创 OI生涯回憶錄(Part4:至初三省選)

(十六)集體進入了清華校區的小機房之後我體會到了集體學習的感受。之前在自由校區無論是開始和大家一起在大機房裏,還是後來自己進到小機房當中,更多的時候都是王老師單獨給我講東西或者是我自己做題。而在跟着清華小機房裏這幾位高二學長上競賽課的這段

原创 OI生涯回憶錄(Part2:至初二APIO結束)

(六)相識這段時間也發生了另一個對我影響頗爲重大的事情,讓我徹底放棄了數學競賽,由於OI無關,我在這裏不贅述,簡單來講就是我在學校選人階段因爲李佳實的參賽資格問題和數學老師(背後是主管校長)起了爭執,在反抗無果後自己的參賽資格也受到威脅,

原创 OI生涯回憶錄(Part7:至高一湖南集訓Day3)

(卅一)聯賽慘案 NOIP結束了,自然我是要回班上課的。 王曉光這邊說着儘量在溝通讓我和李佳實儘快脫產,然而並不知道什麼時候能辦完.... 轉過來這個週中就開始了各種山寨數據的測試,學軍自己出的、杭二自己出的、UOJ上出的.......由

原创 看球場次全記錄 since2016歐洲盃

受到魔法炮的感召,我決定也做一個看球場次全記錄 “從2016歐洲盃開始,記錄看過每一場球的比賽信息。加粗的是我支持的隊,如果都不加粗那就是看看熱鬧。綠色爲現場觀看。”——魔法炮 補充:由於綠色太不明顯了,改成紅色。藍色爲延時觀看 那我就

原创 POI 題解

從2015年開始往前一點一點做的POI題解彙總(全中文!!!): POI2015 POI2014 POI2013 POI2012 POI2011 POI2010 POI2009

原创 OI生涯回憶錄(Part6:至高一NOIP考試結束)

(廿六)高中文化課初體驗 這個暑假是十分輕鬆且愜意的(雖然由於國賽的原因只有二十幾天),我爺爺住院調養於是我經常捧着筆記本到醫院待着玩遊戲。我下了個盜版的實況13,畫面比實況8好到不知道哪裏去了,細緻又大氣,還有生涯模式,令我愛不釋手(後

原创 BZOJ1127: [POI2008]KUP

題目大意:給一個n*n的非負整數矩陣和一個常數K,要求你找出一個子矩陣使得這個子矩陣的數字和在[K,2K]之間 首先假設有一個格子就在這個範圍內,直接輸出 否則格子分兩種,一種小於K,一種大於2K,其中第二種格子不能選 然後一個比較顯然

原创 BZOJ1123: [POI2008]BLO

題目大意: 給一張無向連通圖,對於每個點x ,輸出刪掉所有與他相鄰的邊之後,圖中有多少對點不連通 設刪掉所有與點x 相鄰的邊之後,除了自己其他聯通塊大小爲a1,a2,a3...aK 則ans[x]=∑i=1K∑j=1K[j!=i]aia