發(fā)簡信
IP屬地：四川
-
尺取法
尺取法 尺取法核心思路 尺取法其實也是一種模擬，是解決尋找區(qū)間和問題的一種方法。 假如有這么一個問題：給你一些數(shù)，請在這些數(shù)中找到一個區(qū)間，使得...
-
HAOI2006 （洛谷P2341)受歡迎的牛 題解HAOI2006 （洛谷P2341)受歡迎的牛 題解 題目描述 友情鏈接原題 每頭奶牛都夢想成為牛棚里的明星。被所有奶牛喜歡的奶牛就是一頭明星奶...
-
C++強連通分量
強連通分量 相關(guān)概念 強連通：在有向圖G中，如果兩個頂點u，v間存在一條u到v的路徑且也存在 一條v到u的路徑，則稱這兩個頂點u，v是強連通的。...
-
數(shù)據(jù)排序
前言 這次會介紹一些排序的方法，有些我會只說方法，思路。重點講c++自帶函數(shù)sort這篇文章不會涉及快排，因為寫快排的博客實在太多啦。。而且我覺...
-
最短路優(yōu)化最短路優(yōu)化 寫在前面 上次講了最短路的基礎(chǔ)，但是像最短路這種博大精深（坑特別深）的算法。。。是肯定有優(yōu)化的啦。這一篇是給有最短路基礎(chǔ)的人看的，假...
-
最短路（基礎(chǔ)未優(yōu)化）最短路（基礎(chǔ)未優(yōu)化） 寫在前面 寫最短路我猶豫了很久，因為最短路它涵蓋的內(nèi)容很多（四個基礎(chǔ)算法），而且在基礎(chǔ)算法上還有許多不同的優(yōu)化，甚至存邊都...
-
（轉(zhuǎn)自yyr洛谷博客）洛谷 P1441 【砝碼稱重】
轉(zhuǎn)自yyr博客（https://www.luogu.org/blog/yeyangrui/）（主要是想收錄他的）做這道題之前建議先看一下P234...
-
（轉(zhuǎn)自yyr洛谷博客）洛谷P2251 【質(zhì)量檢測】
轉(zhuǎn)自yyr博客（https://www.luogu.org/blog/yeyangrui/）（主要是想收錄他的）這一道題的主要思路：單調(diào)隊列（不...
-
差分約束
差分約束 什么是差分約束？ 差分約束系統(tǒng)（system of difference constraints），是求解關(guān)于一組變數(shù)的特殊不等式組之...