摘要：
引例： \(證明:圓內接四邊形中正方形的面積最大\) $在圓上順時針任取四點 A , B , C , D 構成凸四邊形，固定對角線 AC , 分別令 B , D 在對應的圓弧上自由滑動 . $ $\because S_{四邊形ABCD}=\frac {(d_{B-AC}+d_{D-AC})\cdot 閱讀全文
posted @ 2024-10-25 22:33
chx#XCPC
閱讀(42)
評論(0)
推薦(0)
摘要：
算法好博客： \(\boxed{\text{莫隊好博客}}\) \(\boxed{\text{生成函數好博客}}\) \(\boxed{\text{exkmp好博客}}\) \(\boxed{\text{明日方舟防沉迷破解}}\) 套路做法 關于對稱圖像的路徑，珂以考慮對稱回來。 連通塊的積考慮拆成 閱讀全文
posted @ 2024-10-25 22:07
chx#XCPC
閱讀(14)
評論(0)
推薦(0)
摘要：
本人概率期望菜的一批，寫一下博客來加深印象 期望的基本定義 首先期望本身是一個加權平均值，表示把每種情況按照概率發生后總和除以總的發生次數，這是定義法，然后合并一下就是: \[E= \sum_i p_i \times val_i \] 其中\(p_i\)表示事件\(i\)發生的概率，滿足 \(\su 閱讀全文
posted @ 2024-10-25 22:02
chx#XCPC
閱讀(90)
評論(0)
推薦(0)
摘要：
因為博弈一直很菜所以撰寫此文以記之 # 基礎模型 * Wilson博弈 * Nim博弈 * SG函數 # 破題關鍵 * 如果是兩個人在對抗可以考慮引入納什平衡的思想 + 即在一方一組支配策略下，對手再蠢也不會低于一個值，對手再聰明也不會高于一個值 + 而且隨著一步一步決策進行，對手的上下界會不斷縮進 閱讀全文
posted @ 2024-10-25 22:01
chx#XCPC
閱讀(20)
評論(0)
推薦(0)
摘要：
P6944 [ICPC2018 WF]Gem Island 之前一直都沒有弄懂pht轉化有什么用，現在懂了，故作文以記之。 直接從CYJ的題解開始講起，這種階梯DP是人都想得出來，只不過是 \(O(n^4)\) 或者 \(O(n^3ln (n))\) 的，本人覺得這道題的關鍵在于如何優化掉整整一個 閱讀全文
posted @ 2024-10-25 21:59
chx#XCPC
閱讀(35)
評論(0)
推薦(0)
摘要：
有些時候通過線段樹分治可以把撤銷/刪除操作去掉，具體的就是統計每一個 “增加-刪除“對 對于詢問序列的影響的區間，然后扔到序列線段樹上 如果你要算所有點的貢獻，但是點之間具有對稱性（比如兩個點只是編號不同），那么你可以算一個點的貢獻，然后直接乘以點的個數 [ABC284G] Only Once 樹上 閱讀全文
posted @ 2024-10-25 21:58
chx#XCPC
閱讀(32)
評論(0)
推薦(0)
摘要：
多發現題目的性質，從性質上下手 dp轉移可以通過更改順序來消除一些限制 把dp轉移需要的條件寫進dp狀態里 dp的用途是廣泛的，包括計數、最優化、可行性等等，其根本就是利用記憶化避免重復計算 看到奇怪的限制應該考慮將其形式化，常規化 看到位運算類的性質可以考慮數位 dp 一個排列的笛卡爾樹唯一，因此 閱讀全文
posted @ 2024-10-25 21:55
chx#XCPC
閱讀(43)
評論(0)
推薦(0)
摘要：
upd on 2024/10/25：本質上就是陪集分解 問題的引入 ? 一個 \(2\times2\) 的棋盤，給每一個格子黑白染色，如果兩種染色方案能通過旋轉完全重疊的話，那么這兩種方案算一種，那么求總共有幾種染色的方法？ sol#1 暴力枚舉 ? 這個就沒什么好說的了，反正總共四個格子，每個格子 閱讀全文
posted @ 2024-10-25 21:50
chx#XCPC
閱讀(79)
評論(0)
推薦(0)
摘要：
本文比較雜，涉及多方面 #1 矩陣 *1 矩陣乘法 \[\left[ \begin{array}{ll} 1&0&0\\ 0&1&0\\ 0&0&1 \end{array} \right] \]? 通常而言，矩陣乘法是用于實現線性變換的一種工具，一般將一個對象矩陣乘上變換矩陣就可以實現線性變換或者某 閱讀全文
posted @ 2024-10-25 21:48
chx#XCPC
閱讀(20)
評論(0)
推薦(0)
摘要：
題面 劃分序列（divide） 給定一個長度為 的序列 ，現在要求把這個序列分成恰好若干段（每一段是一個連續子序列，且每個元素恰好屬于一段），并且每段至少有一個元素，使得和最大的那一段的和最小。 請你求出這個最小值。 輸入格式 第一行兩個整數 ，表示序列長度和所需段數。 第二行 個整數 ，表示給定序 閱讀全文
posted @ 2024-10-25 21:45
chx#XCPC
閱讀(22)
評論(0)
推薦(0)
摘要：
簡化題面 給一張無向圖，在每一時刻，每一條邊權值都為 \(1\) ,出現的概率都是給定的（但不完全相同），問最優決策下 \(1\) 到 \(n\) 的期望。 Attention： 是每條邊都會有概率出現，而不是走每條邊都會有概率成功，這就意味著，我在某一點的不同的邊的出現的情況下，我會做出選擇。 # 閱讀全文
posted @ 2024-10-25 21:38
chx#XCPC
閱讀(23)
評論(0)
推薦(0)
摘要：
\(\color{green}\textbf{[記錄一種巧妙的dp優化方法]}\) 這是一種巧妙的優化狀態的方法，通過把狀態提前（或者說是把狀態轉化為限制）的方法來避免記錄一些別的信息，這種優化方法相比起數據結構優化更加強大，故作文記之 \(\color{blue}\textbf{[例題]}\) C 閱讀全文
posted @ 2024-10-25 21:14
chx#XCPC
閱讀(50)
評論(0)
推薦(0)
浙公網安備 33010602011771號