省選前學習計劃
既然選擇要繼續,就要繼續努力辣
距離WC的時間也不多了,先復習和學習一波算法
數據結構
主席樹[]
線段樹合並[]
CDQ分治[]
線段樹分治[]
虛樹[]
可持久化01trie[]
整體二分
KD-tree[]
點分治[]
splay[]
LCT[]
dsu[]
長鏈剖分[]
左偏樹[]
算法
模擬退火[]
概率期望[]
矩陣樹定理[]
高斯消元[]
線性基[]
點雙(圓方樹)[]
仙人掌[]
斜率優化
決策單調性優化
AC自動機[]
manacher[]
SA[]
SAM[]
弦圖[]
最大流[]
費用流[]
wqs二分[]
博弈論[]
群論[]
數學
積分[]
歐拉定理[]
擴展歐拉定理[]
莫比烏斯反演[]
FFT[]
NTT[]
FWT[]
crt[]
excrt[]
生成函數[]
當然也不能光顧著學習算法
每兩天刷一道雜題
鍛煉DP水平和圖論水平
省選前學習計劃
相關推薦
省選前學習計劃
概率 線段樹合並 整體二分 cdq分治 群論 kd-tree 擴展 數學 繼續 既然選擇要繼續,就要繼續努力辣 距離WC的時間也不多了,先復習和學習一波算法 數據結構 主席樹[] 線段樹合並[] CDQ分治[] 線段樹分治[] 虛樹[] 可持久化01trie[] 整體二分
【省選前的復盤計劃】
n-1 tar 清單 一周 section 編號 str start 方式 Codeforces Round #545 (Div. 2) Mar/08/2019 17:05UTC+8 02:30 Before start 44:55:15 Before registrati
省選演算法學習-迴文自動機 && 迴文樹
前置知識 首先你得會manacher,並理解manacher為什麼是對的(不用理解為什麼它是$O(n)$,這個大概記住就好了,不過理解了更方便做$PAM$的題) 什麼是迴文自動機? 迴文自動機(Palindrome Automaton),是一類有限狀態自動機,能識別一個字串的所有迴文子串 它可簡化構建
省選演算法學習-BSGS與exBSGS
前置知識 擴充套件歐幾里得,快速冪 都是很基礎的東西 擴充套件歐幾里得 說實話這個東西我學了好幾遍都沒有懂,最近終於搞明白,可以考場現推了,故放到這裡來加深印象 翡蜀定理 方程$ax+by=gcd(a,b)$一定有整數解 證明: 因為$gcd(a,b)=gcd(b,a$ $mod$ $b)$
寫給省選前的自己V2
去年的這一天,我坐在電腦前,敲著“寫給省選前的自己” 今年依然如此,只不過去年的自己和今年的自己確實改變了許多 我又用了一年的時間去學OI,打過主席樹,做了一些網路流的題目,也接觸了FFT,字尾陣列,不過不變的是DP依然沙比,退火依然不會,依然啥都比不上別人,別說同級的人,就算和高一
省選前的做題記錄(Round2)
sta span 分類討論 lazy 記錄 導致 組合 繼續 歐拉回路 [CF1109B] Sasha and One More Name 先把無解情況aaabaaa、aaaaaa判掉,然後我們可以證明答案不會超過2。 對於一個回文串,兩個指針從兩端向內移動直到字符發生變化
省選前的點分治胡做
結構 動態 cor 分治 text 為什麽 lin 數據 沒有 例行的廢話: 為什麽有這麽個東西? 因為沙茶博主沒有好好學過點分治,NOIP前講了幾次都是看著題解瞎打了一氣混過去的,NOIP之後就沒有好好講的也沒有好好做了。 所以點分治水平基本為零,於是嘗試在滾粗之前
省選前的CF題
有意 lap const code amp fir ati per ras RT,即將退役的人懶得一篇篇寫題解,於是有了這個東西 CF1004E 樹上選一條不超過k個點的鏈,最小化其余點到鏈上點的最大距離 這個思路很有意思,不像平時一般的樹上問題,是從葉子開
省選前題目總結
因此 做的 省選 生涯 amp 高效率 準備 一段時間 總結 省選前題目總結 先寫幾句廢話 OI生涯就要結束了 ~~!@#$%^&*()~~ 所以不寫廢話了 4.5號第一輪省選,之前準備小高考耽誤了一段時間,因此馬上得抓緊了 感覺現在題目不太能做得動,所以得多做題
省選之前的未完成的計劃(截至到省選)
stage acc part -s 城市建設 com str 二分圖 糖果 PLAN OF THE COMING HEOI good problems:-bzoj4823:[Cqoi2017]老C的方塊 【*】-bzoj3171:[Tjoi2013]循環格 【*】-bzo
OI知識點|NOIP考點|省選考點|教程與學習筆記合集
點亮技能樹行動—— 本篇blog按照分類將網上寫的OI知識點歸納了一下,然後會附上我的學習筆記或者是我認為寫的不錯的專題部落格。 持續更新!(希望不會咕咕咕) 基礎演算法 貪心 列舉 分治 倍增 構造 高精 模擬 圖論
省選專練之容斥怎樣學習哲學
OI大師抖兒在奪得銀牌之後,順利保送PKU。這一天,抖兒問長者:“雖然我已經保送了,但是我還要參加學考。馬上就要考政治了,請問應該怎樣學習哲學,通過政治考試?” 長者回答:“你啊,Too Youn
轉Android進程間通信(IPC)機制Binder簡要介紹和學習計劃
trac named 組成 get tle 能力 計劃 英文 其中 轉自:http://blog.csdn.net/luoshengyang/article/details/6618363/ 在Android系統中,每一個應用程序都是由一些Activity和Ser
【省選水題集Day1】一起來AK水題吧! 題目(更新到A)
不同的 運算 得到 只有一個 參加 .html color spa 大於 題解:http://www.cnblogs.com/ljc20020730/p/6937954.html 水題A: [AHOI2001]質數和分解 題目網址: https://www.luogu.o
【省選水題集Day1】一起來AK水題吧! 題解(更新到A)
簡單dp log write .cn var 滾動 最優 har 復雜度 題目:http://www.cnblogs.com/ljc20020730/p/6937936.html 水題A:[AHOI2001]質數和分解 安徽省選OI原題!簡單Dp。 一看就是完全背包求方案
Web安全學習計劃
tab iis6 sqlserver 響應 以及 view 工作 att nbsp http://cisps.org/bbs/viewtopic.php?f=71&t=26125 標題為Web安全學習計劃,實屬我的願望:將下面這份Web學習清單完善成為一個Web安
老男孩Linux運維網絡班學習計劃
學習計劃 決心書為什麽堅持,想一想當初。以前 我以為成功好簡單,我只要動動小聰明,玩玩小把戲,憑著”聰明“的大腦和”得體“的言談舉止,我一定能平步青雲。根本不用像大多數成功的人一樣兢兢業業,埋頭苦幹。 兩年的美國碩士生涯教會了我什麽叫生活。 上課聽不懂,課下不知道如何去找資料自學,同學的水平
暑假學習計劃:Day_1.JSP&Servlet&Tomcat 環境搭建到基礎的認識。
結構 靜態 work 初步 none fff 雙擊 world html4 1.了解JSP和Servlet(百度了解即可)。 2.了解B/S和C/S。分別是 瀏覽器/服務器 和 客戶端/服務器。 其中 B/S 被稱為瘦模式(主流模式)。 3.了解並下載Tomcat
LINUX 的學習計劃
個人隨筆 人說30而立,只有過了這個年紀才能體會到壓力之大。 對我個人而言,我從來就沒有想成為過一個技術大牛,甚至對於我而言,早在大學的時候,我就已經逐步放棄了對於技術的追求,那時候只想成為一名銷售,一名管理人員。 大學畢業後的第一份工作找的還算是不錯,跨國企業500強,雖然是日本的,標簽上技術支持
使用selenium前學習HTML(3)— 屬性
tle com nbsp this his lin tab 定義 pre <!-- HTML標簽可以擁有屬性,屬性提供元素的更多的信息; 屬性總是以名稱/值對的形式出現,比如:name="value"。 屬性總是在 HTML 元素的開始標簽中