The_cosmos

摘要： 2025.2.13 P6943 [ICPC 2018 WF] 征服世界 存疑 for (-inf) 的實際過程。 閱讀全文

摘要： Taylor 展開 還是很重要的一個東西。 \[\begin{aligned} f(x)=\sum^{+\infty}_{k=0} \frac{f^{k}(0)}{k!}x^k \end{aligned} \]有這玩意可以推非常好的兩個式子，即： \[\begin{aligned} \ln(1-x) 閱讀全文

摘要： 閱讀全文

摘要： 1. \(\texttt{donk}\) Rating 1.40 Impact 1.63 KPR 0.93 ADR 97.3 KAST 76.0% DPR 0.67 22 項數據中 8 項數據斷層 Top 1. IEM Katowice BB Cup BLAST Spring Final BB Cu 閱讀全文

摘要： 一、什么是線段樹？ 線段樹是怎樣的樹形結構? 線段樹是一種二叉搜索樹，每個結點都存儲了一個區間，也可以理解成一個線段，你要從這些線段上進行搜索操作得到你想要的答案。 線段樹能夠解決什么樣的問題？ 線段樹的適用范圍很廣，可以在線維護修改以及查詢區間上的最值，求和。 需要注意的是，線段樹只可以維護滿足結 閱讀全文

摘要： 數學題。 我們進行推導。 設每一層選了 \(s_i\) 個盒子，在里面放下一層的盒子。 那么我們可以得到以下式子： \[ n-s_1+s_1\times k-s_2+s_2\times k\cdots=f \]\[ n+s_1\times (k-1)+s_2\times (k-1)\cdots=f 閱讀全文

摘要： 爆搜題。 由題列出以下方程組： \[ \begin{cases} abc=V\\ \frac{S}{2}=ab+bc+ac \end{cases} \]化簡得： \[ \frac{S}{2}=a(b+c)+\frac{V}{a} \]又由基本不等式 \(a+b\geq 2\sqrt{ab}\) 得： 閱讀全文

摘要： \(Solution\) 考慮 dp。 觀察數據范圍，\(n,k\leq 500\) 的數據幾乎明示了同階下 \(\Theta(n^3)\) 的算法了。那么直接往這里考慮。 設 \(f_{i,j}\) 為當前是第 \(i\) 中顏色，且已經選了 \(j\) 種顏色的最大值。 那么有以下轉移方程： \ 閱讀全文

摘要： \(Solution\) 性質題。 \(\mathcal{part\ 1}\) \(n\leq 10^5\) 的數據范圍一定會讓人敏銳的想到線段樹，本題可以使用線段樹求解，但是細節很多，在考場上很難調對。 \(\mathcal{part\ 2}\) 考慮異或的性質：偶數次異或同一個數，對答案沒有影響 閱讀全文