原创 bzoj1023 cactus仙人掌圖
Description 如果某個無向連通圖的任意一條邊至多隻出現在一條簡單迴路（simple cycle）裏，我們就稱這張圖爲仙人掌圖（cactus）。所謂簡單迴路就是指在圖上不重複經過任何一個頂點的迴路。 舉例來說，上面的第一個例
2020-02-20 16:22:22
原创 bzoj2756 [SCOI2012]奇怪的遊戲
Description Blinker最近喜歡上一個奇怪的遊戲。 這個遊戲在一個 N*M 的棋盤上玩，每個格子有一個數。每次 Blinker 會選擇兩個相鄰 的格子，並使這兩個數都加上 1。 現在 Blinker 想知道
2020-02-20 16:22:22
原创 SPOJ PT07J Query on a tree II
You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. Each edge ha
2018-08-30 18:33:58
原创 好久寫博客了，寫個總結吧
真的好久沒寫博客了。 最近我都在隨着一羣進隊爺們準備國賽。 並參加了網絡同步賽。雖然暫時沒出成績，但自我感覺良好啊。 最近一段時間，開始刷題，博客將會持續更新。 望神犇們留個友鏈啊
2018-08-30 18:33:58
原创 學霸博客鏈接
jkxing www.jkxing.net popoqqq blog.csdn.net/popoqqq ww140142 blog.csdn.net/ww140142 Vmurder blog.csdn.net/Vmurd
2018-08-30 18:33:58
1
原创 bzoj1927 [Sdoi2010]星際競速
Description 10 年一度的銀河系賽車大賽又要開始了。作爲全銀河最盛大的活動之一， 奪得這個項目的冠軍無疑是很多人的夢想，來自傑森座 α星的悠悠也是其中之一。 賽車大賽的賽場由 N 顆行星和M條雙向星際航路構成，其中每顆行星都有
2018-08-30 18:33:56
2
原创 poj3974 Palindrome
Description Andy the smart computer science student was attending an algorithms class when the professor asked the stud
2018-08-30 18:33:56
原创 bzoj1573 [Usaco2009 Open]牛繡花cowemb
Description Bessie學會了刺繡這種精細的工作。牛們在一片半徑爲d(1 <= d <= 50000)的圓形布上繡花. 它們一共繡了N (2 <= N <= 50000)條直線，每條直線連接布的邊緣上的兩個點(沒有兩條線通過邊
2018-08-30 18:33:56
原创 後綴平衡樹 bzoj3682 Phorni
Description Phorni 是一個音之妖精,喜歡在你的打字機上跳舞。 一天,陽光映射到剛剛淋浴過小雨的城市上時,Phorni 用魔法分裂出了許多個幻影,從 1 到 n 編號。 她的每一個幻影都站在打出的字符串的一個位置上,多
2018-08-30 18:33:56
1
原创 SPOJ375 Query on a tree
Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.
2018-08-30 18:33:56
原创 倍增LCA poj1330 Nearest Common Ancestors
Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below
2018-08-30 18:33:56
1
原创 HLOI2016 滾粗記
首先祝賀csc、ftw、yzm、qzh、lkr神犇們進隊。 day0 上午：早上飯沒吃好，吃得少還都吐了。感覺不好。吉大附中打板子。網絡流、splay、2-SAT、並查集。（然而都沒用上） 下午：坐火車去哈爾濱。火車晚點，不爽。 晚
2018-08-30 18:33:56
原创 bzoj 1571~1755 簡單題解 （持續更新）
如果有值得粘的代碼我會留鏈接。 bzoj 1571 水動態規劃 定義f[i][j]代表在i時間，能力值爲j的最多滑雪次數。 對應最後三種選擇： ①美美地喝上一杯可可汁 f[i][j]=f[i-1][j], ②上課 f[i][j
2018-08-30 18:33:56
2
原创 jdfz 培訓總結 Day1
今天已經Day4了，寫個3天的總結吧。 Day1 先說說考試： T1 這題大新聞了，樣例搞錯、數據範圍沒寫全。 然後我前一個小時都是一臉懵逼的狀態，老師在1h30min左右更新的。瞬間秒掉。。。dp+矩陣乘法。 T2 這題顯
2018-08-30 18:33:56
原创 關於主頁版權問題
大家注意了！ 我的主頁/博客是blog.csdn.net/lzr010506 有人在http://www.lai18.com/user/314246.html 上面用我的ID註冊了，而且文章都是從我的博客中粘貼的，請大家能聯繫到管理員的
2018-08-30 18:33:56