原创 邊分治建圖模板
邊分治最怕菊花圖 所以要對原圖進行改造 https://blog.csdn.net/make_it_for_good/article/details/52194466 需要用vector存儲鄰接表 方法妙不可言 0邊是虛邊，1邊是
2020-06-26 08:09:26
原创 [WC2010]重建計劃
給定一棵n個點的樹,每條邊有權值。 求一條鏈，這條鏈包含的邊數在L和U之間，且平均邊權最大。 類似於分數規劃問題，轉換爲二分答案 將每條邊減去二分值，判斷是否有權值和大於等於0的鏈 處理出根到其中一個子樹中每種深度的最大權值
2020-06-26 08:09:26
原创 寶塔面板流量統計 排除本地環回
本文在寶塔面板 7.1.1 上測試通過。 寶塔面板的流量統計調用 net_io_counters()，把所有網卡的流量都統計在內。 只要把總流量減去本地迴環流量即可。 task.py /www/server/panel/task.
2020-06-26 08:09:26
原创 2019 南京大學 計算機科學&人工智能 專題營 遊記
南京大學一流學科專題營 計算機科學&人工智能 NJUSC 2019 遊記 本文謝絕任何形式的轉載 寫在前面 說是說遊記，其實就是記錄一下題目。 題面可能會有錯誤，所有配圖都是自己畫的。 學業繁忙，告辭。 數學爭先活動 物理爭先活
2020-06-26 08:09:26
3
原创 斐波那契樹（動態點分治）
本題謝絕轉載 五十分很送，七十分也水。 斐波那契數列有兩個性質： 1.兩個斐波那契數列相加，還是斐波那契數列。 2.斐波那契數列斷開，還是斐波那契數列。 一個點的權值，只與首項的值（也就是起點的a和b，但是這個點的權值只表現出a）
2020-06-04 03:26:20
原创 寶塔面板流量統計 排除本地迴環
本文在寶塔面板 7.1.1 上測試通過。 寶塔面板的流量統計調用 net_io_counters()，把所有網卡的流量都統計在內。 只要把總流量減去本地迴環流量即可。 task.py /www/server/panel/task.
2020-03-07 10:14:58
8
原创 逆元模板
一、擴展歐幾里得 二、歐拉定理 三、線性求逆 原理：http://blog.miskcoo.com/2014/09/linear-find-all-invert 四、代碼彙總 #include<iostream> #includ
2020-02-23 16:13:59
原创 Floyd求最小環
https://www.cnblogs.com/zzqc/p/6855913.html 對於一個最小環，顯然至少要包含三個點(此處不把兩個點的迴路稱之爲環) 從大體上考慮的話，一定有一個點與左右兩側的點是直接連接的(即不經其他點
2020-02-23 16:13:59