acm 一周訓練總結

2021-07-16 06:41:37 字數 1314 閱讀 3581

一周  總的來說 狀壓dp + 數學

狀壓dp 的概念就是 

根據 所選物體的多種狀態 將其壓縮為乙個二進位制形式

比如 一行

101 表示1開0關1開  這是一種狀態,

dp 找狀態轉移方程

兩種狀態不能重合  在選取可以的 逐步dp 我認為 這個過程類似搜尋  dfs 逐步找適合的 最後列舉 。

我是看例題

看懂的 這裡 

有n門課,每門課有截止時間和完成所需的時間,如果超過規定時間完成,每超過一天就會扣1分,問怎樣安排做作業的順序才能使得所扣的分最小

思路:因為最多只有15門課程,可以使用二進位制來表示所有完成的狀況

例如5,二進位制位101,代表第一門和第三門完成了,第二門沒有完成,那麼我們可以列舉1~1《然後對於每一門而言,其狀態是t = 1《當得出t屬於s狀態的時候,我們便可以進行dp了,在dp的時候要記錄路徑,方便之後的輸出

就是這個 例題

狀壓dp的 內容主要是找狀態 

找狀態加狀態轉移方程 

需要注意的 是

n個位置

1《這是 列舉的關鍵

a了 8個題就開始搞數學了 

聽學長的意見 

這是個組隊遊戲

還得有人搞數學

高斯消元法

#include#include#include#includeusing namespace std;

double g[1000][1000];

double jie[10000];

int n,m;

void solve()

if(r!=i)

for(s=1;s<=m+1;s++) swap(g[i][s],g[r][s]);

for(k=i+1;k<=n;k++)

}for(i=1;i<=n;i++)

}int main()

for(int i=0;i<2;i++)

for(int j=0;j<2;j++)

ans[i][j]=t[i][j];    

}int main()

printf("%d\n",b[1][0]); }}

這是斐波那契數列 利用矩陣快速冪 解決方法

比如矩陣

aaaaaaaa

可以分成

aaaa

*aaaa

111111111111111111

佔乙個矩陣快速冪

尤拉函式

奇妙的容斥原理

同餘莫算數

楊輝三角

等等乙個資料夾了整理的

最後一句  矩陣真神奇!!!!!!!!!!!!!!!!!!!!!!

ACM一周總結

學習資料結構總結 1.進度上基本ok,在保證學習效率與質量的同時,盡量往前趕 2課前預習新知識,事半功倍,重要!3刷題很重要,思路最重要,基本概念要掌握 4不會的要及時問人,與人交流,發現自己的錯誤 比賽總結 不足之處 1刷題比賽感覺到了程式設計基礎的薄弱,很多漏洞 for while 迴圈過程的理...

2018 10 28 一周訓練總結

本來昨天晚上十點多回去打算寫一篇訓練總結的,結果晚上開啟電腦沒多長時間電腦就關機了 總結就沒有寫完,今天早上起來補上 昨天打的比賽之前好像是做過的,或者是在哪看過,2016年ccpc final,還有一點印象,然後昨天回去了一趟,然後晚上回來之後補的題。a,j,k a題 題意 n個咖啡中,每3杯中最...

ctf訓練一周總結

是時候解釋一下一周沒有更新的原因了 今天4月7日,過去的一周裡面,我大概做了以下事情 sql注入總結,包括 數字型 字元型 布林型 盲注總結 docker成功地在虛擬機器中搭建了環境,試水了兩道web題,一題沒看出來是.git原始碼洩露,另外一題是xxe洩露,小白目前還不是很懂 趁勢總結了一些原始碼...