原创 樹鏈剖分基礎

基本定義 把一棵樹分成很多條鏈，然後利用數據結構（線段樹、樹狀數組等）來維護這些鏈。 作用 樹鏈剖分用於樹路徑信息維護。 剖分方式  隨便剖分 隨機剖分 輕重鏈剖分（本文） 輕重鏈剖分的基本概念 重結點：子樹結點數目最多的結點

2018-09-05 05:35:16

原创 2.5基本算法之搜索 2727:仙島求藥——廣搜

描述少年李逍遙的嬸嬸病了，王小虎介紹他去一趟仙靈島，向仙女姐姐要仙丹救嬸嬸。叛逆但孝順的李逍遙闖進了仙靈島，克服了千險萬難來到島的中心，發現仙藥擺在了迷陣的深處。迷陣由M×N個方格組成，有的方格內有可以瞬秒李逍遙的怪物，而有的方格內則是安

2018-09-05 05:35:15

原创 1.11編程基礎之二分查找 04:網線主管

04:網線主管 描述 仙境的居民們決定舉辦一場程序設計區域賽。裁判委員會完全由自願組成，他們承諾要組織一次史上最公正的比賽。他們決定將選手的電腦用星形拓撲結構連接在一起，即將它們全部連到一個單一的中心服務器。爲了組織這個完全公正的比賽，

2018-09-05 05:35:15 1

原创 貪心算法——活動選擇

題目描述 假設有一個需要使用某一資源的活動組成的集合S，S={1,……n}.（n<1000）該資源一次只能被一個活動佔用，每一個活動有一個開始時間bi和一個結束事件ei（bi <=ei）.若bi >=ej或者bj >=ei,則活動i和活

2018-09-05 05:35:15

原创 [NOIP2017普及組]成績

NOIP2017 題目描述 牛牛最近學習了C++入門課程，這門課程的總成績計算方法是： 總成績 = 作業成績× 20% + 小測成績× 30% + 期末考試成績× 50% 牛牛想知道，這門課程自己最終能得到多少分。 輸入 只有1 行，包含

2018-09-05 05:35:14

原创 POJ題目分類

OJ上的一些水題(可用來練手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:      (1)枚舉. (p

2018-09-05 05:35:14

原创 DP——書的複製

題目描述 現在要把m本有順序的書分給k給人複製（抄寫），每一個人的抄寫速度都一樣，一本書不允許給兩個（或以上）的人抄寫，分給每一個人的書，必須是連續的，比如不能把第一、第三、第四本書給同一個人抄寫。 現在請你設計一種方案，使得複製時間最

2018-09-05 05:35:14 1

原创 CDQ分治基礎

引入 偏序問題： 這種類型的題目通常會告訴我們n個數組，其中每個元素有不同屬性，詢問通常是回答有多少元素A滿足元素B的屬性條件。 如一個元素有三種屬性：a,b,c，對於元素B，求滿足條件的元素A（A.a<B.a,A.b>B.b,A.c<B

2018-09-05 05:35:14 2

原创 並查集基礎

並查集的原理、實現與應用什麼是並查集如果給出各個元素之間的聯繫，要求將這些元素分成幾個集合，每個集合中的元素直接或間接有聯繫。在這類問題中主要涉及的是對集合的合併和查找，因此將這種集合稱爲並查集。什麼是等價類在並查集中，同一個集合中的元素

2018-09-05 05:35:14