原创 【Kaggle從零開始】titanic簡單生存預測
PS(寫到一半發現把博客寫成了在學校的報告的模樣…) 相信看到這篇博客的讀者們應該知道kaggle是什麼，不然也不會看到我這篇博客。 titanic作爲kaggle官方入門題目，其地位堪比a+b problem在各大算法競賽(*c
2020-02-25 00:24:32
原创 【2019 ICPC Latin American Regional】G.cutting pictures SAM
題意：給定一個串，然後有n個串，對每個串詢問最少需要幾個原串中的子串可以拼成目標串 分析： 對原串建立SAM，如果我們知道了目標串的前i位需要幾個子串構成，記爲dp[i]，那麼對於每個目標串，結果就是dp[lent]，其中lent
2020-02-25 00:24:32
原创 【訓練總結】
這篇博客主要是記錄模擬賽時候出現的問題，賽前讀一讀，減少一點出錯誤的機率吧 最近幾周模擬了大概十次比賽，每次比賽都或多或少有一些問題… 以下問題不按順序給出… 1.題目給的圖是mn的，結果寫成了nm，對着代碼自閉了兩小時 2.dp
2019-10-26 09:40:57
原创 【EXCRT模板】
防止爆long long 使用了慢速乘，結果T了。 然後換成普通乘就過了… 這數據也太假了，n<=1e15，很有可能爆long long 的啊… 反正是EXCRT的板子題… #include <bits/stdc++.h> #de
2019-09-10 08:21:17
原创 【2019ICPC南京網絡賽】A.The beautiful values of the palace 離線樹狀數組
A.The beautiful values of the palace 比賽時候的多組輸入，忘清空數組了，WA了無數發，賽後清空一發過，現在的心情十分的差。 這題乍一看二維的，不就是個CDQ分治 || 樹套樹嘛… 但是，再一看，
2019-09-03 07:35:27
3
原创 【2019ICPC南京網絡賽】B.Super_log 歐拉降冪
傳送門 觀察題目中的公式可以發現，這個題目本質上就是求a的a的a的a的a … (b個) 冪次 % p 直接歐拉降冪，公式如下 根據上面公式，重寫下Mod函數即可。 #include <bits/stdc++.h> using n
2019-09-03 07:35:27
原创 【2019CCPC網絡選拔賽補題】
HDU6703 題意就不說了，直接分析吧。 對於1操作，a[pos]+1e7，但是我們每次詢問是(1,n)範圍內的，這個操作顯然就是把這個點給刪了。 對於2操作，詢問[1,r]區間內>=k且不等於a[i] (1<=i<=r) 的最
2019-08-29 08:24:02
原创 【杜教篩模板】洛谷P4213
P4213 Attention 本題極度卡常，不需要long long的情況下儘量使用int，mu函數不需要使用long long。 杜教篩用於求積性函數前綴和。 例如：求 ∑i=1nmu[i]\sum_{i=1}^{n} mu[
2019-08-29 08:24:02
原创 【Gauss消元】求線性方程組的解 洛谷P3389
題目戳這裏 高斯消元模板 輸入格式如下： n a1 a2 a3 … an b1 共n個線性方程構成的方程組 輸出：ans[i]表示x[i] /* Gauss消元 給定線性方程組 a11*x1+a12*x2+...+a1n*xn=b
2019-08-23 07:42:04
3
原创 【求逆矩陣】模板 洛谷P4783
模板題目 輸入一個n*n的矩陣，若可逆，求其逆矩陣。 #include<bits/stdc++.h> using namespace std; const int maxn = 405; const int mod=1e9+7;
2019-08-23 07:42:04
原创 【Graham Scan 求凸包】洛谷P2742 模板
模板題目在這裏 Attention 本文不會講解任何Graham Scan算法的思路和過程。 p[i]表示第i個點。 H[i]表示凸包上第i個點。 tot表示凸包上最後一個點的標號。 注：tot從0開始。 cp是向量叉積 dist
2019-08-23 07:42:04
2
原创 【BZOJ1040】基環樹dp
BZOJ1040 每一個人會痛恨一個人，將痛恨的那個人設爲父節點，顯然每一個人只有一個入度。 分析(畫圖)可知，這個題目的模型是一個基環樹森林。 我們只需要隨便在基環樹的環上取一個邊，對邊的兩邊的節點分別樹形dp。 (0) 對於一
2019-08-23 07:42:04
原创 【hihoCoder 1449】後綴自動機 SAM
題目很好懂 分析： 類似於洛谷P3804，這個題目只需要用一個map在dfs parent tree的時候記錄每個長度的siz的最大值，然後直接輸出就做完了。 #include <bits/stdc++.h> using name
2019-08-23 07:42:04
原创 【Link Cut Tree 模板】洛谷P3690 動態樹 LCT 模板
題目戳這裏 本模板是從網上覆制來的。 操作如下： access(x,y)，將x到y的路徑連上實邊，其他兒子都變成虛邊。 link(x,y)，將x和y連起來。 cut(x,y)，將x和y斷開。 對於修改操作，若將點x的權值修改成y，
2019-08-23 07:42:04
4
原创 【2019HDU暑期多校第一場泛做】
題目是按通過量做的，所以題號可能不太對。 1.Vacation 這種問題一定不能思考的太複雜，不要把自己繞進去。 我們就簡單的將其分成兩類： (1) 前面沒車堵我。 (2) 前面全部都堵我。 對於第一種情況，沒車堵我，那麼顯然就是
2019-08-23 07:42:04