尺取法 尺取法核心思路 尺取法其實也是一種模擬仅孩,是解決尋找區(qū)間和問題的一種方法。 假如有這么一個問題:給你一些數印蓖,請在這些數中找到一個區(qū)間,使得...
HAOI2006 (洛谷P2341)受歡迎的牛 題解 題目描述 友情鏈接原題 每頭奶牛都夢想成為牛棚里的明星鼻百。被所有奶牛喜歡的奶牛就是一頭明星奶...
強連通分量 相關概念 強連通:在有向圖G中摆尝,如果兩個頂點u温艇,v間存在一條u到v的路徑且也存在 一條v到u的路徑,則稱這兩個頂點u堕汞,v是強連通的勺爱。...
前言 這次會介紹一些排序的方法讯检,有些我會只說方法琐鲁,思路。重點講c++自帶函數sort這篇文章不會涉及快排围段,因為寫快排的博客實在太多啦。投放。而且我覺...
最短路優(yōu)化 寫在前面 上次講了最短路的基礎,但是像最短路這種博大精深(坑特別深)的算法。涝桅。拜姿。是肯定有優(yōu)化的啦。這一篇是給有最短路基礎的人看的冯遂,假...
最短路(基礎未優(yōu)化) 寫在前面 寫最短路我猶豫了很久,因為最短路它涵蓋的內容很多(四個基礎算法)壁却,而且在基礎算法上還有許多不同的優(yōu)化,甚至存邊都...
轉自yyr博客(https://www.luogu.org/blog/yeyangrui/)(主要是想收錄他的)做這道題之前建議先看一下P234...
轉自yyr博客(https://www.luogu.org/blog/yeyangrui/)(主要是想收錄他的)這一道題的主要思路:單調隊列(不...
差分約束 什么是差分約束? 差分約束系統(tǒng)(system of difference constraints)狼速,是求解關于一組變數的特殊不等式組之...