ACM訓練日記—7月31日
今天除了補昨天比賽的題目主要在看往年的多校題目,補了關於尤拉路的知識點。其實第一道題的知識點最應該補,可關於字尾自動機的知識點考慮到還是先學會kmp,字尾陣列相關字串的知識點後專門補。我其實關於字串資料結構的知識點要怒多長時間心裡沒數,這個部分有點麻煩,還補了狀壓的知識點,明天加油
相關推薦
ACM訓練日記—7月31日
今天除了補昨天比賽的題目主要在看往年的多校題目,補了關於尤拉路的知識點。其實第一道題的知識點最應該補,可關於字尾自動機的知識點考慮到還是先學會kmp,字尾陣列相關字串的知識點後專門補。我其實關於字串資料結構的知識點要怒多長時間心裡沒數,這個部分有點麻煩,還補了狀壓
ACM訓練日記—10月1日
今天下午的比賽我可能算是划水了,先上來兩題跟我都沒關係,我直接開始推第三題的數論,可能就是鑽牛角尖了,因為題目感覺以前就是做過一道同樣的題,之前那道是關於gcd的性質得應用,思路又被自己限制在那個公式裡去,後來lwy把x與y做gcd的分解後其實直接就很好推了,,,卡
ACM訓練日記—10月3日
今天的比賽題目比較簡單,雖然好幾道題的題意是猜的,但還好運氣比較好。先上來lhj讀J題(簽到)沒讀懂,轉去做H題,我讀J題也沒讀懂,H題在兩隊友討論下過了,我還是沒搞懂J題講的什麼,lhj去做I題(簽到),我和他確定了思路後他先去寫I,我和lwy在討論猜J到底什麼意
ACM訓練日記—10月4日
今天的比賽發現了許多問題,剛上來lhj順利過了F,我把D題題意讀錯了,匆忙寫了一發結果wa了,後來才發現對坡這個詞理解錯誤,然後就lhj寫E題的搜尋,K題我並沒有讀懂,lwy來了後弄懂了題意。然後lhj在寫了dfs後說題目的樣例錯了,在lwy和他確定了題意以後發現題
ACM訓練日記—10月5日
今天的比賽打得不太好,有許多原因,需要調整。剛開始簽到題很簡單很順利,可到做第二道題就有點打怵,又是關於概率期望的題目,其實在逐步討論分析中思路都是正確的,這個時候lwy說了一種根據樣例和答案猜的解法,我有點不認同,主要就是沒法針對題目做解釋,可能有些爭執我一直都
ACM訓練日記—10月6日
今天的比賽剛開始是比較順利的,今天我腦子可能有點不大線上,一道水題出了許多岔子,然後C題一道矩陣快速冪的題目就剛開始沒推對地方,一直沒寫出來,主要是構造矩陣的時候寫錯了,然後lwy推了好長時間水杯那道題,我順便幫他積個分,lhj想到了E題一個絕對不會超時的方法,並開
ACM訓練日記—9月9日
今天大概是最失敗的一天,簽到題被wa了好幾發,後來去搞H題無果,不過最要命的是A題,死活死活就是沒那麼想,從推組合數公式到推遞推式矩陣快速冪,到頭來就是個補漏+遞推的思想,這也就是我菜的結結實實的原因,思路就是不夠開闊。A題一開始根據題意,我把題目抽象成一條項鍊
ACM訓練日記—4月21日(西安電子科技大學第16屆程式設計競賽網路同步賽)
int n,m,q; int a[50005]; int mp[50005]; int vis[50005]; int main() { priority_queue<int>h; while(scanf("%d%d%d",&n,&m,&q)!
ACM訓練日記—9月25日
有點不甘,有點累。感覺實在是太菜了,太菜了。。。 說實話比賽真的是考驗心裡素質和臨場狀態,從a題開始就是慌慌張張,明明是做過的一道題居然上來就開始慌,a題過後好像好了一點,但很快隊友連題意都還沒完全弄明白就開始趕著寫b題這個細節很多的模擬,自然結果就
ACM訓練日記—10月2日
今天的比賽從9點開始的,簽到題剛上來想的太簡單了,結果wa了兩發,後來才意識到是gcd,lwy用定義好的字串函式的騷操作先過了B。然後就沒有然後了,,一直在想M和F,M題的建圖方法確實又讓我眼前一亮,因為一個團之間是邊權一樣的完全圖,所以在新建立一個點令其餘同一團
ACM訓練日記—9月30日
下午打了一場比賽,題目有點難,先上來開的是e題,本來以為討論的情況已經考慮的很全面了,然後就交給lhj寫了,結果處理起來特別麻煩,接著有跟lwy一起找h題的規律,在lwy的堅持的毅力下總算找出構造串的規律,一直到兩,三個小時左右好像才簽上到,再後來一直在討論研究g
7月31日雲創大會遊戲論壇門票0元搶!
RoCE 杭州 前沿 proc 智能 技術創新 51cto 之路 tex 又是一年雲創時 2018中國杭州雲創大會將於7月31日在杭州國際博覽中心舉行 本屆大會將以“開放·生態·賦能”為主題,匯聚行業領袖、技術大咖及產業鏈從業者 探討數字化浪潮下雲計算、大數據的發展方向和應
【免費公開課】7月31日晚8點,韓立剛老師帶你走進IT運維,從零開始成長為IT專家~
計算 sof 數據 系統 初中 eight 路線 ESS 數據庫設計 直播主題:如何從零開始成長為IT運維專家直播時間:7月31日晚8點-9點主講講師介紹:51CTO金牌講師:韓立剛<<點擊進入講師主頁河北師大軟件學院網絡教研室主任,河北地質大學客座教授,微軟認
[NBA Live] NBALIVE手遊2018年7月31日開放的往事重現系列活動 合成攻略v1.1
com color 手遊 mark 技術 mar 合成 ext 持續時間 活動名稱:往事重現 遊戲名稱:NBALive活動開始時間:2018年7月31日合成持續時間:30天終極合成:102 經典球員-奧尼爾 概述 概述:通過在線賽事獲得“往事重現代幣”,通過代幣合成精英球
2018年7月18日訓練日記
今天的任務還是做2015年多校訓練前兩套題。。。 終於又理解了一遍RMQ和LCA,看了DFS序,發現其實和樹剖原理相似,都是一種hash。然後看了題解理解了之後把那道LCA+DFS序搞了,之後想類似的題目的時候突然想到之前徐州的全國邀請賽之前做過一套題,只有一道題最後沒做出
2018年7月27日暑假訓練日記
FFT: 比較常見的一個知識點,所以想了解一下,據說有模板題。 知識點和演算法算是看懂了,還沒看怎麼用。 簡單總結一下就是把n次係數多項式相乘轉化成為n+1個特殊的點表示的多項式,相乘之後再轉換回
2018年7月28日暑假訓練日記
早上看完了splay的區間操作,指標的沒看懂,找了個非指標的看完了,還不知道具體怎麼使用。 下午比賽推出來個規律題,矩陣構造的題目,這種題目還是得大膽猜想,不然永遠也做不出來,結果隊友搞另外兩個題目罰時上天,不然名次就還可以了,這幾個題目做出來的都比較早。
2018年7月22日暑假訓練日記
早上補了一下昨天的j題和g題,看j題的離散處理+樹狀陣列一頓操作感覺他就是在卡這個樣例,但是好多人都這樣過的,後來安逸凡告訴我居然今天更新樣例了,那個演算法過不去了,感覺自己白看了好久,後來又發現一個樹狀陣列+hash優化能過的,看懂之後感覺還有些欣慰,但是還是看不懂g題
2018年7月30日暑假訓練日記
上午:Splay HDU 3436 Queue-jumpers (Splay tree) Splay的三大操作,查詢某個點的位置,查詢第k個位置,和旋轉點到隊首。 這裡離散化比較六,把沒有用到的區間壓縮成了一個點 HDU 3487 Play with Chain (S
2018年7月23日暑假訓練日記
早上看了前三道題目。 第一個是純暴力,一眼看出來了,Question for the Leader是一個結論題,對於一棵樹,如果可以把這棵樹分成大小都為k的n/k份,那子樹大小是k的倍數的節點恰好有n/k個。(任意選定一個根),這個結論敘述的並不是很好,所以就花了一