原创 Codeforces Round #109 (Div. 2) D. Colliders 數學
一直覺得codeforces上的題解法都很新奇，這個也不例外，說說題意， 最大10^5的數，進行10^5次操作，每一次進行加入或者刪除一個數，加入時：只有與已加入的數互素才能加入，不能加入的，輸出原因(與某個不互素，或者，已經加入）。刪除
2020-06-28 07:49:44
原创 poj 1430 Binary Stirling Numbers 題解
poj 1430 Binary Stirling Numbers 這個題的解法真是不少啊，首先這個題我以前做過http://gisyhy.blog.163.com/blog/static/129390343201046032144
2020-06-28 07:49:44
原创 The 9th Zhejiang Provincial Collegiate Programming Contest
終於決定做套題了，這個是個開始！ 首先給出兩個解題報告網址，http://blog.watashi.ws/2274/zjpcpc2012/watashi大神的，另一個http://blog.sina.com.cn/s/blog_5123d
2020-06-28 07:49:34
1
原创 Codeforces Round #110 (Div. 1)
codeforces一個不錯的比賽，雖然我現在還不能參加div1的比賽，但是我還是好好的看了看昨天的那套題。不錯！！ A:Message 這個題栽在了讀題上，Insert one letter to any end of the stri
2020-06-28 07:49:34
原创 hdu 4187 Alphabet Soup polya原來還可以這樣
哎，想寫一個解題報告的，但是，寫出來看着就不舒服，最後還是刪了。囧 這個題，明顯的是polya問題，最核心的東西是：當這個旋轉a個角度之後和原先的重合，那麼旋轉2*a個角度之後仍然重合，當然，旋轉一週（36000）之後仍然重合。是的，我們
2020-06-28 07:49:34
原创 穩定婚姻問題
poj 3487 http://poj.org/problem?id=3487 題目大意： 現在有n個男士，n個女士，他們要組合家庭 每一個男士都對每一位女士有一個喜好值，同樣每一個女士對每一個男士也有一個喜好值 現在要求一種組合方式，讓
2020-02-23 16:22:59
原创 [Algorithm]01分數規劃
【關鍵字】 0/1分數規劃、最優比率生成樹、最優比率環 【背景】 根據樓教主的回憶錄，他曾經在某一場比賽中秒掉了一道最優比率生成樹問題，導致很多
2020-02-23 16:22:59
原创 k-d樹學習
題目：http://acm.hdu.edu.cn/showproblem.php?pid=4347 k-d樹在acm界好像不是很常見的樣子，至於到底會不會考到我也不清楚，我遇到的題目有兩個，第一個是今年長春邀請賽的時候的D題，題解是這麼說
2020-02-23 16:22:59
原创 靈活而神奇的 伸展樹！
首先推薦一篇文章，http://www.notonlysuccess.com/index.php/splay-tree/ 這個是胡浩大牛的文章，推薦原因很簡單！第一，上面有很多經典論文，第二，有很多經典題目。故推薦 胡浩的
2020-02-23 16:22:59
原创 hdu 4196 Remoteland 一種思考
我不是很喜歡弄解題報告這樣的東西，所以，我做過的題好多都忘了，就好像沒做過。 這個題，難度並不是很難，但是，卻是讓我有了另一種思考，以前我一直在想，acm考的到底是什麼？？知識點？？不像啊，好多的題目我根本就不是知識點，我根本就沒法下手，
2020-02-23 16:22:59
原创 The 12th Zhejiang University Programming Contest
The 12th Zhejiang University Programming Contest 第十二屆浙大校賽題，在zoj上是：3591-3599 這套題可以說是比較難的，真想做7個！！！但是，遺憾的是，這套題真的很難!即使看着集體報
2020-02-23 16:22:58
原创 HDU 3038 How Many Answers Are Wrong
題目大意：有n次詢問，給出a到b區間的總和，問這n次給出的總和中有幾次是和前面已近給出的是矛盾的？？ 做了好長時間了，現在整理一下 首先說明的是，這個是並查集的一種應用，剛開始的時候我還以爲是線段樹之類的東西呢。但是苦思無解，最後還是看了
2020-02-23 16:22:58
原创 組合遊戲總結——基本博弈問題
學習博弈已經好幾天了，讓人頭疼的是所有的東西都要自己找，要學的東西只能通過不斷的搜索，不斷的深入才能查到好的資料，還好，到現在已經弄了不少了，分享一下我的資料吧，希望對大家有用，首先是張一飛，王曉珂，賈志豪的國家集訓隊論文，然後就是雅禮中
2020-02-23 16:22:58
原创 高斯消元總結
高斯消元總結 本文的參考文獻是： 【1】http://wenku.baidu.com/view/776f5402de80d4d8d15a4f45.html 【2】http://hi.baidu.com/%B1%BF%D0%A1%BA%A2
2020-02-23 16:22:58
原创 我談階梯博弈( Staircase Nim )
今天在POJ做了一道博弈題..進而瞭解到了階梯博弈...下面闡述一下我對於階梯博弈的理解.. 首先是對階梯博弈的闡述...博弈在一列階梯上進行...每個階梯上放着自然數個點..兩個人進行階梯博弈...每一步則是將一個集體上的若干個點(
2020-02-23 16:22:58