原创 數學建模 —— 自迴歸模型
一、自迴歸模型的定義 將預測對象按照時間順序排列起來，構成一個所謂的時間序列，從所構成的一組時間序列的變化規律，推斷今後變化的可能性及變化趨勢、變化規律，就是時間序列預測法。 時間序列模型其實也是一種迴歸模型，其基於的原理
2020-07-06 20:45:02
原创 因數和以及因數個數和問題
首先因數的定義： 因數是指整數 a 除以整數 b ( b≠0 ) 的商正好是整數而沒有餘數，我們就說 b 是 a 的因數。 問題一：區間因數和 描述：求解 [L,R] 區間內所有的因數之和，R <= maxx（一般<=1e6）
2020-06-16 07:31:22
原创 HDU 3966 Aragorn's Story（基於點）（樹鏈剖分+線段樹）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 Problem Description Our protagonist is the handsome human princ
2020-06-13 12:35:33
原创 KM算法理解篇
文字內容出自：https://www.cnblogs.com/logosG/p/logos.html 一、匈牙利算法 匈牙利算法用於解決什麼問題？ 匈牙利算法用於解決二分圖的最大匹配問題。 什麼是二分圖？我們不妨來考慮這樣一個問題
2020-06-13 12:35:33
原创 Counting of Trees
傳送門：https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_b 題意 有一顆 n 個節點的樹，已知的是這 n 個節點分別到 根節點（節點
2020-06-13 12:35:33
原创 樹上倍增學習總結
提到樹上倍增就不得不先說說最近公共祖先（LCA）了 如下圖所示 4和5的LCA即爲2（綠色的） 那怎麼求LCA呢？ 最簡單粗暴的方法就是先深搜一次，處理出每個節點的深度 然後把深度較深的那一個點一層層地往上跳，直到到達某一點
2020-06-13 12:35:33
原创 二分圖（最小頂點覆蓋、最大匹配、最大獨立集）
本文參考於：https://www.cnblogs.com/czsharecode/p/9777533.html 一、二分圖的基本概念 二分圖又稱爲二部圖，是圖論的一種特殊模型。 設 G=(V,E)是一個無向圖，如果頂點
2020-06-13 12:35:33
1
原创 高斯消元求解矩陣的逆（gauss）
基本理論就是線性代數中的： 若A是可逆矩陣，(A,E) ~ (E,B)，那麼B就是A的逆矩陣。 模板題目：P4783 【模板】矩陣求逆 #include<cstdio> #include<iostream> #include<
2020-06-13 12:35:22
原创 EOJ Monthly 2020.3
B. 與矩陣 單點時限: 1.0 sec 內存限制: 512 MB 前有牛頓瘟疫“家裏蹲”發明微積分。 現有 Cuber QQ 新冠肺炎“家裏蹲”發明與矩陣。 與矩陣是一個 n×n 的矩陣。規定矩陣中的第 i行第 j 列記爲 (i
2020-06-13 12:35:22
原创 KMP中next數組的理解與應用
理解 一、next數組的含義 next[i] 代表的是 i 位之前的字符串（不包括 i 位）的最長公共前綴和後綴的長度 例如：字符串P：ABCABCABCAB i 0 1 2 3 4 5 6 7 8 9 10 11
2020-06-13 12:35:22
1
原创 表達式轉換 (25分)
算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。日常使用的算術表達式是採用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換爲後綴表達式。 輸入格式: 輸入在一行中給出不含空格的中綴表達式，可包含+、-、
2020-03-07 12:19:02
原创 漢諾塔問題
遞歸實現： #include<iostream> #include<cmath> #include<ctime> #include<algorithm> #include<cstdio> #include<string> #inc
2020-03-07 12:19:02
原创 表達式求值
輸入爲四則運算表達式，僅有 +，-，*，/，（，）組成，沒有空格，要求求其值。假設運算結果都是整數。/ 的結果也爲整數。 #include<iostream> #include<cstdio> #include<cstring>
2020-03-05 16:21:58
原创 CF 1295C Obtain The String
題目鏈接：https://codeforces.com/problemset/problem/1295/C You are given two strings s and t consisting of lowercase Lat
2020-02-24 12:05:29
原创 Codeforces Round #616 (Div. 2) A. Even But Not Even
題目鏈接：https://codeforces.com/contest/1291/my outputstandard output Let’s define a number ebne (even but not even) if
2020-02-24 12:05:29