原创 【牛客】斐波那契數列卷積（矩陣快速冪）（構造矩陣）
鏈接：https://ac.nowcoder.com/acm/contest/1087/C 題目描述 輸入描述: 輸出描述: 一行一個整數表示答案 解釋： 我沒做出來的原因是沒推出來這個式子，矩陣的題目就是前後有聯繫，這
2019-10-27 20:53:37
3
原创 【51nod】最大的最大公約數
http://www.51nod.com/Challenge/Problem.html#problemId=1179 這道題挺有意思，讓求最大的兩兩最大公約數，很顯然暴力直接做複雜度太高。可以利用試除法，枚舉每一個數的因子，如果某個因子出
2019-10-25 21:53:28
原创 2019/10/25週五總結
今天滿課，想着晚上不看數論了，打了個cf （div2）的模擬賽，第一題第二題都是貪心。。。第三題類似約瑟夫環，其實就是個構造法，我一直在模擬構造，想着構造下標與數的關係，但是沒構造出來。其實是忽略奇偶性了，就是題目信息看的不仔細，其實對
2019-10-25 21:53:28
原创 【算法模板】矩陣快速冪
#include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long long ll; int n,m; struct Mat { ll
2019-10-25 21:53:28
1
原创 數據結構之字符串
字符串這一章的大體框架爲： 1、模式匹配算法（BF，KMP） 2、多維數組的尋址，存儲表示法 3、矩陣的壓縮存儲 一、模式匹配算法 1、所謂的BF算法，就是逐個比較的暴力方法，時間複雜度爲O(n*m)，比較低效。 當待匹配串與模式串不匹配
2019-10-25 21:53:28
原创 ACM---週中感悟
我現在的訓練到底有沒有效果？接下來我該如何做好訓練才能最大化的提升水平？ 爲什麼山理工的選手可以進步那麼快，訓練成果如此之大？ 值得思考。 反思一下自己： 太猶豫：明明知道我們可能去不了區域賽現場賽，還把銀川的機會浪費掉，對於我這樣的
2019-10-25 21:53:17
原创 2019/10/20週末訓練總結
這兩天做了一些基礎的數論題目（div2 C）這樣難度的，然後還是研究一些相當精妙的算法題目，算法本身並不困難，但是運用是相當靈活，還是那句話，堅持就是勝利，要嚴格要求自己。 這兩天作息不太規律，晚上早早躺在牀上卻睡不着，每天都得1點左右才
2019-10-25 21:53:17
原创 【UVA】Unique Snowflakes UVA - 11572 （離散化+尺取法）
題意：求最長無重複元素的區間長度 思路：這類問題常見的做法就是尺取法，即不斷推進左右區間端點，對於本題來說，如果右端點有重複元素出現，我們必須推進左端點，因爲繼續推進右端點還是會有重複元素出現。 本題的又一特徵是數的大小在本題是無用的
2019-10-25 21:53:17
原创 詳解歐拉降冪
引出： 爲了求解這個式子，我們可以怎麼做？ 暴力pow？快速冪？ 很顯然，當b大到一定程度時，利用pow或者快速冪這樣的算法是無法在給定時間內求解的，這時我們引入歐拉降冪算法，這個算法的特點就是降低冪方的值而不影響最終結果，使我們解決問題
2019-10-25 21:53:17
原创 2013 Multi-University Training Contest 1杭電多校聯合訓練---3-idiots（數學）
http://acm.hdu.edu.cn/showproblem.php?pid=4609 先附上我TLE的代碼，不是正解做的，正解是FFT，卡不過去。。我那個代碼目前我能優化到的最大就是這樣了。。。快讀，數組大小啥的不用考慮了。。。思
2019-10-25 21:53:16
原创 【codeforce】C. Almost Equal（構造）
如何構造出第一個圖？ #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e6; ll a[N+1000],b[N]; in
2019-10-25 21:53:16
1
原创 【51nod】1010 只包含因子2 3 5的數（數學）
http://www.51nod.com/Challenge/Problem.html#problemId=1010 打表+二分 #include<iostream> #include<algorithm> using namespac
2019-10-25 21:53:16
原创 【51nod】最大公約數之和（歐拉函數）
http://www.51nod.com/Challenge/Problem.html#problemId=1040 本題給出1個n，要你求1-n每個數和n的最大公約數之和 每一個最大公約數即爲n的因子，設爲k，所以gcd（i，n）=k
2019-10-25 21:53:16
1