原创 二分 點集中最近點對、周長最小三角形
HDOJ 1007 點集中 最近點對 ：又是二分，在一個找中間點時沒加判斷條件，TIL了好多次，後來找到了這個小錯誤，AC。 學幾何以來感覺到二分很強大。昨天晚上10級ACM選撥，想練練手感用二分查找去試着做N的N次方，但是
2018-08-27 05:50:08
原创 字符串匹配：後綴樹組模板（關鍵點理解）
(ps:暑假集訓，中途回家休息了一週多的時間，沒A什麼題，只弱弱地看了丁點的數學書。最後一天覺得實在過意不去，便看了小會兒算法：後綴數組。回學校後對模板的使用更有解了下，照着標程A了兩水題。半個多月沒學懂新算法了，思維一直停滯，現機
2018-08-27 05:50:08
7
原创 畢業季不悔
2016 畢業將進酒 選擇 錯過 執着 放棄 獲得 失去 撣去沉積的塵土 握緊時間的尾巴 能否找回石猴質樸的聖光 抹掉遠古的詛咒與恐懼 不再讓鮮花凋零 以最稚嫩的聲音 朗讀出易經中乾坤 元 享 利永貞 乙未羊年
2018-08-27 05:50:08
1
原创 ac自動機+矩陣
POJ 2778 ac自動機+矩陣； 先給兩個鏈接：POJ 2778http://poj.org/problem?id=2778 matrix67 的矩陣十題：http://www.matrix67.com/blog/ar
2018-08-27 05:50:08
1
原创 模擬退火算法
模擬退火算法介紹 1.1 模擬退火算法的原理 模擬退火算法是一種元啓發式（Meta-Heuristics）算法，來源於固體退火原理，將固體加熱至充分高的溫度，再讓其徐徐冷卻。加熱時，固體內部粒子隨溫升變爲無序狀，內能增大，而徐徐冷卻時粒子
2018-08-27 05:50:08
2
原创 計算幾何
近來比較流行幾何的碰撞問題。解析幾何在其中就發揮着非常大的作用。解析幾何一般模板較多，代碼非常長，並有可能牽繫到旋轉，對稱，求交點，反射等實複雜模擬。不僅需要個人思路清晰，步步爲營，更需要對模板有着爐火純青的掌握與使用。 Proble
2018-08-27 05:50:05
原创 兩天AC自動機的學習 HDOJ2222 HDOJ 2896
暑假集訓兩天了，最近作息無規律，暴飲暴食，肚子漲氣，消化不良，運動過度，以至於身體非常不適，所以這兩天生活學習效率不高。我足足看了一天半纔看懂了AC自動機的標程，今天用了一下午才A了一道AC自動機的模板題，但還是很開心的，因爲又學會了一
2018-08-27 05:50:05
3
原创 半平面交 poj1279 3335 3130
POJ 1279 半平面交 求多邊形的核 今天找了好久，沒找到傳說中的N*LOG N 的求法。後來看了別篇求多邊形交的代碼沒看懂，明天再接再歷吧。 POJ 3335 求多邊形是否存在覈 這題原來用1279 判斷面積是否爲
2018-08-27 05:50:05
3
原创 強大的旋轉卡殼 POJ 2187 最遠點對 POJ 2079點集中面積最大的三角形
強大的旋轉卡殼 POJ 2187 最遠點對 POJ 2079點集中面積最大的三角形 此題，最開始我用N^2*logn的旋轉卡殼，超時。於是在網上找到了個也是N^2*logn減枝3秒少一點剛好過掉。但是強大的是有個用O（N）
2018-08-27 05:50:05
原创 虛函數、抽象函數、接口的區別。
虛函數是有代碼的並明確允許子類去覆蓋，但子類也可不覆蓋,就是說可以直接用，不用重寫 抽象函數是沒有代碼，子類繼承後一定要重寫 在一個類中用虛函數： 是因爲在超類中的有實際代碼的方法，但明確允許子類可以作重寫 而且當子
2018-08-27 05:50:05
原创 兩個while循環求凸包 poj2187 poj1113
兩個while循環求凸包 //poj 2187 #include<algorithm>#include<iostream>#include<stdio.h>#include<string.h>#include<cmath>using
2018-08-27 05:50:05