原创 UVA-12169 不爽的裁判(擴展歐幾里得算法)
題意： 輸入T，,,,······,，要求輸出,,,······,。 其中，。 分析： 可以暴力枚舉a和b，但是效率不高。 考慮使用擴展歐幾里得算法，枚舉a，計算出，進而根據計算出b。有了a，b，，就可以在O(T)時間內計算出整個序
2020-06-22 22:59:35
原创 Ch8 file organizations & indexes(筆記+習題)
Review： ·文件組織是排列文件記錄的方式。在我們對不同文件組織的討論中，我們使用了簡單的成本模型，該模型使用磁盤頁面I / O的數量作爲成本指標。 （第8.1節）·我們比較了3種基本文件組織(heap files, sorted
2020-06-22 22:59:35
33
原创 [計蒜客]2019 ICPC 南昌邀請賽
目錄 F.Sequence(線段樹 單點更新＋區間查詢) G.Winner(思維) J.Prefix(字典樹) K.A Good Game(樹狀數組+貪心) F.Sequence(線段樹 單點更新＋區間查詢) 題意： 定義，和 給定
2020-06-22 21:12:48
原创 Ch3 the relational model(筆記+習題)
筆記： An important component of a data model is the set of constructs it provides for specifying conditions that must be
2020-06-22 21:12:48
19
原创 Ch1 introduction to database systems(筆記+習題)
筆記 scheme：根據數據模型和描述的數據結構 transaction：DBMS的訪問邏輯單元 Checkpointing：週期性操作，減少從系統崩潰恢復的時間 DBMS組成：硬盤管理模塊、緩衝區管理模塊、文件和索引結構體層、關係運算
2020-06-22 21:12:48
2
原创 [攻防世界]base64stego(misc)
題目: 給定一個stego.txt，打開發現裏面是很多行base64加密後的密文 思路： 嘗試base64解碼，發現是隱寫術的介紹，沒有任何發現。於是看了別人的writeup，才知道base64隱寫這個東西。 base64原理： b
2020-06-22 21:12:48
12
原创 2019牛客多校第一場 A(單調棧 或 笛卡爾樹)
題意： RMQ(u,l,r)意爲數組u在[l,r]區間最小值的下標。 題目要求找到最大值p使得：RMQ(u,l,r)=RMQ(v,l,r) for all 1≤l≤r≤m 即任意區間內的RMQ相同。 思路1(單調棧)： 分析： 只
2020-06-22 21:12:48
原创 [攻防世界]功夫再高也怕菜刀(misc)
題目： 給了一個pcap包。 思路: 打開pcap包，過濾其他，只留下http流 發現其中一個流的內容，16進製表示出現50 4B 03 04，顯然是一個壓縮包，複製出來在winhex中保存爲壓縮包。 壓縮包中有flag.txt
2020-06-22 21:12:48
1
原创 [牛客網]15068一個小問題(擴展中國剩餘定理)
傳送門：https://ac.nowcoder.com/acm/problem/15068 題目描述： uu遇到了一個小問題，可是他不想答。你能替他解決這個問題嗎？ 問題：給你k對a和r是否存在一個正整數x使每隊a和r都滿足：x mod
2020-06-22 21:12:48
原创 ACM SIGMOD 2020 編程競賽
比賽鏈接：http://www.inf.uniroma3.it/db/sigmod2020contest/task.html 比賽感受： 第一次參加數據庫頂級會議ACM SIGMOD編程比賽，拿到第十名，很不容易，繼續努力！ 3月中旬才
2020-06-22 21:12:48
原创 UVA-1363 約瑟夫的數論問題
題意： 輸入正整數n和k(1<=n,k<=)，計算 分析： 根據紫書，假設k/i的整數部分等於p，則k mod i=k-i*p。於是從i,i+1,i+2,······,j，k除以它們的商的整數部分都相同，則k除以它們的餘數會是一個等差數列
2020-06-22 21:12:48
原创 [洛谷]P3367模板(並查集)
題意： 如題，現在有一個並查集，你需要完成合並和查詢操作。 分析： 開始學習並查集。並查集有兩種方式優化：按秩合併、路徑壓縮。按秩合併中的秩指的是樹的深度，即總是將更小的樹連接至更大的樹上。而路徑壓縮是一種在執行“查找”時扁平化樹結
2020-06-22 21:12:48
原创 Ch2 entity-relationship model(筆記+習題)
Review 1、數據庫設計過程可分爲以下6步：需求分析、概念設計、邏輯設計、模式細化、物理設計、安全設計 2、ER圖模型中，真實世界的物體用entity(實體)表示。實體集是結構相同的實體的集合。每一個實體集都有一組attribute
2020-06-22 21:12:48
35
原创 Ch7 storing data disks & files(筆記+習題)
筆記： 7.1 the memory hierarchy(內存層次) primary storage(由cache高速緩存和main memory主存組成，提供對數據的快速訪問) secondary storage(由更慢的設備如mag
2020-06-22 21:12:48
9
原创 Ch10 hash-based indexing(筆記)
筆記： 1、靜態哈希：與ISAM一樣存在長溢出鏈的問題 不支持範圍搜索 主要問題：桶數量固定 解決：週期性地重哈希(花費時間，重哈希時索引不能被使用)、動態哈希 2、可擴展哈希 插入新的數據條目時，重新整理文件 使用指向存儲桶的指針目
2020-06-22 21:12:48
3