原创 樹上剖分

————————————————18.4.18更新有時我們會遇到這樣的問題:在一棵樹上,每次詢問兩點間路徑上的和或者是最值。但我們用搜索時,時間就會到O(n),這樣根本就完不成算法。但樹上剖分就可以縮短修改的時間。樹上剖分的算法簡介我們定

原创 數論總結

總結一波數論基礎知識。。。。大佬勿入 拓展歐幾里得: 這麼水,直接上代碼比較方便: LL ex_gcd(LL a,LL b,LL &x,LL &y) //求解一個方程:ax+by=gcd(a,b)的一組特解。 {LL x1,y1,

原创 數據結構總結

棧 棧。。。好吧,不知道的自己去查。 單調棧 功能簡單暴力:找到從左或右遍歷第一個比它大或者小的元素位置。 維護單調性:每次插入元素時判斷棧頂元素與該元素是否滿足單調性,滿足則直接插入該元素,否則彈出棧頂元素,繼續判斷。注意判斷棧是否爲

原创 一些dp技巧

纔不告訴你這些學校沒講呢! 都是些算法的簡單思想簡單總結,大佬勿入(嗯,dp開始涉及幾何了) 數位dp: 有的題要求的是一個數中的數字的排列的方式的種數,而並非與數本身有關係。它常常會給你一個區間[l,r][l,r] 詢問其中有多少個滿

原创 哈希(蛤鉿)

哈希 ——————————18.5.14更新 ——————————18.5.15更新 哈希的判斷 哈希是神馬東西呢。。。。簡單來說它是一個函數啦。。。就這麼樣(好難呀) 哈希的簡介 它是將一個複雜的字符串用一個函數將它映射成一個數字的過程

原创 7.14比賽題解

比賽題很水呀 T1.同行 題目描述 給定一個 N 個點 M 條邊的無向圖,其中 Bessie 在 1 號點,Elsie 在 2 號點, 它們的目的地爲 N 號點。Bessie 每經過一條邊需要消耗 B 點能量,Elsie 每經過一

原创 7.13某中題解

1.分隊問題 描述 給定n 個選手,將他們分成若干只隊伍。其中第i 個選手要求自己所屬的隊 伍的人數大等於a[i]人。 在滿足所有選手的要求的前提下,最大化隊伍的總數。 注:每個選手屬於且僅屬於一支隊伍。 輸入格式

原创 6.8練習賽題解

A.IP 網絡 問題描述 可以用一個網絡地址和一個子網掩碼描述一個子網(即連續的 IP 地址範圍)。 其中子網掩碼包含 32 個二進制位,前 32-n 位爲 1,後 n 位爲 0,網絡地址的前 32-n 位任意,後 n 位爲 0(

原创 關於該蒟蒻的介紹

——————————————-18.4.18更新反正這個博客是用來寫心得體會的。。。。。希望各位大佬多多光臨我的博客。。。。。謝謝本蒟蒻盡力把基礎算法講得詳細一點。。。。。以及各種板子。。。。。本蒟蒻默認那些水算法(搜索,排序之類的)各位

原创 很好用的博客文章編輯器!!!!!

叫做Cmd Markdown!!!編輯器點擊打開鏈接學習語言地址點擊打開鏈接又要學習新語言了呢。。。

原创 6.24 比賽題解

T1.二進制 問題描述 何老闆給你一段區間[L,R],他問你,該區間中,哪一個數字對應的二進制中,“1”的數量最多,請你找出這個數字。 輸入格式 第一行,一個整數t,表示何老闆一共詢問了t次 接下來t行,每行兩個整數L,R,表

原创 數據結構 單調棧+幾何 摩天大樓【HDU 5033 】

HDU 5033 題目大意: 就是一個人來到充滿摩天大樓的城市,所有大樓沒有寬度。建一直角座標系,給出每個建築的高度,現在求人站在(x,0)處能夠看到天空的範圍。(即不被摩天大樓阻擋)。答案只需要給出視角大小。 還是想了一會纔想出。.

原创 線段樹

————————————18.4.18更新有時我們遇到一些非常噁心神犇的題:數據量又大,又要做在線修改在線返值的題,顯然這時我們不可能用O(n)的數組一個一個地去修改,去求值。這時,我們就需要用到線段樹了!!!!!!讓我們來看看吧線段樹的