STDJCY

摘要： CF2134F Permutation Oddness Diff：*2900 有 \(4\) 種數(shù)，如果要直接 \(\mathrm{dp}\) 造出序列時(shí)間復(fù)雜度是 \(O(n^5)\) 的，無法接受。考慮挖掘一下 \(\mathrm{lowbit}(b_i,b_{i+1})\) 的性質(zhì)，注意到若 閱讀全文

摘要： 發(fā)噴山火 神題 先來初步挖掘一下這個(gè)走路過程的性質(zhì)： 初始時(shí) \(S=1\)，且 \(S\le 0\) 就死了，所以在沒有走到 \((1,1)\) 之前，只能走 \((1,-1)\) 的邊。 由于你和巖漿走路速度相同，所以一旦路徑中你已經(jīng)觸碰到巖漿，那么你無論如何都逃不出去了，所以觸碰過巖漿等價(jià)于最 閱讀全文

摘要： 將軍的恩情(sunlight) 首先可以考慮到一個(gè)非常樸素的 \(\mathrm{dp}\)，定義 \(f_{i,x,y}\) 表示前 \(i\) 輪有 \(x\) 個(gè) \(A\) 向日葵，\(y\) 個(gè) \(B\) 向日葵的最大陽光數(shù)。因?yàn)樵谙蛉湛麄€(gè)數(shù)的限定下顯然目前陽光越多越優(yōu)，因此是有正確性的 閱讀全文

摘要： 謹(jǐn)以此學(xué)習(xí)集合容斥、集合冪級(jí)數(shù) 集合容斥： 原理： 子集形式： \[\begin{gathered} f(S)=\sum_{T\subseteq S}(-1)^{|S|-|T|} \sum_{P\subseteq T} f(P) \\ \end{gathered} \]超集形式： \[\begin{ 閱讀全文

摘要： 簡要題意： 定義一次操作：令 \(a_{i+1},a_i\) 同時(shí)減去 \(\min(a_i,a_{i+1})\)。可進(jìn)行任意次操作。記 \(F(a)=\displaystyle\sum_{a_i=0}b_i,G(a)=\displaystyle\prod_{a_i=0}c_i\)，對(duì)于操作可以得到 閱讀全文

摘要： Codeforces Round 1045 (Div. 2) A. Painting With Two Colors 反應(yīng)力還是不夠快，注意到能夠覆蓋一定是和 \(n\) 同奇偶，那么 \(b\not\equiv n\pmod 2\) 的可以直接 \(\mathrm{pass}\)，而 \(a\no 閱讀全文

摘要： 計(jì)數(shù) 【UR #1】外星人 歸類：計(jì)數(shù) dp 考慮到取模只會(huì)讓數(shù)變小，所以從大到小模才有意義，先模小再模大數(shù)是沒有意義的，因此考慮將數(shù)從大到小排序后順序處理。 定義\(f_{i,j}\)表示考慮前\(i\)個(gè)數(shù)已經(jīng)排好，使得現(xiàn)在的余數(shù)是\(j\)的方案數(shù)，考慮按照是否取模\(a_i\)分類轉(zhuǎn)移。 如 閱讀全文