原创 數論·素篩·POJ 3292·Semi-prime H-numbers
題目大意：給定一個H-number，問有多少H-semi-primes：定義一種數叫H-numbers，它是所有能除以四餘一的數。在H-numbers中分三種數：1、H-primes，這種數只能被1和它本身整除，不能被其他的H-numbe
2020-02-23 16:17:42
原创 枚舉因子·SGU - 499 ·Greatest Greatest Common Divisor
題目大意：給定n個數，求任意兩個數的GCD，有很多對，問最大值。解題思路：數據量太大不能枚舉，我們可以選擇枚舉因子，這感覺就像這種題的套路，只要枚舉的這個因子是某兩個或以上的數的公因子，就記錄，記錄到最後就是最大值，這樣的複雜度就是O(n
2020-02-23 16:17:42
原创 模擬· CodeForces - 748B · Santa Claus and Keyboard Check
題目大意：給你兩份文本，兩個文本中有相應的字符位置調換了，問你是否可以將A串中的某些字符調換後和B串相等。解題思路：同一個字符只能和一個字符位置調換，以樣例爲例：helloworld ehoolwlrozh----el-----od---
2020-02-23 16:17:42
原创 P3029 [USACO11NOV]牛的陣容Cow Lineup
【問題描述】 農民約翰僱一個專業攝影師給他的部分牛拍照。由於約翰的牛有好多品種，他喜歡他的照片包含每 個品種的至少一頭牛。 約翰的牛都站在一條沿線的不同地方， 每一頭牛由一個整數位置 X_i以及整數品種編號 ID_i表示。 約翰想拍一張照
2018-10-03 03:37:09
4
原创 分塊9講：
三、 求區間x前驅； 1、vector版本： #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <cstdio> #
2018-08-24 17:00:04
1
原创 模板
1、線段相交 const double eps = 1e-8; int sgn (double x) { if(fabs(x) < eps) return 0; if(x < 0) return -1; els
2018-08-24 17:00:04
2
原创 POJ - 3140 Contestants Division DFS計數+假樹形DP
坑點，long long 不能用absAC代碼：#include <cstring> #include <cstdio> #include <cstring> #include <vector> #include <iostream> #
2018-08-24 17:00:04
原创 HDU - 3586 Information Disturbing
限制LIMIT，刪除不超過LIMIT的邊是的葉子節點和根節點不相連接。解題思路：枚舉LIMIT，在LIMIT限制下進行計數，枚舉使用二分枚舉，不過這題數據有bug, LIMIT大部分存在於做區間。可直接循環枚舉；AC代碼：#include
2018-08-24 17:00:03
1
原创 Tree Cutting POJ - 2378 ·樹形DP + 計數
題目大意：刪除一點之後剩下所有子樹的節點個數不超過n/2，問有幾個這樣的點。不存在輸出NONE。。。但是這題樣例有問題，並不存在NONE的情況。AC代碼：#include <cstring> #include <cstdio> #incl
2018-08-24 17:00:03
1
原创 Super Jumping! Jumping! Jumping! HDU - 1087
解題思路：題意就告訴你要求你經過的點是上升序，讓你求最大和；令dp[i]表示以i爲結尾的最大上升字段和；轉移方程是：dp[i] = max(dp[j] + ac[j], dp[i]) 如果ac[j] < ac[i];有一種轉移方式是錯誤的
2018-08-24 17:00:03
2
原创 威爾遜攜手費馬、歐拉給您拜年！
出處：http://blog.csdn.net/synapse7/article/details/19610361一、威爾遜定理若p爲質數，則p|(p-1)!+1亦：(p-1)! ≡ p-1 ≡ -1(mod p)例題：HDU 2973
2018-08-24 17:00:03
原创 歐拉降冪+指數循環節· FZU - 1759 ·Super A^B mod C
題目大意：A^B mod C。。B很大！！！~解題思路：歐拉定理的完美應用：ab≡⎧⎩⎨⎪⎪ab%ϕ(p) gcd(a,p)=1ab gcd(a,p)≠1,b<ϕ(p)ab%ϕ(p)+
2018-08-24 17:00:03
3
原创 RMQ求區間最大頻率
暫時只做了遞增序列的求解方法，就是將原數列處理成個數的數組，類似於前綴和的東西，對這個頻率數組求區間最大值，但是僅僅維護區間max還是不夠的，，好比這種情況:原數列： 1 1 1 2 3 5 5 7 7 頻率數組： 1 2 3
2018-08-24 17:00:03
1
原创 2011年上海網絡賽·STL·HDU 4022 Bombing
題目大意：給定一張圖中的基地座標，再給定m個炸彈:'0' x: 炸掉座標爲x的基地'1' y :炸掉座標爲y的基地解題思路：map存儲基地，開兩個分別存對應x和y的基地；查詢直接輸出size，不要忘記刪掉炸過的基地AC代碼：#inclu
2018-08-24 17:00:03
1
原创 POJ - 2417 · Discrete Logging
BSGS模板題：#include <iostream> #include <cstring> #include <string> #include <map> #include <cmath> #include <cstdio> usi
2018-08-24 17:00:03