原创 【CodeForces】【生成樹】【狀壓DP】1149D Abandoning Roads
CodeForces 1149D Abandoning Roads 題目大意 給定一張無向圖，邊權只有A,B(A<B)A,B(A<B)A,B(A<B)兩種情況，要求求出在這張圖上的所有最小生成樹中，從111到iii的路徑的最小值。
2020-06-29 03:42:32
原创 【CodeForces】【狀壓DP】1155F-Delivery Oligopoly
CodeForces 1155F Delivery Oligopoly 題目大意 給定一個已經是邊雙聯通分量的圖，要求刪掉最多的邊，使得最終得到的圖是也是一個邊雙聯通分量。輸出保留的邊。 分析 考慮我們如何構造出一個邊雙聯通分量。
2020-06-29 03:42:32
原创 【CSP-S2019】D2T2 劃分
CSP-S2019 D2T2 劃分 題目 題目描述 2048 年，第三十屆 CSP 認證的考場上，作爲選手的小明打開了第一題。這個題的樣例有 nnn 組數據，數據從 1∼n1 \sim n1∼n 編號，iii 號數據的規模爲 ai
2020-06-29 03:42:32
原创 【數論】中國剩餘定理與擴展中國剩餘定理詳解
Part. 0 前置知識 擴展歐幾里得算法； 模運算相關知識。 Part. 1 中國剩餘定理 中國剩餘定理是用於求解形如： {x≡a1(mod m1)x≡a2(mod m2)…x≡an(mod mn) \begin{ca
2020-06-29 03:42:32
原创 【DP】四邊形不等式優化詳解（二）
Part.3 如何證明 w(l,r)w(l, r)w(l,r) 滿足四邊形不等式 其實四邊形不等式優化的最重要、最關鍵、也是最開始的一步就是證明 w(l,r)w(l, r)w(l,r) 滿足四邊形不等式。 我們發現直接用定義來證明
2020-06-29 03:42:32
原创 【CSP-S2019】D1T1 格雷碼 & D1T2 括號樹 題解
CSP-S2019 D1T1 格雷碼 題目 題目描述 通常，人們習慣將所有 nnn 位二進制串按照字典序排列，例如所有 222 位二進制串按字典序從小到大排列爲：000000，010101，111111，101010。 格雷碼（G
2020-06-29 03:42:32
原创 【CodeForces】【網絡流】【帶權二分】739E-Gosha is hunting
CodeForces 739E Gosha is hunting 題目大意 有NNN個精靈，Gosha 手中有AAA個普通球和BBB個超級球，已知第iii個精靈被普通球捕獲的概率爲pip_ipi，被超級球捕獲的概率爲uiu_iu
2020-06-29 03:42:32
原创 【CodeChef】【DP】Count Subsequences
CodeChef CSUBSQ Count Subsequences 題目大意 ◇題目傳送門◆ 如果一個整數序列的各元素之和可以被給定整數 KKK 整數，則稱這個序列是好的。給定整數序列 A1,A2,…,ANA_1, A_2, \
2020-06-29 03:42:32
原创 【生成函數】五邊形數定理與整數劃分問題詳解
Part 0. 前置知識 簡單的公式推導 生成函數 大量數學公式警告 Part 1. 什麼是五邊形數 五邊形數 看一張圖吧： XP 系統帶的畫圖真的挺好用！ 我們不難得出五邊形數的數列： P={1,5,12,22,…} P =
2020-06-29 03:42:32
3
原创 【洛谷】【差分】【LCA】P1600 天天愛跑步
洛谷 P1600 天天愛跑步 題目大意 ◇題目傳送門◆ 分析 考慮如果直接模擬每個人的路徑複雜度就會達到O(NM)O(NM)O(NM)級別，這樣做肯定要爆炸。 於是換個方向思考：我們以觀察員的視角來解決這道題。即我們統計每個人對於
2020-06-29 03:42:32
原创 【CodeForces】【搜索】【思維】1218H Function Composition
CodeForces 1218H Function Composition 題目大意 給定一個長度爲NNN的序列A(1≤Ai≤N)A(1\le A_i\le N)A(1≤Ai≤N)，現在定義一個函數如下： f(i,1)=Aif
2020-06-29 03:42:32
1
原创 【洛谷】【擴展歐幾里得算法】P4031 [Code+#2]可做題2
洛谷 P4031 [Code+#2]可做題2 題目大意 ◇題目傳送門◆ 給定一個廣義斐波那契數列的第一項a1=ia_1=ia1=i，和第二項的範圍a2∈[l,r]a_2\in [l,r]a2∈[l,r]，求滿足ak≡m(mod
2020-06-29 03:42:32
原创 【乾貨】Markdown語法實例（9000+請耐心閱讀）
文章目錄快捷鍵標題表格示例一：示例二：示例三：列表有序列表無序列表任務列表目錄代碼塊數學公式換行與對齊各種括號角標和開方分數表達求和與聯乘微分與積分極限與偏導數三角函數分段函數矩陣數學符號希臘字母表數學符號引用圖片鏈接各種亂七糟八
2020-06-07 17:12:56
原创 【POJ】【二分圖】3487 The Stable Marriage Problem
POJ 3487 The Stable Marriage Problem 題目大意 ◇題目傳送門◆ 有NNN個男人向NNN個女人求婚。每個男人會從他最喜歡的女人開始一個一個地求婚。每個女人對男人也有不同的喜歡程度，當有某個女人有更
2020-02-20 23:43:30
原创 【HYSBZOJ】【樹形DP】3677 [Apio2014]連珠線
HYSBZOJ 3677 [Apio2014]連珠線 題目大意 ◇題目傳送門◆ BZOJ 上的題面太毒瘤了，我來重寫一下 給定NNN個珠子，現在可以進行如下操作： Append(w,v)：將一個新的珠子www用紅線與一個已經添加
2020-02-20 23:43:30