petercode-314

摘要： 題目傳送門 洛谷 P5664 前言 本題解為作者整合了自己學習其他題解后為自己寫的用以復習的筆記，不喜勿噴謝謝，但是有邏輯錯誤或語言不清晰之處歡迎提出！ 題目描述 Emiya 是個擅長做菜的高中生，他共掌握 \(n\) 種烹飪方法，且會使用 \(m\) 種主要食材做菜。為了方便敘述，我們對烹飪方法從 閱讀全文

摘要： 傳送門 洛谷 題目大意 每關給你最多18只小豬（后文皆為18只），問你最少用幾條過原點拋物線全部干掉。 注意這里 \(m\) 其實沒用，因為你要是會算最優解了為啥還需要部分分啊？ 思路 \(n\leq18\) ，不是暴搜就是狀壓。直接放棄暴搜。 狀壓dp做法： 1. 處理拋物線 首先記錄這18只小豬 閱讀全文

摘要： 更壞的閱讀體驗：我的CSDN 更新日志 2025/8/29 修改了正確性證明，使其更加直觀。 題目傳送門 洛谷P11453 題目大意 有一條數軸，上面有一些樹，坐標為 \(a_1,a_2,\cdots,a_n\) 。現在給你 \(k\) 個限制，對于第 \(i\) 個限制，要求 \([l_i,r_i 閱讀全文

摘要： 題目傳送門 洛谷P11673 題目大意 對于一顆完全二叉樹，定義其節點 \(u\) 的 左兒子 \(ls=u\times2\)，右兒子 \(rs=u\times2+1\) 父親為 \(\lfloor \frac u2\rfloor\) 置換操作：將 \(u\) 的值換為 \(\{u,\) \(ls\ 閱讀全文

摘要： 題目傳送門 洛谷P11842 USACO題目 USACO題解 前言 本文為作者在參考多篇題解后覺得個人難以讀懂（主要原因為作者太菜細節缺失），本文將通過配圖來解決無法讀懂這一問題。 題意簡述 給定 \(a_1,a_2,\cdots,a_n\) 以及修改每個 \(a_i\) 的代價 \(c_i\) ， 閱讀全文

摘要： 目錄題目傳送門題目大意輸入輸出樣例 #1輸入 #1輸出 #1輸入輸出樣例 #2輸入 #2輸出 #2輸入輸出樣例 #3輸入 #3輸出 #3說明/提示思路基礎動規優化\(\text O(n^2)\rightarrow\text O(\log n)\)代碼 題目傳送門 luogu CF 題目大意 將一個長 閱讀全文

摘要： CF570D Tree Requests的題解（樹上啟發式合并，又名dsu on tree） 閱讀全文