原创 關於計算科學

python 中集合的實現與解析_yerik的技術博客_51CTO博客 實驗:Python運行優化 - 計算科學導論 必修第一冊 (way.ac.cn)

原创 map的幾種用法

集合論中的一個很重要的用法 1,map簡介 map是STL的一個關聯容器,它提供一對一的hash。 第一個可以稱爲關鍵字(key),每個關鍵字只能在map中出現一次; 第二個可能稱爲該關鍵字的值(value); map以模板(泛型)方式

原创 樹狀數組詳細解析

本文中或許會引進部分圖片來自網絡,但大多數內容均爲原創qwq。 樹狀數組或者二叉索引樹也稱作Binary Indexed Tree,又叫做Fenwick樹。 它的查詢和修改的時間複雜度都是log(n),空間複雜度則爲O(n). (這也是我們

原创 AFO

再見,OI

原创 關於線段樹的一個模板

沒錯只有一個模板 對了,聲明一下本文所用的線段樹均爲結構體式   1.首先這個是線段樹的簡單naive操作 他支持以下幾種操作: 1.建樹(大霧 2.單點修改 3.單點賦值 4.區間修改(加) 5.區間修改(乘) 6.單點查詢 7.區間求和

原创 從頭整理一下

大部分是照着書和課件來的,主要爲了方便複習 貪心 1.選擇不相交區間問題 按照結束時間點排序   2.區間選點 考慮一個區間的後部最優,從後向前選   3.區間覆蓋 去除無用點之後按照左端點排序,每次選擇未處理區間內的第一個點進行詢問  

原创 搜索?

這個部分的知識點已經學過去很長時間了(???),但是由於沒有經過統一標準的學習,總感覺自己並不是完全地掌握這一些東西,所以打算回顧一下,也是爲了NOIP裏的分值(騙分)做準備qwq,畢竟考完就退役了qwq 本文基於此文qwq   https

原创 一些好的文章

反演原理 http://blog.miskcoo.com/2015/12/inversion-magic-binomial-inversion 莫比烏斯反演 https://www.cnblogs.com/peng-ym/p/8647856

原创 網絡流初步學習之最大流

前一段陣子學了極小的一部分網絡流,這裏做一些總結,主要還是給自己看的a 最大流: 題幹描述: 給出一個網絡圖,以及其源點和匯點,求出其網絡最大流。 輸入格式:   第一行包含四個正整數N、M、S、T,分別表示點的個數、有向邊的個數、源點序號

原创 NOIP2014 D1T3 [洛谷P1941] 飛揚的小鳥

莫名的ans++讓我空白了好久 題目描述 Flappy Bird是一款風靡一時的休閒手機遊戲。玩家需要不斷控制點擊手機屏幕的頻率來調節小鳥的飛行高度,讓小鳥順利通過畫面右方的管道縫隙。如果小鳥一不小心撞到了水管或者掉在地上的話,便宣告失敗。

原创 [洛谷P5259] 遊戲中的學問

求環的一道dp題 求環DP的解法 對於本題來說,對於每一個形成的新環,都有兩種狀態中的一種狀態轉移而來 設定f[i][j]代表i個人形成j個環的方案數 狀態一:由f[i-1][j]轉移過來,對於每一個位置都有插空的可能性,所以需要×(n-1

原创 [NOI2001]食物鏈(種類並查集)

第一次做種類並查集的問題 想了一會,發現其本質如下: 知得題目中的任意兩個變量之間的關係,然後根據關係建立並查集,並在尋找祖先的時候根據關係層層修改 有的時候種類並查集可以大大減少代碼量   題目描述 動物王國中有三類動物 A,B,C,這三

原创 Kosaraju與Tarjan(圖的強連通分量)

Kosaraju 這個算法是用來求解圖的強連通分量的,這個是圖論的一些知識,前段時間沒有學,這幾天在補坑... 強連通分量: 有向圖中,儘可能多的若干頂點組成的子圖中,這些頂點都是相互可到達的,則這些頂點成爲一個強連通分量 如下圖所示,a、

原创 [洛谷P1880][NOI1995]石子合併

區間DP模板題 區間DP模板Code: for(int len=2;len<=n;len++) { for(int i=1;i<=2*n-1;i++) //區間左端點 {

原创 [洛谷P1063][NOIP2006]能量項鍊

區間DP模板題 題目描述 在Mars星球上,每個Mars人都隨身佩帶着一串能量項鍊。在項鍊上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應着某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後一顆珠子的頭