原创 HDU 6333 Harvest of Apples [ 莫隊算法 ]
題目鏈接： 2018 Multi-University Training Contest 4 Harvest of Apples HDU 6333 題意概括： 已知 n、m，求 。 數據範圍： 題解分析： 由於查詢次數很多，並且
2018-09-03 02:14:52
原创 建無根樹+無根樹轉有根樹
很多問題需要樹的數據結構解決，如樹形DP。這時我們需要一種簡單、快速的建樹方法 這裏介紹一種先讀入數據建一棵無根樹，再無根樹轉有根樹的方法 明天繼續寫。。。 數據定義 const int MAXN = 1e5 + 10; const
2018-09-03 02:14:52
原创 HDU 6446 Tree and Permutation [ 樹形DP + DFS ]
題目鏈接： HDU-6446 Tree and Permutation 題意概括： 有 N 個點，被 N - 1 條邊相連通。對於點 1 - N 的序列的全排列，求出第一個點到其餘點的最短路之和，並求出所有情況的和。 數據範圍： 不超過
2018-09-03 02:14:48
原创 ACM-ICPC 2018 南京賽區網絡預賽 C. GDY [ 模擬 ]
題目鏈接： ACM-ICPC 2018 南京賽區網絡預賽 C. GDY 題意概括： 有 n 個倉鼠玩牌。有 13 種牌面分別標着整數 1至13 。現在有 m 張牌疊在一起(會有重複的牌)，規則如下： 先輪流摸牌一次，每次摸 5 張。牌的數
2018-09-03 02:14:48
原创 矩陣快速冪
矩陣的定義： 矩陣就用二維數組存儲，在結構體中也保存了矩陣的行數、列數 (m、n)。 在矩陣之間的計算中需要行數和列數的信息，與其在用到時指定，不如和矩陣二維數組一同放在結構體內，初始化時賦值。 把初始化的構造函數放在結構體內，就不用在外
2018-08-28 22:43:16
1
原创 HDU 6395 Sequence [ 矩陣快速冪 + 分塊 ]
題目鏈接： 2018 Multi-University Training Contest 7 Sequence HDU - 6395 題意概括： 就是給出一個遞推公式，求第 n 項的數。 數據範圍： 題解分析： 數據量很大，並且
2018-08-28 03:54:45
原创 HDU 6397 Character Encoding [ 容斥原理 + 組合數 ]
題目鏈接： 2018 Multi-University Training Contest 8 Character Encoding HDU - 6397 題意概括： m 個位置任意填入範圍是 0 至 n-1 的整數，使各位數字的和爲 k
2018-08-25 04:09:52
原创 擴展歐幾里德算法解二元一次不定方程
擴展歐幾里德算法： 已知兩個不完全爲 0 的非負整數 a，b，必然存在整數對 x，y ，使它們滿足貝祖等式： 解一定存在，根據數論中的相關定理。下面給出代碼： int extgcd(int a, int b, int& x, int&
2018-08-25 04:09:51
1
原创 Interesting Integers BAPC 2014 Final [ 擴展歐幾里德算法 ]
題目鏈接： I. Interesting Integers 題意概括： Gabonacci數列類似於斐波那契數列，都滿足某位的值是前兩位的和 不同點在於該數列前兩位 是由我們自定義的。 現在指定一個 , 求最小的 組合，使 是該
2018-08-25 04:09:51
4
原创 HDU 6406 Taotao Picks Apples [ 線段樹 + DP ]
題目鏈接： 2018 Multi-University Training Contest 8 Taotao Picks Apples HDU - 6406 題意概括： 按順序給出一些蘋果的高度，只有當前蘋果是第一個或者高度嚴格大於前一個時
2018-08-25 04:09:51
3
原创 BAPC 2014 Preliminary B Failing Components [ Dijkstra算法 + 堆優化 ]
題目鏈接： B. Failing Components 題意概括： 有n個零件，分別用1-n的編號給出。其中一個零件(b)的故障會導致另一個零件(a)的故障，兩事件中間有延時，不是同時發生(在b發生故障後s秒的時間後a才故障)。給出初始的
2018-08-25 04:09:51
原创 HDU 6386 Age of Moyu [ Dijkstra算法 + 堆優化 ]
題目鏈接： 2018 Multi-University Training Contest 7 Age of Moyu HDU - 6386 題意概括： 給一幅圖，N個節點，M條雙向邊。與以往不同的是並沒有給出邊權，而給出佔有這條邊的主人編
2018-08-25 04:09:50
原创 快速冪+大數乘法取模
快速冪： 中自帶的 函數在調用時需要一系列類型轉換；數值並不是嚴格精確，存在誤差；執行效率低。最好不要用。 然而自己用累乘法寫的樸素函數執行效率低下，時間複雜度 。 算法 () , 是一種高效的快速冪算法，時間複雜度 。 原理：
2018-08-25 04:09:50
51
原创 HDU 5879 Cure [ 打表 ]
題目鏈接： 2016 ACM/ICPC Asia Regional Qingdao Online HDU 5879 Cure 題意概括： 很直白並且水了，就是給出 n ，求出 ，輸出要求精確到小數點後 5 位。 數據範圍： n 是正整數
2018-08-25 04:09:50
2
原创 HDU 5878 I Count Two Three [ 打表 + 二分 ]
題目鏈接： 2016 ACM/ICPC Asia Regional Qingdao Online HDU 5878 I Count Two Three 題意概括： 求可以寫成 (a, b, c, d是非負整數)，並且不大於 n 的最小整
2018-08-25 04:09:50