摘要:Day1: T1:格雷碼?看一眼感覺是結論題,但是沒頭緒推不出來,硬剛40min想到$\oplus$切了。 但是沒寫unsigned掛了五分... T2:全場爆切人均50的題,就我一個寫掛了35pts...心態直接爆炸... 這題其實坑點巨多,手寫棧遞歸+ull雙重卡分...想到正解我應該也會踩坑. 閱讀全文
posted @ 2019-11-16 18:36 LightHouseOfficial 閱讀 (139) 評論 (1) 編輯
摘要:網絡流是一種獨特的圖論模型題目,一般一些神仙提經過很精巧的模型轉化,就會變成一道網絡流的題目。 這種類型的題目殺傷力很大,不論是企業測試題還是oi競賽題,只要涉及到模型轉化就會變成毒瘤題。 這類題目的解法我會在模型篇討論,這一篇主要還是以網絡流基礎為主。 本博客無圖,真不是我嫌畫得累,只是講這個東西 閱讀全文
posted @ 2019-11-14 16:54 LightHouseOfficial 閱讀 (9) 評論 (0) 編輯
摘要:Hello,我回來更新線段樹系列了。 由于目前鴿掉的文章有點多...所以只能慢慢填坑了。 最近聯賽復習的時候寫了幾道覺得不錯的線段樹題,正好可以回來填個坑。 首先我們來看看這道題:LuoguP4145 這道題需要我們寫一個數據結構,支持下面兩種操作:1. 區間開平方 2. 區間求和 可以區間開平方的 閱讀全文
posted @ 2019-11-12 11:11 LightHouseOfficial 閱讀 (24) 評論 (0) 編輯
摘要:我這種小蒟蒻就只能淺談一下矩陣這種神奇的東西啦。 但正因為是蒟蒻,所以講的比較好懂(大概)。 本篇分為兩部分——>上:矩陣加速遞歸+下:高斯消元 如果沒有你想看的那我深感抱歉...我太弱了只會講這兩個(說不定以后有補充) ——正片開始—— 首先,不知道什么是矩陣的這里請:必應 我們用矩陣優化遞推一般 閱讀全文
posted @ 2019-11-11 20:50 LightHouseOfficial 閱讀 (32) 評論 (0) 編輯
摘要:說了要肝的怎么能咕咕咕呢? 不了解DP或者想從基礎開始學習DP的請移步上一篇博客:DP動態規劃學習筆記 這一篇博客我們將分為上中下三篇(這樣就不用咕咕咕了...),上篇是較難一些樹形DP,中篇則是數位和狀壓DP,下篇則是各種DP的優化手段。 ——正片開始—— (為啥我最近的博客都喜歡寫這個) 背包類 閱讀全文
posted @ 2019-11-09 20:42 LightHouseOfficial 閱讀 (32) 評論 (0) 編輯
摘要:作為考察范圍最廣,考察次數最多的算法,當然要開一篇博客來復習啦。 子曰:溫故而知新,可以為師矣 我復習DP時有一些自己對DP的理解,也就分享出來吧。 ——正片開始—— 動態規劃算法,即Dynamic Programming(以下簡稱為DP),是解決多階段決策過程最優化問題的高效數學方法。自從1999 閱讀全文
posted @ 2019-11-09 00:13 LightHouseOfficial 閱讀 (181) 評論 (0) 編輯
摘要:沒錯...我就是要講點分治。這個東西原本學過的,當時學得不好...今天模擬賽又考這個東西結果寫不出來。 于是博主專門又去學了學這個東西,這次絕對要搞懂了...【復賽倒計時:11天】 ——正片開始—— 點分是一個用來解決樹上路徑問題、距離問題的算法。說直接點其實就是分治思想在樹上的體現和應用。 首先是 閱讀全文
posted @ 2019-11-05 21:35 LightHouseOfficial 閱讀 (86) 評論 (0) 編輯
該文被密碼保護。
posted @ 2019-11-04 15:14 LightHouseOfficial 閱讀 (3) 評論 (0) 編輯
摘要:本章介紹關于素數的一些數論,限于篇幅不給出證明,需要證明的朋友自行相關證明。 什么是素數?只能被自己和1整除的數就是素數。 利用這個性質我們很容易得到下面的素數判斷方法。 bool isPrime(int x){ if(x==1)return 0; for(int i=2;i*i<=x;i++) i 閱讀全文
posted @ 2019-11-03 17:06 LightHouseOfficial 閱讀 (19) 評論 (0) 編輯
摘要:Manacher算法是用來求一個字符串中最長回文串的算法。 考慮暴力求最長回文串的做法: 暴力枚舉字符串中的所有字串判斷是否回文,然后求最大值。 時間復雜度O(n^3),考慮優化。 我們從枚舉所有字串改成枚舉所有回文串的對稱軸,向左右擴展直到不相等,得到最長回文串。 優化到O(n^2),還是不夠優秀 閱讀全文
posted @ 2019-11-03 16:10 LightHouseOfficial 閱讀 (16) 評論 (0) 編輯
11选5走势图