摘要： 題意 給定一張有向無環(huán)圖，一個(gè)合法方案定以為每個(gè)點(diǎn)拓?fù)湫驖M足對(duì)應(yīng)限制，求每個(gè)點(diǎn)所有合法方案中的最小拓?fù)湫颉?\(1 \leq n, m \le 2000\) ，數(shù)據(jù)保證存在合法方案。 solution: 對(duì)拓?fù)湫虻淖值湫虻南拗瓶梢杂脙?yōu)先隊(duì)列維護(hù)，這道題也可以直接開桶。倒著考慮每個(gè)時(shí)刻能讓那些點(diǎn)成為答 閱讀全文

摘要： 有些東西不專門記一下就要忘。。。 kmp 核心是 \(next\) 數(shù)組, 即當(dāng)前綴的除去自身的最大 \(border\) 。在字符串匹配時(shí)考慮雙指針，一旦失配就跳 \(next\)，找到可能再次匹配的開始位置 \(p\) 。基于 \(border\) 的性質(zhì)，只要 \(s[i - j + 1, i 閱讀全文

摘要： 題意簡(jiǎn)述 給出一個(gè)長(zhǎng)度為 \(n\) 的序列 \({a_n}\) ， 找出一個(gè)子序列 \({b_k}\) ，使其滿足 \(\min(b_1, b_2) \leq \min(b_2, b_3) \leq ··· \leq \min(b_{k - 1}, b_k)\) ，求 \(k\) 的 最大值。 \ 閱讀全文

摘要： 1.樓房重建 經(jīng)典題。先轉(zhuǎn)化題意，將斜率轉(zhuǎn)化為每個(gè)點(diǎn)的權(quán)值，發(fā)現(xiàn)答案是單調(diào)遞增的。那么就是求單點(diǎn)修改的從第一個(gè)位置開始的最長(zhǎng)上升子序列。 用線段樹維護(hù)兩個(gè)信息當(dāng)前區(qū)間的最大值 mx，當(dāng)前區(qū)間最長(zhǎng)上升子序列長(zhǎng)度 len。 修改時(shí)單點(diǎn)修改即可，考慮如何合并兩個(gè)區(qū)間的 len。可以在線段樹上二分。get( 閱讀全文

摘要： ·質(zhì)數(shù) ######素?cái)?shù)定理： 設(shè) $x \geq 1$ , 以 $\pi(x)$ 表示不超過 $x$ 的素?cái)?shù)的個(gè)數(shù)。 當(dāng) $x \rightarrow \infty$ 時(shí)，$\pi(x) \to \dfrac{x}{\ln(x)}$ ######質(zhì)數(shù)篩法 1.埃式篩：從小到大一次枚舉質(zhì)數(shù)，將 $\ 閱讀全文