原创 codevs 5440 運輸計劃 (二分+lca+dfs序+樹上差分)

*PS:wzd、dcx與cgold他們組的考試題%%%。。。emmmm,本人太懶qwq,題解也寫不明白,大部分抄的考試題解。侵刪。 題目描述 Description 公元 2044 年,人類進入了宇宙紀元。 L 國有 n 個星球,

原创 村村通、繁忙的都市

村村通 ( 很久以前打的 ) go to the problem #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struc

原创 考試與做題的注意事項總結。

數組: 1.數組一定不要開太大,int 型 128MB~3200萬,256MB~6400萬,注意char 佔1字節,long int 佔4字節,long long 佔8字節 ,double 佔8字節 char,short ,

原创 bzoj 1821 部落劃分 (二分、最小生成樹)

*PS:竟然CCCCCE了(눈‸눈) go to the problem Description 聰聰研究發現,荒島野人總是過着羣居的生活,但是,並不是整個荒島上的所有野人都屬於同一個部落,野人們總是拉幫結派形成屬於自己的部落,不

原创 2017.10.24 求逆序對+表達式計算+貪心+Bfs+最短路、exgcd

*PS:爲什麼我t5死活都調不出來呢(눈‸눈) T1:原創,參考noip火柴排隊。 T2: codevs 2178 表達式運算Cuties (我自己找的) T3:Codeforce867E(865D) Buy Low Sel

原创 10.30 T1 小學數學

*PS:突然被小學數學弄得懷疑人生(⊙_⊙)…老師等等我ヾ(>Д<;))))….. 先科普一下 (百度百科) 整除 [zhěng chú] 若整數a除以非零整數b,商爲整數,且餘數[1] 爲零, 我們就說a能

原创 10.26 T1 最大子串權值

*PS:一上來第一題就是一個思維題qwq,emmm…考場上只打了個暴力,果斷60分滾粗。%%那些在考場上打出正解的dalao。                          題目來源:鍾長者(侵刪)              

原创 codevs 5251 WYW的數字金字塔

*PS:原來暴力優化優化是可以過的麼qwq,ljoj 數據手動測並沒有T。。。最後默默的吐槽一句,附上一個金字塔的圖是因爲怕我們沒有見過嗎。。。 go to the problem 題目描述 Description wyw有一個數

原创 10.30 T2 樹上的戰爭(倍增lca)

               b 題目來源:zhx(侵刪) 【問題描述】

原创 11.1 數學+數學+二分、並查集

*PS: 數學沒學好怎麼辦??開始深深的懷疑人生 T1 立方數(cubic) Time Limit:1000ms Memory Limit:128MB 題目描述 LYK定義了一個數叫“立方數”,若一個數可以被寫作是一個正整數

原创 codevs 1684 垃圾陷阱 (僞·揹包dp)

*PS:考試時忘了給出D…本來以爲是貪心…誰能想到是個dp啊??? go to the problem 題目描述 Description 卡門——農夫約翰極其珍視的一條Holsteins奶牛——已經落了到“垃圾井”中。“垃圾井”是

原创 11.6 T1 謎團 (mituan)

*PS: 沒開long long被卡掉45分,果然出題人的話都不可信QAQ。。(學傻了) 與zqsz的互測題 T1 原題 POJ 1845 【題目描述】 謎團,是夜魘軍團一名強大的戰士。他來自遠古,是一種不可思議的重力生命體,

原创 10.3 聽說這套題很簡單

T1 叫第二題的第一題 直接算就好。 emmm。。我的方法是把第一個日期往後取整,再把第二個日期往前取整,最後答案加上兩個日期中間的日期差qwq。 代碼 #include<iostream> #include<cstdio>

原创 2017.10.18 (DP+tarjan、SPFA+字符串+腦洞、數學)

*這可是我們組自己從網上找題出的一套考試題,雖然有些水,但是個人認爲還是很不錯啦(〃’▽’〃)!!尤其是我的題面(≖ᴗ≖๑) T1(沒有原題_(:з」∠)_) 注:保證臺階高度<=4  t1是loi_dfkdsmbd自己把c

原创 小機房的樹

go to the problem 簡單來說就是給你一個n個點的樹,每一條邊都有邊權。詢問有m次,每次給出兩個點,求他們之間的最小邊權和。 很容易想到用求樹上前綴和和lca,先把兩個點跳到高度相同的地方,再一直往上跳,直到兩個