原创 OI日記
說明：由於本蒟蒻集訓太忙（lan），這篇日記就先咕着，退役之後再補QwQ 10.13 停課了awa 去不成運動會開幕式其實挺可惜的 身在oi弱校，admin本來打算24號停課QAQ（那還考毛啊）。然鵝因爲我們太菜了（被今天的考試考
2020-07-05 23:10:18
原创 Dijstra
給定邊和邊權 求出第一個點到所有點的最短距離 #include<bits/stdc++.h> using namespace std; int n,m,s,t; const int inf=0x7fffffff; int dis
2020-07-05 23:10:18
原创 待複習知識點梳理
一 基礎算法： 1、單調隊列(琪露諾）(A) 2、STL 3、離散化 4、求逆元 二、初級算法 1、模擬、遞歸、搜索、動態規劃 三、高級算法 1、數據結構：線段樹 2、字符串：hash、kmp 3、圖論：Kruskal(A)、fl
2019-10-26 02:02:33
1
原创 樹形dp_1019考試 toy題解
玩具 (toy.pas/c/cpp) 【題目描述】 一天小D去超市買回來了一個玩具，這個玩具是由n個球和一些支架組成， 每一個支架連接着兩個不同的球，通過支架每兩個球之間的簡單路徑有且 只有一條，如果某一個支架的兩端的球全被拿走，
2019-10-26 02:02:33
原创 線段樹板子
#include<bits/stdc++.h> #define lc (rt<<1) #define rc (rt<<1|1) using namespace std; typedef long long ll; const in
2019-10-26 02:02:33
原创 1025筆記
1.澆草 S[i].a=x-sqrt(r - (w/2)); S[i].b=s+sqrt(r-(w/2)); 勾股定理求這個矩形邊緣到中心的距離 按S [i].a 從小到大快排 從左到右依次處理每個區間 2.將n個正整數連成
2019-10-26 02:02:33
原创 1024筆記
1.mode 考慮到出現的數超過n/2次，把每個數和新出現的數一一抵消 2.隊爺的新書 排序後掃描端點，左端點cnt++，右端點更新ans，cnt–（優先左端點） 3.在n個區間中找最多的互不覆蓋的區間 按右端點排序掃 4.n個小
2019-10-26 02:02:33
原创 單調隊列複習
單調隊列 1.適用情況 需要快速求出區間最大/最小值的情況（常用於dp優化）/有單調的題 2.原理/思路 每次有元素進隊時，找到合適的隊尾接上，保證隊列單調性。（刪除後面不必要的一段）同時，維護可用區間，及時去頭。 3.性質 一般
2019-10-26 02:02:33