原创 矩陣快速冪專題（一）
最近閒來無事，準備集中精力刷一波數論與圖論。矩陣快速冪是數論裏面的重要組成部分，值得我好好學習一下。因爲題目比較多，分析也比較多，所以將此專題分成幾個部分。做完這一專題，可能會暫時轉向圖論部分，然後等我組合數學學得差不多了，再回過頭來繼續
2020-06-16 03:22:11
原创 POJ-1704（Georgia and Bob）——博弈論、SG函數
題意：臥槽，我最討厭英語了，你們自己去其他博客看中文翻譯吧。 思路：一開始也是想當然，以爲石頭（請允許我這麼叫）的位置xor一下就是SG值，但是在移動的過程中，必然有些石頭堆會減少而有些石頭堆會增加，這就與NIM相悖，那麼這麼的出來的
2020-06-16 03:12:00
原创 博弈論之NIM取石子游戲與SG函數
前言： 恩，本文會簡要介紹一下NIM取石子游戲與SG函數，並附上一些有趣的例題。 1.簡單的取石子游戲 首先，讓我們來看一看最簡單的取石子游戲。 遊戲1 規則： 有x個石子，兩人輪流取，最多取y個，
2020-06-16 03:12:00
6
原创 奮起！加油！
上學期因爲亂七雜八的原因，我一直在的隊伍解散了 想想也是挺失落的，畢竟在一起打了那麼多比賽，大家輸贏都走了過來 結果就這樣落下帷幕。。。 現在的我還是閒人一個，沒有隊伍，沒有比賽，本來以爲就算沒有ACM我也可以就這樣走過來 但是ACM真是
2020-06-16 03:12:00
原创 我的漲分日記（一）——BestCoder Round #56
hdu5463-Clarke and minecraft 題目大意我就不贅述了，在比賽的頁面有中文版的題目 思路：一開始想複雜了，其實這個題是非常水的。開一個長度是500的數組，把每個種類的材料數目累積下來，然後掃一遍每64個的材料
2020-06-16 03:12:00
原创 我的漲(diao)分日記（三）——BestCoder Round #63
最近又是玩的昏天黑地的，有一段時間沒有打BC了。雖然有做小題，但是快有一個禮拜沒有集中敲大題了，汗！acm真是一個需要毅力與堅持的競賽，最近我手又生了。果然，連着兩次BC掉分，雖然說掉的很冤枉。 怎麼說呢，還是自己比較菜把。這次第一道水題
2020-06-16 03:12:00
原创 POJ-2019——Cornfields(二維RMQ？暴力吧！)
題意：給你一個N*N的矩陣，每一個點有一個權值，詢問子矩陣中最大值與最小值的差 分析：感覺沒啥好說的，這是一個顯然的二維RMQ問題，把模版一套，AC！要注意的就是如果數組開int會爆內存，所以用short把！很奇怪的是這道題很水，暴力也可
2020-06-16 03:11:59
原创 我的漲分日記（二）——BestCoder Round #59
哎呀，好久沒有更新博客啦，今天又刷了一波BC，而且又漲分，還是蠻開心的。 近來很多人告知了我的不足，我也漸漸體會到自己小題做的越來越好了，但是大題還是沒有思路。 肯定是我光刷小題，不去學算法，大題也做的不多，結果纔會這樣。 雖說學算法是個
2020-06-16 03:11:59
原创 反省，衝擊
2016/01/05 18:10 我看完了日本電影《墊底辣妹》，雖然名字很奇怪但是傳達出來的思想很震撼。 曾經的我也是十分努力的，是個有着夢想的青年。但是現在的我變得頹廢，被動的去接受這些現實。 不再認爲自己還有可能性，認爲現狀就已經足夠
2020-06-16 03:11:59
原创 POJ-3537（Crosses and Crosses）——博弈論，SG函數
題意：兩個人玩遊戲，規則是在標有1,2,3,4,5...，n的格子上畫X，一直畫一直畫，畫到有三個X相鄰就獲勝。 思路：在試着畫了幾組之後，明白了要有獲勝的情況必須現有類似_XX_和X_X的情況。所以在畫X的時候就是要避免這種情況，也就
2020-06-16 03:11:59
原创 POJ-2425（A Chess Game）——博弈論 SG函數
題意：兩個人玩遊戲，規則是給定一個有向無環圖，在一些節點上放了棋子，兩人輪流移動棋子，每次只能選一顆棋子沿邊走一步（一個地方可以放任意多的棋子），最後如果不能走了就輸。 思路：還是按照NIM的規則，先確定什麼是石子堆，什麼是石子。這裏顯
2020-06-16 03:11:59
原创 POJ-2960（S-Nim）——博弈論，SG函數
題意：兩個人玩遊戲，規則是有n堆石子，分別有a1,a2,...,an顆石頭，每次從一堆石子中取一些石子，但是可取的石子數是規定了的，必須是{s1,s2,...,sk}中的一個，誰無法操作就輸。 思路：一開始我還是不懂的，不知道
2020-06-16 03:11:59
原创 HDU-2888——Check Corners（二維RMQ）
題意：給你一個N*M的矩陣，詢問一個子矩陣的最大值，並且判斷子矩陣的四邊是不是等於子矩陣的最大值 分析：這是一道顯然的RMQ問題，沒啥好說的，注意細節！ #include <map> #include <set> #include <s
2020-06-16 03:11:59
原创 我的隔天Codeforces——Round #333 (Div. 2)
最近感覺自己有點努力，但是還是不夠。總體上看水平還是不夠，學的算法也太少，所以這學期要好好加油了！ 爲了適應以後高強度的比賽，最近連一直不碰的CF也開始刷了。但是讓我半夜起來比賽也是不合適啊，所以只可以隔天刷刷玩玩了！ A. Two Ba
2020-06-16 03:11:59
原创 組合數學——卡特蘭數
首先聲明這篇博文是我在蒐集衆多資料的基礎上寫的，這裏一次性給出所有資料出處，正文中間不再贅述。 http://baike.baidu.com/link?url=7BdjPnf-tbSAnkXFIF_G8NHOZxYXo4uPfNiQ4ee
2020-02-23 15:45:41