原创 hdu 5802 （多校6） Windows 10（貪心，模擬）
題意：把p變成q；升的時候每次只能升1，降的時候如果前一次是升或者停，那麼下一次降從1開始，否則爲前一次的兩倍 題目思路：對於p>q的時候。考慮減法 如果減完p>q那就一定減，因爲倍增，所以減一定比休息一下重置x要划算 如果減
2020-02-25 03:40:57
原创 HDU 4987(概率dp）
Little Pony and Dice Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss
2020-02-25 03:40:57
原创 HDU 5067 動態規劃---旅行商（tsp）問題
動態規劃的狀態有時不易表示，需要用一些編碼技術把狀態用簡單的方式表示。一般數據n<16或者n<32很可能就是狀態壓縮dp法的標誌，要注意好這些數據規模的提示作用。我們以TSP問題爲例用狀態壓縮dp法解決。TSP問題(Traveling
2020-02-25 03:40:57
9
原创 HDU 5778 （壓縮範圍枚舉暴力跑素數表）
題意：給出一個數x，找出一個數y滿足（y-x）的絕對值最小，並且分解y的質因數時，每個數剛好出現兩次。求最小的y-x並輸出。 解題思路：因爲x的範圍是1e18所以直接暴力跑是不可能的。那就先把x開方數據縮小到1e9，這時z=sqrt（x
2020-02-25 03:40:57
原创 int,long,long long類型的數值範圍
概念、整型：表示整數、字符和布爾值的算術類型合稱爲整型（integral type）。 關於帶符號與無符號類型：整型 int、stort 和 long 都默認爲帶符號型。要獲得無符號型則必須制定該類型爲unsigned，比如uns
2020-02-25 03:40:57
原创 HDU 5753 Permutation Bo 排列組合& 期望 多校3
HDU 5753 排列組合 題意：對於全排列h,h數組是一個1~n的數，只要對應的位置大於兩端，相應的位置的c數組中的書就加進去。 思路：對小於三的數進行特判，把整個序列分爲兩種情況，中間的和兩端的。對中間的任一種情況進行計算就可以。
2020-02-25 03:40:57
原创 hdu 5726 （線段樹 GCD RMQ）多校第一場1004
題意：T組測試數據，每組數據給你n個數，m次詢問每次詢問包含兩個數字l,r。每次查詢[l,r]區間內的數的最大公約數。並輸出整個序列中最大公約數與[l,r]最大公約數相等的組數。 解題方法：可以通過線段樹來記錄每段區間內的最大公約數，但是
2020-02-25 03:40:57
原创 HDU 5059 Help him（字符串 篩選數字 模擬）（atoi sprintf 函數）
Help him Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2674
2020-02-25 03:40:57
原创 HDU 5750 快速篩素數法打表
題目大意：x能整除n，x就是n的positive proper divisor，但n本身不算，給你兩個數n和d，找出所有小於n的數中，最大positive proper divisor是d個數,T組測試數據。 解題思路：很明顯對於每個
2020-02-25 03:40:57
原创 HDU 3037 (大數&LUCAS定理)
題目大意：求在n棵樹上摘不超過m顆豆子的方案，結果對p取模。 解題思路： 題目可以轉換成 x1+x2+……+xn=m 有多少組解，m在題中可以取0~m。 利用插板法可以得出x1+x2+……+xn=m解的個數爲C（n+m-1，m）
2020-02-25 03:40:57
原创 淺談決策樹
決策樹（decision tree)是一種基本的分類與迴歸方法。其主要優點是模型具有可讀性，分類速度快。學習時利用訓練數據，根據損失函數最小化的原則建立決策樹。預測時，對新的數據利用決策樹模型進行分類。 決策樹通常包括三個步驟：特徵選
2019-03-07 16:39:26
原创 樸素貝葉斯原理
最近在看機器學習方面的看法，寫寫博客增加一下自己的印象。 樸素貝葉斯原理介紹 後驗概率最大化的含義 極大似然估計 貝葉斯估計 1、樸素貝葉斯原理介紹 條件獨立性假設等於是說用於分類的特徵在類確定的條件下都是條件獨立的。這一假
2019-03-03 14:40:07
原创 python常見運行錯誤提示
18個新手常見Python運行時錯誤想要弄懂 Python 的錯誤信息的含義可能有點複雜。這裏列出了常見的的一些讓你程序 crash 的運行時錯誤。1）忘記在 if , elif , else , for , while , class
2018-08-24 14:23:44
原创 HDU 5794 A Simple Chess(多校，dp，容斥)
題意：一匹”馬”在棋盤上(1 ,1 )的位置,每次跳躍時橫縱座標都必須增大.棋盤上還有K 個障礙物(保證不在(1 ,1 )處).求跳到(n ,m )的方案數,對素數P =110119 取模. 解題思路： 存障礙點的時候要進行篩選，從(0
2018-08-24 14:23:42
原创 HDU 5810(伯努利實驗、多校7、規律)
題意： 有n 個小球，m 個箱子。把小球放到箱子裏。問每個箱子裏的小球個數的方差。 解題思路： 比賽是想了好長時間也沒想出來，感覺是到公式題，但怎麼都找不出公式。跟官方題解想的一樣但是E(x2) 怎麼都推不出來。後來還是強行模了幾組數據找
2018-08-24 14:23:42
1