hjm0703

摘要： 基礎 基礎算法總結 進制轉化 N 進制轉十進制： long long binary1(string s,int n){//s為輸入N進制，n為進制數。 long long p; for(int i=0;i<s.size();i++){ if(s[i]>='A'&&s[i]<='Z') p=p*n+s 閱讀全文

摘要： 摘自其他小組的總結 雙向搜索 介紹 在一部分類似背包但需要用搜索解決的問題中，每每多搜索一層，往往會使時間復雜度 \(\times n\)。但是如果我們將物品分為兩半，分別搜索，最終匯總答案，可以直接把時間復雜度套上一個分號，是一個極大的優化。具體怎么做到，我們來看一道例題： 例題 P10484 送 閱讀全文

摘要： Trie 定義 字典樹，英文名 trie。顧名思義，就是一個像字典一樣的樹。 引入 這棵樹包含了： aa aba ba caaa cab cba ac 這幾個單詞。 如何維護 定義 son[i][j] 為在 i 號節點，往下邊權為 j 的下一個節點。 struct trie { int son[10 閱讀全文

摘要： 基礎算法進階 閱讀全文

摘要： 包含內容 質數和約數 ，同余 ，矩陣乘法與高斯消元 ，組合計數基礎 ， 容斥與莫比烏斯函數及概率期望 ，01分數規劃與博弈論 閱讀全文

摘要： 對于 20251004 CSP-S 模擬的總結 閱讀全文

摘要： 對于 [CSP-S]2022年51nod 模擬測試的總結 閱讀全文

摘要： 對于 [CSP-S]2022年51nod 模擬測試的總結 閱讀全文

摘要： 對于 [CSP-S]2022年51nod 模擬測試的總結 閱讀全文