tomxi

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

該文被密碼保護(hù)。 閱讀全文

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

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

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

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

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

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

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

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