原创 怎麼樣移除akamaihd.net等搜索引擎 MAC
如圖，使用Chrome進行搜索時，有時會進入一個奇怪的搜索引擎InetWebSearch，或者yahoo！，或者search.macdim.com，非常討厭。 下面將介紹一個刪除它的辦法： 1、“左上角MAC圖標 -> 系統偏好
2020-07-02 08:23:50
1
原创 動態規劃【8】之狀態壓縮DP（2）
例題：luogu1896 [SCOI2005]互不侵犯 在N×NN×NN×N的棋盤裏面放KKK個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各一個格子，共888個格子。
2020-07-02 06:57:56
7
原创 動態規劃【5】之二維費用揹包
例題：luogu1855 榨取kkksc03 這道題是很明顯的 0-1 揹包問題，可是不同的是選一個物品會消耗兩種價值（經費、時間）。這種問題其實很簡單：方程基本不用變，只需再開一維，同時轉移兩個價值就行了！（完全、多重揹包同理）
2020-07-02 06:57:54
原创 Coursera - Dan Boneh - Cryptography 1 - Week 1 - Stream Ciphers 1 學習筆記【3】
承接上一篇文章。 文章目錄1.對稱密碼（Symmetric Ciphers）1.1.密碼（Cipher）1.2.對稱密碼2.一次一密（One Time Pad，OTP）3.完全保密（Perfect Secrecy）3.1.定義3.
2020-07-02 06:57:54
3
原创 動態規劃【8】之狀態壓縮DP
狀態壓縮DP將狀態作爲數組的一維，進行動態規劃。 例題：luogu1433 喫奶酪 房間裏放着 nnn 塊奶酪。一隻小老鼠要把它們都喫掉，問至少要跑多少距離？老鼠一開始在 (0,0)(0,0)(0,0) 點處。 輸出要跑的最少距
2020-07-02 06:57:54
原创 動態規劃【7】之區間動態規劃
區間類動態規劃是線性動態規劃的擴展，它在分階段地劃分問題時，與階段中元素出現的順序和由前一階段的哪些元素合併而來由很大的關係。令狀態f[i,j]f[i,j]f[i,j]表示將下標位置iii到jjj的所有元素合併能獲得的價值的最大值
2020-07-02 06:57:54
原创 動態規劃【6】之分組揹包
例題：luogu1757 通天之分組揹包. 所謂分組揹包，就是將物品分組，每組的物品相互衝突，最多隻能選一個物品放進去1。相對於0/1揹包增加了分組。 本文將介紹類似0/1揹包的方式。回顧0/1揹包的方式，dp[i][j]dp[i
2020-07-02 06:57:54
原创 Universal Hashing全域哈希原理與python實現，減少hash衝突/碰撞！
全域哈希原理與實現1-hash哈希介紹2-Universal hashing全域哈希法3-構造一個全域哈希H\mathcal{H}H4-python實現 1-hash哈希介紹 hash函數y=h(k)y=h(k)y=h(k)，把任
2020-07-02 06:57:52
57
原创 wireshark查看通過一個點的吞吐量，Throughput
用ns3模擬下圖，我想查看網段10.1.1.0/24中a1a_1a1的吞吐量，產生的pcap文件爲program1-12-1.pcap，可以從這個鏈接下載哦。 （1）用wireshark打開該文件： （2）選擇Statiti
2020-07-02 06:57:52
368
原创 Coursera - Dan Boneh - Cryptography 1 - Week 1 - discrete probability 學習筆記【1】
文章目錄介紹一些記號XOR的一個重要性質 最近在Coursera上看Dan Boneh的Cryptography 1課程1，看到一些有意思的性質，因此想着做一些筆記記錄。 介紹一些記號 首先介紹一些記號： {0,1}n\{0,1
2020-07-02 06:57:52
1
原创 Coursera - Dan Boneh - Cryptography 1 - Week 1 - discrete probability 學習筆記【2】
承接上一篇文章。 文章目錄記號生日悖論(The birthday paradox)生日悖論的例子 這篇文章主要介紹生日悖論中，概率什麼時候超過12\frac{1}{2}21，以及一個簡單的例子。 記號 ∣U∣|U|∣U∣：表示
2020-07-02 06:57:52
1
原创 python3 讀取文件中的多行整數，每行有若干整數用空格隔開
python3讀取文件中的多行整數，每行有若干整數用空格隔開。python3本身沒有直接讀取int的接口，只能讀取字符串，因此需要自己編寫代碼。 讀取的文件如下形式： 1 2 3 1 4 5 6 7 1 8 9 10 11 6 1
2020-07-02 06:57:52
原创 windows運行bat文件時隱藏命令行（黑框框）
windows運行bat文件時隱藏命令行（黑框框）：windows下無法直接用bat自身隱藏，因此需要用vbs文件輔助。 創建後綴爲vbs的文件，寫入如下代碼（其中"d:\1.bat"修改成想運行的bat文件），運行vbs文件即可
2020-07-02 06:57:52
原创 Privacy Definitions - (alpha, beta)-privacy
如果對一個事件AAA越確定，該事件的概率P(A)P(A)P(A)就越大；對一個事件BBB越不確定，則該事件的概率P(B)P(B)P(B)就越小。通過事件AAA，可以增大事件BBB的確定性，也可能造成干擾降低對事件BBB的確定性。
2020-05-09 05:03:50
原创 Coursera - Dan Boneh - Cryptography 1 - Week 1 - PRG Security Definitions 學習筆記【4】
本篇文章要介紹的內容包括：可忽略的（negligible）、僞隨機數生成器（PRG）、Statistical tests（統計檢驗）、Advantage、Secure PRGs（安全僞隨機生成器）、computationally
2020-04-18 21:21:42