tomxi

摘要： 前言：本文按照筆者自身理解撰寫，力求通透易懂，如有不嚴謹處請多擔待，有問題歡迎反饋。 復數： 我們都知道 \(x ^ 2 = 1\) 的解是：\(x_1 = 1,x_2 = -1\) 那么方程 \(x ^ 4 = 1\) 的解是什么呢？ 首先一個 \(N\) 次方程如果有 \(N\) 個解，所以這里 閱讀全文

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

摘要： 前言：本文按照筆者自身理解撰寫，力求通透易懂，適合萌新入門和大佬復習，如有不嚴謹處請多擔待，有問題處歡迎反饋。最后如果您感覺有收獲，還請您點個贊，謝謝啦。 參考資料（同時也是筆者學會這些算法的出處） https://oi-wiki.org/math/poly/fft/ https://oi-wiki 閱讀全文

摘要： 難度范圍：[綠-紫] CSP-S2024 T3染色 首先動態規劃顯然，如何呢？不難設 \(f_{i}\) 表示對于前 \(i\) 個數來說的話，以 \(i\) 為結尾的答案的最大值，為啥是答案，因為這樣可以直接轉移 \(f_i=\max_{1\leq j<i}^{f_j+calc(j+1,i)+[a 閱讀全文

摘要： 數位dp 應用場所： 大多應用于求解一段很長的區間內，符合條件的數的個數。一般情況是用于計數問題。 先看一個模板題： 令 \(dp_i\) 表示滿 \(i\) 位數每個數字的個數。 為什么不用單獨討論不同的數字？ 因為對于不考慮前導零而言，滿 \(i\) 位數的所有數字中數字 \(j\) 出現的次數 閱讀全文

摘要： ABC351 A： 題意 思路： 直接按題意模擬，求出 \(\Sigma A\) 和 \(\Sigma B\) 再相減便是差，因為要獲勝所以再 \(+1\) 即可。 代碼 B: 題意 思路： 直接按照題意 \(N^2\) 枚舉即可。 代碼 C： 題意 思路： 直接按照題意模擬即可。 代碼 D: 請 閱讀全文

摘要： 形如求解 \(ax+by=c\) 知道 \(a,b,c\) 求解整數解 \(x,y\) 的值。 通常使用 exgcd 算法求解。 首先考慮無整數解的情況，根據貝祖定理，對于 \(a\in Z,b\in Z,c\in Z\) 如果有兩個整數 \(x,y\) 滿足 \(ax+by=c\) 那么 \(c= 閱讀全文

摘要： 數學： 一:整除 概念： 如果 \(A\) 能整除 \(B\) 則記之為 \(A|B\) 即存在一個數 \(k \in Z\) 使 \(Ak = B\)。即 \(B\) 是 \(A\) 的倍數。 性質： 1. 如果 \(a|b,b|c\) 那么 \(a|c\) 表明整除具有傳遞性。 2. 如果 \( 閱讀全文

摘要： 壹：線性DP 所謂線性DP就是簡單、容易寫、易看出來的DP，這類DP經常在簡單題中出現。 通常在序列中用一維數組存儲，矩陣中用二維數組存儲。 一維例子：設 \(f_i\) 表示前 \(i\) 個數中最長連續個 1 出現的次數。 二維例子：設 \(f_{i,j}\) 表示從 \((1,1)\) 走到 閱讀全文

摘要： 題意： 給定一個 \(N\)，求所有 \(N\) 的子區間 \([l,r],1\leq l\leq r\leq N\) 中滿足 \(i \in [l,r]\) 中有至少一個 \(A_i\) 的出現次數有且僅出現一次。 題意很明確，如何解決？ 暴力： 直接 \(N^2\) 掃一遍然后進行每個區間的特判 閱讀全文