原创 最小費用最大流(詳解+模板)
By Bartholomew By Bartholomew SPFA完整代碼： 重點代碼：Primal-Dual 原始對偶算法（費用流） 思考：如果我們將 SPFA 增廣 改成 Dijstra 會不會更好！ 完整代碼：
2018-10-20 05:48:13
原创 Codeforces960F - Pathwalks + 最長不下降子序列(LIS)選講
首先先來吐槽一下這場比賽,簡直就是我第一次要麼 WA 1 或者就是 WA 35+ 的一場比賽,也不知道出題人怎麼這麼流比 LIS Codeforces 960F 題意: 分析: 代碼: LIS LIS背景:LIS背景:
2018-09-03 03:55:22
原创 [ZJOI2005]沼澤鱷魚
今天繼續攻集訓隊論文的我 題意 一張無向圖,不超過 5050 個點 起點 ss 終點 tt 一個單位時間移動一次 一些食人魚作週期運動 長度不超過 44 人不能碰到食人魚 時刻 uu 到達終點 u<=2∗109u<=2∗1
2018-09-03 03:55:22
2
原创 [SDOI2008]Sue的小球
對一類動態規劃問題的研究 (摘自)湖南省長沙市第一中學 徐源盛 論文 By Bartholomew 當前決策對未來“行動”的費用影響只與當前決策有關當前決策對未來“行動”的費用影響只與當前決策有關 好久沒有寫博客了,最近準備攻一波集訓
2018-09-03 03:55:21
原创 BZOJ 1925 地精部落 DP
By Bartholomew 其實不要小看一道地精部落，有比較大的思維量在裏面！ 小結論： 我們首先知道 3 個性質： 如果有想看證明的，請自動轉到代碼片下面，因爲考慮有些人不想看證明 FirstFirst : 對於每一個 數字 i
2018-09-03 03:55:21
原创 HDU 5323 Solve this interesting problem DFS
題意 問最小的 n ,使得線段樹0~n範圍有一個節點的範圍是包括恰好爲L~R的! 分析: 其實這道題目大家多多少少會想到向上搜索所有的節點,但是其實就是一直DFS 關鍵就是 剪枝剪枝 很重要! 對於 一個 L−RL−R 的區間,我們有
2018-09-03 03:55:21
原创 歐幾里德與拓展歐幾里德
歐幾里德 介紹: 更相減損法 輾轉相除法 拓展歐幾里德 介紹: 條件: 證法: 代碼: 逆元: 費馬小定理 解釋: 歐幾里德 首先,我們知道有一個東西,叫:gcd!(就是最大公約數) int gcd (int
2018-09-03 03:55:19
原创 P2761 軟件補丁問題
軟件補丁問題–網絡流24題 軟件補丁問題–網絡流24題 題意: 分析: 位運算: 代碼: 題意: 對於每一個軟件,有特定的使用方法,簡單來說,就是 軟件只有必須有某些漏洞但是有沒有某一些漏洞的時候纔會有用 在使用補丁
2018-09-03 03:55:19
原创 一道題--4遍A!:Histogram(LightOJ 1083)
題目:Histogram 題目Histogram 題目位置 題意 NO1 單調棧的想法 核心 代碼 NO2利用KMP思想 核心 代碼 NO3 RMQ的想法 核心 錯誤代碼 正確代碼 NO4 笛卡爾樹的想法 核心 代碼
2018-09-03 03:55:19
原创 高斯消元法
Describe 對於一個n個變量的n個方程的式子,驚醒求解! 經過了… 變成了… 最後就是… 代碼(普通高斯消元) #include <iostream> #include <stdio.h> #include <al
2018-09-03 03:55:19
原创 LCA:(歐拉序)How far away?
How far away? How far away 題意 思路 歐拉序LCA 歐拉序 歐拉序專業解釋 作用 思路 RMQ 解釋ST 表 代碼 代碼 題意: 就是給你一顆樹,再給你m個詢問,每一個詢問包含了兩個節
2018-09-03 03:55:19
原创 KMP---字符串匹配
KMP—字符串匹配 KMP字符串匹配 介紹 暴力的算法 KMP算法 分析 十分好玩比較的函數KMP 代碼 註釋 介紹: 如果有一個題目,說明的是在一個母串之中找到一個字符串s出現了幾次的時候,問你輸出次數? 1.暴力
2018-09-03 03:55:19
原创 POJ 1475: 推箱子
表示被毒瘤題嚇到了!(我要回家) 暴力出奇跡，騙分過樣例。 數學先打表，ＤＰ看運氣。 窮舉ＴＬＥ，遞推ＵＫＥ。 模擬ＭＬＥ，貪心還ＣＥ。 想要騙到分，就要有方法。 圖論背模板，數論背公式。 動規背方程，高精背代碼。 如果都沒
2018-09-03 03:55:19
2