原创 哈希函數解決衝突之等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc
設哈希函數H（K）=3 K mod 11，哈希地址空間爲0～10，對關鍵字序列（32，13，49，24，38，21，4，12），按下述兩種解決衝突的方法構造哈希表，並分別求出等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和AS
2020-06-28 00:56:25
3
原创 codeforces 949B(Div 1) :A Leapfrog in the Array(思路題)
Dima is a beginner programmer. During his working process, he regularly has to repeat the following operation again an
2020-06-28 00:56:25
原创 [思考]無向連通圖的個數
做了一些連通圖的專題，發現在題目中的特殊情況下需要判斷當前連通圖是一個還是多個，而既然提出了這個問題，就說明在有的問題中需要考慮這種情況。 拿HDU4738爲例，這道題中，如果是給定邊組成了一個連通圖的話輸出爲-1，反之再進行其他的判斷。
2020-06-28 00:56:25
原创 叉積進行極角排序
對於上圖，給定兩個向量求兩個向量叉積，可知叉積與兩向量夾角θ有關，當θ爲負數時叉積爲負，反之爲正。 有一個被稱爲右手定則的方法可以在這裏用於判斷θ的正
2020-06-28 00:56:14
1
原创 （高斯消元）類關燈問題
簡單解釋： 對於高斯消元，最初的接觸是行最簡階梯矩陣的化簡。 我認爲只分成兩個部分：1：向前步驟 2：向後步驟 前者是往下推，後者是回代. In my opinion, pushing down is all about findi
2020-06-28 00:56:14
1
原创 poj3525 半平面交最大內切圓半徑
題意： 給定一個島的n個點，問這n個點組成的圖形中最大的內切圓的半徑。 題解： 想到的是給定了n個點，首先應該是考慮什麼時候有內切圓，有內切圓說明這個多邊形內部有核。 沒核的時候呢？ 我們在剛好沒核的情況下把所有的邊都向外平移r，那
2020-06-28 00:56:14
原创 2018 ICPC Asia Beijing Regional A(計算幾何)及其延伸
題意： 給出 N 個點，選擇其中 3 個點組成三角形，求最大面積的三角形的面積，如果不能組成三角形，輸出 0。 題解： 1：面積最大的三角形的頂點一定在凸包上面 2：求凸包，然後O(n^3）枚舉輸出結果. 數據範圍5e3，使用上述方法
2020-06-28 00:56:14
原创 51Nod - 1770 數數字
原題地址： 51Nod - 1770 題意： 給定n個x組成的數num1，一個y，讓求num1*y的結果中位數爲z的個數。 題解： ①：1≤n≤10^9，Time limit 爲1000ms，故只能使用<=O(n)的做法. ②：找規
2020-06-28 00:56:14
原创 (LCA在線算法)Closest Common Ancestors POJ - 1470
Description Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the
2020-06-28 00:56:14
原创 HDU4656 卷積取模推導NTT
題意： 已知：，求：。 數據範圍如下： 推導： 對1部分求卷積，把結果存在數組p[]裏面，然後對g(j)*c^(2*k*j)*p[]求卷積
2020-06-28 00:56:14
原创 （倍增LCA求兩點間的距離）Factory HDU - 6115
Problem Description 在Windows下我們可以通過cmd運行DOS的部分功能，其中CD是一條很有意思的命令，通過CD操作，我們可以改變當前目錄。 這裏我們簡化一下問題，假設只有一個根目錄，CD操作也只有兩種方式
2020-06-28 00:56:14
原创 (浮點數精度問題)CF - 614A
題意： 給定三個數l,r,k，按從小到大的順序輸出在[l,r]內的所有的k的冪次方. 題解： 直接從k的0次方開始暴力枚舉，直到找到最後一個小於等於r的數停止枚舉. 在最壞的情況下，k=2，l=1 , r=1e18，只有60個結果，不用擔
2020-06-28 00:56:14
原创 POJ3436 ACM Computer Factory (最大流-EK)
Description As you know, all the computers used for ACM contests must be identical, so the participants compete on equa
2020-06-28 00:56:14
原创 Z變換/哈夫曼編碼解決給定的二進制碼{0,10,11}，能夠構成多少個長度爲j的碼序列
一道來自wh的拷問，剛看到這道題的時候，直接就想到了使用哈夫曼編碼來做這道題，這樣能夠更快地遞推出目標的規律。 最開始我進行了一個假設： 不過按照這種方法算出來的答案是不正確的，因爲對於左上角的0，它的子節點可能是1，也可能是0(自行
2020-06-28 00:56:14