洛谷題目傳送門 瘋狂%%%幾個月前就秒了此題的Tyher巨佬 借着這題總結一下決策單調性優化DP吧。蒟蒻覺得用數形結合的思想能夠輕松地理解它。 首先,題目要我們求所有的\(p_i\),那么把式子 ...
年就能出出這樣充滿科技感 腦力的題,佩服POI Orz 簡記一下做法和證明,順便復習 border 的一些性質。 注意真的是簡記,有很多東西需要自己好好推一下 約定:字符串 s 的下標從 開始, s i,j 表示 s 的第 i 到第 j 個字符構成的子串。 串 s 有長度為 l 的周期等價於其有長度為 s l 的 border。 設函數 solve s 表示字典序最小的 border 集合與 s ...
2020-02-17 21:00 0 655 推薦指數:
洛谷題目傳送門 瘋狂%%%幾個月前就秒了此題的Tyher巨佬 借着這題總結一下決策單調性優化DP吧。蒟蒻覺得用數形結合的思想能夠輕松地理解它。 首先,題目要我們求所有的\(p_i\),那么把式子 ...
這一年的時間,彷佛只是相隔了幾篇隨筆.時間 今年年初到現在每周工作6天,每天早10點到晚9點,通宵也常有;剛開始進入這樣一個工作時間時有強烈的不適應,你會發現:你可以控制的時間 ...
前言祝語 今年是自己的Android年,忙忙碌碌在各個項目上,翻譯組和上課固定的占據了每周業余時間的一部分時間,還會擠時間看電影、看書、自己做飯,盡可能的均衡生活、學習和工作。這里記錄 ...
2011一晃過去了,看過一些書,這里列個清單總結一下。大家有興趣的可以看看。 1、《明朝那些事兒1、2、3、4、5、6、7》 "以銅為鏡,可以正衣冠;以古為鏡,可以知興替;以人為鏡,可以明得失",人讀點歷史挺好的。這套書一共七部,都相當精彩。下面是看書時寫的幾條微博 ...
接我的IT之路2011(一) 上一篇寫了2011年上半年的學習生活跟自己的一些感受,這一篇毫無疑問當然是接着寫下半年啦。閑話不多說,切入正題! 畢業之后暑假之前 之前做學生信息管理系統算是小試牛刀,接下來進行的是我們的經典項目——機房 ...
本來以為昨天已經把所有工作相關的事情忙完了,結果今天又度過了緊張的一上午,算是把春節前最后的一點帳還完了。今天是春節放假前的最后一個工作日,忙了一整年,希望每個兄弟都能學到自己該學到的,得到自己該 ...
2011已悄然逝去,充滿未知的2012正等待着我們去探究。為了更好地經營、打造未來的一年,我們有必要對過去一年的經歷進行一下總結、反省,因為只有對過去不斷地總結與思考,才能從中獲得寶貴的經驗,為未來的發展做好基礎。以下是我2011年的年終項目總結: 第一章、團隊建設 第二章、環境 ...
一些個人總結(2011) 一些個人總結(2012) 一些個人感悟(2011) 一些個人總結(2010) 一些個人總結(2008) 兼容並蓄 關於互助 我們說… 同事之間要彼此互助,遇到解決不了的困難,提出來以后 ...