原文:淺談差分

淺談差分數組 本篇隨筆簡單講解一下信息學奧林匹克競賽中差分算法及差分數組的應用。讀者在閱讀本隨筆前最好擁有一些基本的算法競賽的知識,了解如前綴和 數組等基本數據結構。這將會使你的閱讀體驗變得更佳舒適。 差分數組的定義 來看一個例子: 原數組 a: , , , , 差分數組 b: , , , , 發現了什么沒 差分數組就是原數組對應項和它前面那項的差值。 這里會有一個性質: 原數組中的第 i 項就等 ...

2019-11-05 20:36 0 364 推薦指數:

查看詳情

關於,樹上淺談

  因為網上的關於的資料比較少,所以我根據我自己的理解編寫這篇博文。如果你有什么問題,可以聯系 ...

Sun Oct 22 22:27:00 CST 2017 7 8233
淺談隱私的理解

在聽完第五組的報告之后,淺談一下對隱私的認識,主要針對隱私的思想做一個大致的梳理。 為什么會產生隱私? 由於有些“聰明”的用戶為了知道某些信息,可以通過兩次查詢結果的差異進行對比,從而在兩次數據的對比中找到有用的信息。正如在楊頊組的報告中提 ...

Tue Mar 03 03:21:00 CST 2020 2 679

題單:入門 概念: :兩個相鄰的數之差。 把原數列進行,得到新數列,這是1階。 把新數列再,得到2階的數列。 以此類推,進行n次后,得到的數列就是n階。 應用: 用於解決有規律的區間問題, 例如區間加等差數列,給\(x ...

Wed Oct 20 00:08:00 CST 2021 0 137

就是將數列中的每一項分別與前一項數做,例如: 一個序列1 2 5 4 7 3,后得到1 1 3 -1 3 -4 -3 這里注意得到的序列第一個數和原來的第一個數一樣(相當於第一個數減0) 序列最后比原序列多一個數(相當於0減最后一個數) 性質: 1、序列求前綴和可得 ...

Fri Aug 13 22:31:00 CST 2021 0 178
(一) 隱私

最近一直在學習隱私,剛開始學的時候由於對這方面的知識不太清楚,一直處於模模糊糊的理解狀態。現在學習了一段時間后開始有了一些初步的認識,所以把學習過程中的一些知識總結一下,方便以后復習,也為其他的小伙伴提供一些思路。由於我也是初學者,所以難免會出現一些錯誤,希望各位大佬可以指出。 本文 ...

Thu Sep 02 22:45:00 CST 2021 0 152
放大電路

圖1 配合虛短虛斷和疊加定律可以計算出如下: 高輸入電阻的放大電路   如圖2所示將放大電路的反相輸入端前加入一個同相放大器。使得輸入電阻就是運算放大器的輸入電阻。   該電路第一級是一個同相放大器,放大倍數為:    第二級放大電路 ...

Thu Aug 20 05:40:00 CST 2020 0 937
樹上總結

閱讀體驗:https://www.zybuluo.com/Junlier/note/1228014 樹上 數學方法—— 啦啦啦~樹上一點都不難(難的是天天愛跑步) 前置知識點 首先得知道這個東西吧! 簡單 在講樹上分之前,首先需要知道樹的以下兩個 ...

Sat Apr 07 01:13:00 CST 2018 0 1699
約束

update on 2020.5.5 歡迎來錘爆樓主,轉載請標明地址 如果嫌我講得不好那就來康康這篇吧傳送門 其實就是一種最短路的模型 引例 給定n個變量和m個不等式,每個不等式形如 x[i ...

Wed Jul 17 22:36:00 CST 2019 11 2475
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM