chara-

該文被密碼保護。 閱讀全文

摘要： \(\color{blue}★\) 表示巧妙但有點單薄的題。 \(\color{red}★\) 表示分析過程曲折復雜，且有啟發的題。 \(\color{yellow}★\) 表示兩者兼有，神仙題！ ?? 我也不知道為什么但就是比較喜歡 上述標記和題目難度沒有必然關系。 ARC187 A 略 B 發現 閱讀全文

該文被密碼保護。 閱讀全文

摘要： 總結 寒假期間主要學習了莫反、篩法、類歐和點分治。 數論 一些技巧也都寫在里面了。 心得 通過對莫反、篩法的學習，推式子能力肯定是有所提升的。有時候需要注意結合一些組合意義使得推導過程更為簡便，以及要知道推導到什么時候便可以停，什么時候用什么反演更為簡便等等之類。相比之前肯定有進步的。 做點分治的題 閱讀全文

摘要： 總結 知識方面，這周學習了 Hall 定理、上下界網絡流、斯特林數、單位根反演等知識點，有些內容比較雜，寫在了題目總結里面。大方向上，這周講了圖論、網絡流、數學、生成函數、博弈和后綴結構，對一些所學知識進行了復習和鞏固，也積累了一些套路。 題目方面，講題和題目質量都很高，每天時間利用的還不夠好，作業 閱讀全文

摘要： 總結 這周學習了很多知識和套路。知識板塊簡單介紹了 slope trick 和 min-max 容斥。slope trick 主要是對于 dp 值為凸函數時，通過只維護它的斜率或者拐點，以達到優化時間復雜度的效果；而 min-max 容斥一般解決期望問題，比較巧妙。套路方面，主要是在數據結構和 dp 閱讀全文

摘要： 內部模擬賽題解不要公開發 閱讀全文

摘要： 知識性總結 群論。群論主要講的就是 Burnside 引理和 Polya 定理，都是計數技巧。主要解決一類本質不同問題，核心思想是找到題目中的置換群，對于每種置換統計不動點數量。在統計不動點數量時常常會與各種組合計數技巧搭配。 字符串。這學期主要講了后綴數組、自動機和回文自動機?；匚淖詣訖C主要處理和 閱讀全文

摘要： 拉格朗日插值 基本流程 對于一個 \(n\) 次函數 \(f(x)\)，給出 \(n+1\) 個點值 \((x_i,y_i)\)，保證 \(x_i\) 互不相同，求 \(f(k)\)。 考慮 crt 的思想，對于第 \(i\) 個點值 \((x_i,y_i)\)，構造函數 \(f_i(x)\) 滿足 閱讀全文

摘要： Gauss-Jordan 求解逆矩陣。 行列式求值，其中 \(P\) 是排列，\(\pi(P)\) 是逆序對數。 \[\det(A)=\sum_{P}(-1)^{\pi(P)}\prod_{i=1}^{n}a_{i,p_i} \]另一種遞歸式定義： \[\det(A)=\sum_{j=1}^{n}a 閱讀全文