原创 訓練心得2019.11.6

這幾天又看了一遍揹包九講。對於dp的理解又加深了。以後還要繼續加強dp能力,畢竟dp是我的短板。以後數據結構方面要加強單調隊列等算法,並學習dp的優化。 每週上半周要看數據結構等,下半周着重看數論。數論對我來說還是難度比較大的,畢

原创 訓練心得2019.11.13

這三天集中複習了最大流最小割定理,理解並掌握了最大權閉合子圖思想。用最大流的Dinic算法解決了Bzoj1458,Dinic結合最大權閉合子圖思想解決了Bzoj3894,結合拓撲排序解決了Tyvj1135。感覺最大流還要掌握很多模

原创 訓練心得12.11

這幾天由於各種原因沒有調控好時間,導致我的博客一直沒有更新。。。已反省。。。 這段時間做的比較經典的題: BZOJ1257 數論,具體實現方法爲O(n)O(\sqrt n)O(n​)套公式 amod  b=a−ab∗b a\m

原创 訓練心得2019.11.24

週三因爲高數任務繁重,未完成目標,拖了一篇博客。週四到週日繼續學習了莫比烏斯反演和概率論相關知識,並結合博客完成了luogu P2257,Uva11346以及CF123E。 下週一開始繼續學習動態規劃和網絡流。

原创 訓練心得12.22

之前做了一下vjudge數論模塊,做一下總結 1、素數篩法,用來篩各種積性函數 2、s(pn)=1+p+p2+...+pns(p^{n})=1+p+p^2+...+p^ns(pn)=1+p+p2+...+pn,運用等比數列求和,得

原创 訓練心得2019.11.17

本週重點預習了博弈論以及SG函數等。對各類取石子問題進行了學習,並做了洛谷相關問題。 明天開始繼續學習網絡流,並做最大流相關題目。

原创 Codeforces 1325 Div.2 筆記

Codeforces 1325 Div.2 筆記 感想 又是掉分的一場。因爲記錯了時間而遲到了一個小時,只做出了AB題。感覺這次的思維量太大了,感覺這次出得比較好的是A題和C題(因爲D題當時沒看)。還有要求穩,B題提交了5次,根本

原创 訓練心得2019.11.10

連着看了三天的數論,感覺莫比烏斯反演看懂了一些,中國剩餘定理看了一些題,能看懂,但是自己寫的話可能比較喫力。在洛谷上做了一道擴歐,參考題解做了一道莫比烏斯和一道中國剩餘定理。到下週爭取把這些理解得更透徹一些。 明天開始要重新問題網

原创 Codeforces Global Round 7筆記

Codeforces Global Round 7筆記 感想 恥辱場。做出三道題,但每道題平均交了4遍還多,第一題沒有第一眼想出正確答案,Rating還是-60,心累。感覺還是要放平心態,求穩。並且多做思維題,思維還是過於僵化。

原创 Codeforces 1312 Div.2 筆記(1)

Codeforces 1312 Div.2 筆記(1) 感想 感覺半夜打比賽很多時候腦子轉不過來,看懂了A-E的題面,剩下兩道題還需琢磨,C題起牀之後就想到做法然而賽場上沒有想出來;B題初步猜到結論然而沒有敢往上寫,只是交上了一個

原创 訓練心得3.8

這幾天着重研究了字符串算法,如kmp、ac自動機和後綴數組。感覺好理解但是做題的時候還是不太好分析。在洛谷提交了10道題之後現在慢慢提高了對這些題目的理解。感覺自己還是要多做題,現在手感還是上不去。

原创 訓練心得3.1

本週根據進度,將各種記憶化搜索模板以及延伸出的動態規劃算法熟悉了一遍,做到了代碼熟練掌握並寫出。並整理了一套算法模板,將在未來幾周完善之後發至博客。

原创 數論初步模板

Gcd #include <bits/stdc++.h> typedef long long ll; ll gcd(ll n, ll m) { if (!m) return n; return gcd(m, n % m

原创 ACM準備(1)-排序

ACM準備(1)-排序 冒泡排序 #include <bits/stdc++.h> typedef long long ll; const size_t _Siz = 1003020; ll a[_Siz] = { 0 };

原创 Ubuntu 16.04中“E: 無法獲得鎖 /var/lib/dpkg/lock-frontend - open (11: 資源暫時不可用)”的處理方法

Ubuntu 16.04中“E: 無法獲得鎖 /var/lib/dpkg/lock-frontend - open (11: 資源暫時不可用)”的處理方法 解決方法1: 查看任務id: ps -e | grep apt 查到id