原创 Warshall算法求傳遞閉包

算法描述: 傳遞閉包的一種有效算法—Warshall算法,這種算法也便於計算機實現。 (1)置新矩陣A=M; (2)i=1; (3)對所有j如果A[j,i]=1,則對k=1,2,…,n,A[j,k]=A[j,k]∨A[i,

原创 Online Judge 錯誤提示

Online Judge 提交後常見返回結果 Accepted                                                                   結果正確 Memory Limit Ex

原创 1210: OY問題 [搜索]

題目描述 OY是什麼意思?那麼oyt你知不知道呢 (這拼音首字母真的是一點加密性都沒有) 沒錯,OY就是這個意思(某人的姓),那麼你能分得清“O”怎麼寫和“Y”怎麼寫嗎? 在計算機裏,可以用0代表無色,用1代表黑色,這樣對上面

原创 同餘與歐拉函數

1.同餘定理 定義1 :一般地,兩個整數a和b,除以大於1的自然數m所得的餘數相同,就稱a、b對於模m同餘,m在數學上被稱謂爲模(module)。記作: a≡b(mod m) 讀作:a、b對於模m同餘。 即:如果a與b除以m的餘數相同,

原创 爲grub菜單添加密碼--centos7

1. 生成密碼  輸入命令 grub2-mkpasswd-pbkdf2 , 輸入密碼,將會產生類似下面的輸出 2. 複製生成碼 rub.pbkdf2.sha512.10000.651FE328D14B90A24F2F... 3.編輯文件

原创 HPU校賽(水題) D - Ou à

D - Ou à Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu Submit Status Practice HPU

原创 UNIX環境高級編程(第三版 源碼及編譯好的靜態庫文件)

UNIX環境高級編程(第三版) 源碼 及 庫文件 鏈接: https://pan.baidu.com/s/1tPY17lWNDEbzkOwZaRUUNg 提取碼: 1024 複製這段內容後打開百度網盤手機App,操作更方便哦

原创 HPU 1192:Sequence(組合數+二進制選數)

I - Sequence Time Limit:3000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu Submit Status Practic

原创 GCD 與 LCM(模板)

   最小公倍數 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57871 

原创 HDU 4548 美素數 (素數打表+前綴和)

美素數 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 7548    Ac

原创 HDU 2089 分拆素數和 (素數打表)

分拆素數和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40438   

原创 LightOJ Large Devision (大整數取模)

1214 - Large Division   PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB Given two int

原创 NYOJ 問題14 會場安排問題(結構體+貪心)

會場安排問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述 學校的小禮堂每天都會有許多活動,有時間這些活動的計劃時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個時間最多安

原创 HDU 問題1084 What Is Your Grade?(結構體+sort)

What Is Your Grade? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submissio

原创 樹狀數組

樹狀數組模板 樹狀數組的應用: 單點更新-區間查詢 區間更新-單點查詢 區間更新-區間查詢 一、單點更新-區間查詢 題目鏈接:NYO116 士兵殺敵(二) 代碼: #include<cstdio> #include<c