原创 最短路-Car的旅行路線

第一篇博客,特別鳴謝QYQYQYQYQYQ!巨大的幫助啊啊啊。這道題目是鍛鍊代碼實現能力的!然後嘛,作爲我的第一篇CSDN博客,先撒花!+_+*******________________________________________分

原创 1.1.3:sklearn庫中的標準數據集及基本功能

sklearn的數據集種類: 自帶的小數據集(packaged dataset):sklearn.datasets.load_<name> 可在線下載的數據集(Downloaded Dataset):sklearn.datasets.fe

原创 1.1.1:機器學習課程介紹

機器學習介紹 機器學習是實現人工智能的手段,其主要研究內容是如何利用數據或經驗進行學習,改善具體算法的性能。 多領域交叉,涉及概率論、統計學、算法複雜度等多門學科。 分類:監督學習、無監督學習、強化學習(增強學習)、半監督學習、深度學習。

原创 1.1.2:sklearn庫的下載安裝

sklearn庫的下載安裝 方法一 anaconda優雅安裝 方法二 pycharm內安裝 方法三 pip和shell安裝(內心OS:???) 方法四 官網下載,pip安裝,如下 該地址也提供了很多其它庫。注意:sklearn庫的安裝方

原创 tarjan模板(%%%hzwer)-2.0

PS:*****標記部分可以這樣腦補(鼠繪勿噴):#include<cstdio> #include<iostream> using namespace std; struct data{ int to,next; }e[50001],d

原创 tarjan模板(%%%hzwer)

#include<cstdio> #include<iostream> using namespace std; struct data{ int to,next; }e[50001],d[50001]; int head[10001]

原创 匈牙利算法學習筆記

親愛的綠帽子算法。【關於裸題】我還是那麼喜歡把變量名打反(luoguP2055假期的宿舍)。話說用輸出查錯是很舒服的。 儘快學會和熟練對拍啊!【關於建模】特點便是 ,不管是左部點還是右部點,都必須是一一對應(對應不了就不連了)的關係——也

原创 線性求逆元

求逆元可以用費馬小定理或者擴展歐幾里得,也可以用如下的O(n)算法:(背下來) 這個對p是有要求的,p(也就是模數)必須是質數 p不是質數的話,就用擴展歐幾里得比較方便了(兩個數有逆元當且僅當互質!) inv[1]=1; for(i=2

原创 近期的做題提綱

1.思路更簡單的更優秀2.四月份苦練暴力3.考試的時候不要想太多,先打暴力(奶:打滿三題的暴力就進隊了)4.all the 技巧來自考試5.考試時總會有“這個我會可是我沒寫出來”,那麼就可以找這些題做啦6.每次考試改對一題(除非三題都是不

原创 賽後總結AtCoder Beginner Contest 090(Beginner)

媽也,這些題目我竟然……做不出!!!???考時和平時是兩、碼、事!!! ——————————————————————————————————————————好了,讓我們冷靜地分析一下爲什麼會這樣。[題意、題解分析來自網絡][英語不好是個傷

原创 Dp刷版筆記

衝啊!!!!!!!!P1004方格取數 裸dpP2733家的範圍 矩形dp dp[i][j]=minn(lin[i][j],col[i][j],dp[i-1][j-1]+1);P816忠誠 RMQ注意什麼呢,反正就是打不出P1122最大

原创 考前的

倒過來推二分法多動腦、少動手那麼問題來了,怎麼求割點?這是爲什麼呢——T1快讀的s快速冪inlinebingchajikruscal線性篩拓撲排序對拍樹狀數組求逆序對:P2345奶牛集會搜索:P2346四子

原创 第一次考試_筆記

心路歷程0:00-0:20 快速閱題,沒有思路,腦子發懵0:20-0:30 意識到了自己腦子裏已經是一片空白,需要改變。可是懶懶地不想改變。0:30-0:32 跟大佬交流。回憶起“考場上先打暴力”的經驗,決

原创 第一次考試_心得

1.在平時寫習題的時候,最好多想想是怎麼想到這個算法的,以及怎麼把這個算法運用起來2.考場上心情的變化是正常的,不用因爲心情變化而恐慌。其實,好好利用好不同的心情,恰可以把效率加到最好!   比如,焦急時:或許是小bug啦!再調一調。 

原创 近期的bug常見[從以前的零散筆記中整理]

圖論期我的常見1.雙向圖數組開太小(一半)2.引用模板初始化3.無窮大開太大或太小(0x3f(fffffff))4.變量引反了dp期QYQ:不怕啦,反正dp就是 狀態的設計、狀態的轉移、邊界的規定QYQ:一般期望的暴力就是 dfs每種狀態