原创 網絡流建模（二）
COGS1873-happiness [FJOI 2017 四校聯訓 Round 11]小豬送貨 第一題 顯而易見，這道題的每個位置決策都會對周圍位置的決策產生影響，且需要滿足“收益最優”。點數比較多，想到最小割建模。
2020-06-20 09:03:26
2
原创 線性篩法與積性函數
神犇的博客：淺談一類積性函數的前綴和 線性篩法 //線性篩法求質數。 memset(mark,0,sizeof(mark)); pt=0; for(int i=2;i<=N;i++) { if(!mark[i]){
2020-06-20 09:03:26
原创 二分圖中常見網絡流模型
首先通過染色、拆點等方法構造二分圖。 1.最小頂點覆蓋。 在邊集E中，每條邊至少有一個端點被選出，所需要的最小點集V。 （變種： 最小點權覆蓋集） 2.最大點獨立集。 在點集U中選出子集V，使V中的點兩兩之間沒有邊相連
2020-06-20 09:03:25
原创 [YZOJ]P3290-暴力-性質題
鏈接 題意描述 給定一個h×w 的網格圖，m個互不相交（定義相交爲：∃A∈Reca,A∈Recb 且 ∃A∈Reca,A∉Recb ）的矩形，n個點對。 當兩點可以不經過矩形相互到達時，稱這個點對合法。 求合法的點對數
2020-06-02 20:54:11
原创 高進度算法-補碼運算
orz CYX 針對帶負數的高精度數運算，可以採用補碼錶示法。 補碼錶示法即用原碼錶示正數，補碼錶示負數。 補碼錶示法表示的任何數之間都可以進行加法運算，捨棄了減法，簡化了代碼。 對於乘法運算，先將補碼錶示的負數轉化爲正數，運算之後
2020-06-02 20:54:11
原创 [YZOJ]P2980[校內訓練20170328]週期性字符串計數問題
★問題描述： 對於長度爲n、由小寫字母組成的（不一定要用所有字母）字符串s，如果存在一個字符串t，t≠s，使得s可以由t重複若干次得到，那麼我們稱s具有週期性。 週期性字符串計數問題是指對於給定的n，求有多少個長度爲n的週期性字
2020-02-20 18:11:21
原创 概率DP[NOIP2016D2T3換教室]
YZOJ 概率DP最現實的體現就是數學期望的求解。 1.數學期望的定義： 數學期望是 試驗中每次可能結果的概率乘以其結果 的總和，反映了隨機變量平均取值的大小。 2.離散型隨機變量的數學期望。 當隨機變量有限或無限但有一定
2020-02-20 18:11:21
原创 [YZOJ]P3238 - 電梯
YZOJ-P3238-電梯 百度百科 姿勢水平還要提起來。 題意描述： 問題一：對 x,y∈N 且 ax+by<=a×b , 求 ax+by 的取值個數。 問題二：對 x,y∈N ，詢問一個c ，使 c=ax+by
2020-02-20 18:11:21
原创 四邊形不等式
這道題 先思考簡單情況，再將子問題轉化爲簡單情況 在保證最優解可以構造出來的情況下弱化條件 的方法很值得借鑑。 但這裏要講其時間上的優化方法。 fij 表示到第j個點放置了i個郵局的最優解。若滿足： fi1,j1
2020-02-20 18:11:21
原创 [YZOJ]P2966[校內訓練20170321]染色
YZOJ 題意分析 有一個有向圖，要求對點染色爲黑或白，滿足每一個點的出邊連接的與這個點顏色相同的點個數爲偶數個。 題解 可行性 本題滿足多元關係，即一個點的染色會影響到其他點。 存在環，網絡流不好做，所以考慮構造方程組。
2020-02-20 18:11:21
原创 LCT（Link-Cut-Tree）學習
學習來源： 入門1 入門2 明天做第一題。 點贊 收藏 分享 文章舉報 帽的衣風 發佈了31 篇原創文章 · 獲贊 2 · 訪問量 1萬+ 私信
2020-02-20 18:11:21
原创 數學歸納法
1.應用。 數學歸納法通過演繹推理，常用來證明一個命題在自然數範圍內均成立。 2.使用過程。 命題：命題在自然數範圍內成立。 Step1：證明初始條件。 證明 n=1 時命題成立。 Step2：證明推導過程成立
2020-02-20 18:11:20
原创 網絡流建模（一）
2017.8.13做的兩道網絡流題，難度5.5左右。 1. 1363餐巾計劃問題（YZOJ） 2. 1357魔術球問題（YZOJ） 第一題 首先這道題用費用流做，是因爲問題需要解決“第 i 天需要 ri 的餐巾”，且 “要
2020-02-20 18:11:20
原创 exgcd知識完善
[不錯的詳解] [不錯的詳解2] 整理一下： 解方程組: 方程組 ax+by=c ： S1__有整數解的充要條件是 gcd(a,b)|c S2__exgcd求得方程ax+by=gcd(a,b) 任意一組解(x0,y0)
2020-02-20 18:11:19
原创 演繹推理的幾種形式
本文參考自百度百科https://baike.baidu.com/item/%E6%BC%94%E7%BB%8E%E6%8E%A8%E7%90%862016-08-26。 一、三段論。 一般原理 + （所研究的）特殊情況 ->
2020-02-20 18:11:18