原创 【CSP - S T1】格雷碼

LinkLinkLink luoguluoguluogu P5657P5657P5657 DescriptionDescriptionDescription SampleSampleSample InputInputInput

原创 【DP】【排序】堆積木

DescriptionDescriptionDescription Leo是一個快樂的火星人,總是能和地球上的OIers玩得很high。 2012到了,Leo又被召回火星了,在火星上沒人陪他玩了,但是他有好多好多積木,於是他開始搭

原创 【JZOJ】【數論】Idiot 的乘冪

LinkLinkLink JZOJJZOJJZOJ 390939093909 DescriptionDescriptionDescription InputInputInput 第一行一個正整數t,表示測試數據組數。 接下來t

原创 【樹形DP】SSLOJ 2119 電子眼

DescriptionDescriptionDescription 中山市石一個環境優美、氣候宜人的小城市。因爲城市的交通並不繁忙,市內的道路網很稀疏。準確地說,中山市有N-1條馬路和N個路口,每條馬路連接兩個路口,每兩個路口之間

原创 【樹形DP】SSLOJ 1607 沒有上司的晚會

LinkLinkLink SSLOJSSLOJSSLOJ 160716071607 DescriptionDescriptionDescription Ural大學有N個職員,編號爲1~N。他們有從屬關係,也就是說他們的關係就像一

原创 【圖論】【最短路】最短路徑問題(四種方法)

Description 平面上有n個點(N<=100),每個點的座標均在-10000~10000之間。其中的一些點之間有連線。若有連線,則表示可從一個點到達另一個點,即兩點間有通路,通路的距離爲兩點直線的距離。現在的任務是找出從一

原创 沒寫完的題目 & 一些個人的東西

個人的一些東西 blog板子 ## $Link$ ## $Description$ ## $Input$ ## $Output$ ## $Sample$ $Input$ ## $Sample$ $Output$

原创 【JZOJ】【並查集】設備塔

LinkLinkLink JZOJJZOJJZOJ 380938093809 DescriptionDescriptionDescription 爲了封印輝之環,古代塞姆利亞大陸的人民在異空間中建造了一座設備塔。 簡單的說,這座設

原创 【JZOJ】【暴力】樹

LinkLinkLink JZOJ 2753JZOJ\ 2753JZOJ 2753 DescriptionDescriptionDescription 在這個問題中,給定一個值S和一棵樹。在樹的每個節點有一個正整數,問有多少條路徑

原创 【JZOJ】【對頂棧】數列編輯器

LinkLinkLink JZOJJZOJJZOJ 392239223922 DescriptionDescriptionDescription InputInputInput 第一行包含一個數字N,表示操作的個數。 接下來包含

原创 【網絡流】【模板】最小費用最大流

LinkLinkLink luoguluoguluogu P3381P3381P3381 DescriptionDescriptionDescription 如題,給出一個網絡圖,以及其源點和匯點,每條邊已知其最大流量和單位流量費

原创 【最小點覆蓋】Asteroids

LinkLinkLink SSL 1341SSL\ 1341SSL 1341 DescriptionDescriptionDescription 題目給出一個矩陣,上面有敵人,每個子彈可以打出一橫行或者一豎行,問最少用多少子彈消滅

原创 【最大匹配】人員分配

LinkLinkLink SSL 1338SSL\ 1338SSL 1338 DescriptionDescriptionDescription 設有M個工人x1, x2, …, xm,和N項工作y1, y2, …, yn,規定每

原创 【DFS】JZOJ 1350 遊戲

LinkLinkLink JZOJ 1350JZOJ\ 1350JZOJ 1350 DescriptionDescriptionDescription Bob經常與Alice一起玩遊戲。今天,他們在一棵樹上玩遊戲。Alice有M

原创 【網絡流】【模板】luogu P3376 網絡最大流

LinkLinkLink LuoguLuoguLuogu P3376P3376P3376 DescriptionDescriptionDescription 如題,給出一個網絡圖,以及其源點和匯點,求出其網絡最大流。 InputI