台部落丹_青

時空隧道： http://poj.org/problem?id=1182 先吐槽發我覺得這道題真心坑...... 我先用的while（~scanf（））輸入一直wa，各種debug找不出最後讓學長幫忙。。然後我又一句一句的對照過去。。

2018-08-31 17:21:28

題目意思是說給你一個數k 然後有k個si 問你1--k 的第n個全排列是多少注意是 1 2 3...k的全排列不是si的 N= 由觀察得知(k-i)!就是k-i個數字的全排列種數， 0=<Si<=k-i，所以

2018-08-31 17:21:22

Things won are done;joy's soul lies in the doing. Long long way to go. 區間dp 地址：http://acm.hust.edu.cn/vjudge/contest/v

2018-08-31 17:21:21

時空隧道考Nim-Sum證明的， a1^a2^a3^....^ai......^an = ans, 若ans = 0,這肯定是必敗態， win的步數爲0；若ans != 0, 則爲必勝態，怎樣才能達到必敗態呢，或者說有多少種可

2018-08-31 17:21:20

在c盤用戶的AppData裏面的Roaming裏面，找到codeblocks，然後把default.conf裏面 <colour_sets>開頭到</colour_sets>結尾的替換成這個就行了。替換的時候要關掉codeblocks

2018-08-31 17:21:20

來自這裏哈哈，全篇複製粘貼的。一直比較弱，位運算和二進制方面，所以狀壓一直是很憂傷的一塊。要學些東西。。。發現位運算已經離我而去。。去網上找了下，雖然不是我寫的，但是本來是Pascal語言改C不容易啊，順便加了最後一

2018-08-31 17:21:20

時空隧道題目意思是說，有多組測試數據，每組一個t表示有t個社交網絡，接下來f 表示有f個朋友鍊形成（原諒我貧乏的語文...）然後，問，當每個朋友鍊形成時，當前朋友網中有多少個人（大體就是這個意思...）其實就是個很簡單的並查集

2018-08-31 17:21:20

時空隧道模擬題其實我沒有找到寫這份題解的意義何在，大概是爲了提醒自己亦或是爲了紀念什麼。有時候會特別模糊思維，看道這題的時候，感覺懂又感覺不懂，最後還是搜了題解，看了半天，然後才明白。這大抵是我正式寫的第一個模擬題，也許我真的比

2018-08-31 17:21:20

身爲弱菜，覺得有必要偶爾寫一寫題解，加深記憶。剛開始完全不明白爲什麼要樹狀數組，百度了一發，隨手點了幾個，都是歸併寫的，便沒有看了，果斷請教人去了。這道題大概意思就是求逆序數。所謂逆序，比如：1,2 是正序，2,1 就是逆序。拿樣

2018-08-31 17:21:20

在白書上看到，然後覺得不是十分明白，百度了下，看了好幾個博客，覺得下面這個博客不錯，推薦下： http://blog.csdn.net/thestoryofsnow/article/details/6822576 do{

2018-08-31 17:21:20

題目鏈接一棵很裸的二維樹狀數組，主要是學到了很多，所以紀念下。不會二維其實，然後自己YY了一下，YY對了，然後又改錯了= =。。。最後還是請教了喵女神。然後，範圍看錯了，用的 int64 WA的慘不兮兮的。（今天才知道，輸出木

2018-08-31 17:21:20

1 定義 LCA(Least Common Ancestors)：最近公共祖先。對於有根樹T的兩個結點u、v，最近公共祖先LCA(T,u,v)表示一個結點x，滿足x是u、v的祖先且x的深度儘可能大(設樹根的深度最小)。另一種理解方式是

2018-08-31 17:21:20

題目鏈接第一次寫nlogn複雜度的LIS，紀念一下。題目意思是說。有兩條平行線，兩條平行線都有n個城市，都是從左到右標記爲1--n，一條線上是富有城市，一個是貧窮城市。輸入n，接下來有n行，p，r表示窮城市p和富有城市r 之間可以

2018-08-31 17:21:20

整理下方便自己看，語文理解能力不好。。。別人寫的要看半天才能看懂寫的什麼。。。所以把自己看懂的整理下，方便複習 Nim遊戲是組合遊戲(Combinatorial Games)的一種，準確來說，屬於“Impartial Combina

2018-08-31 17:21:18

題目的意思是：給了一個無窮大Pascal矩陣，定義了powers，然後詢問power爲P的pascal矩陣裏面的第R行C列的元素是多少。最開始讀錯題意了...然後就成了一個神得不得了的題了。後來請教的別人。感覺可以用矩陣快速冪做

2018-08-31 17:21:18