原创 最大流前向星模板
#include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v) memset(_data,v,sizeof(_data)) #def
2020-06-22 01:22:31
原创 李超樹入門
就是用線段樹去維護線段。就不寫詳解了 可以看傳送門這篇博客。 #include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v) mems
2020-06-22 01:22:31
2
原创 (2019 CCPC 秦皇島) A - Angle Beats (計算幾何)
解：沒做過幾何題，但還是看了這個題，思想還是很簡單的，分兩類，一個就是以詢問點爲直角點，再選出一個點求出一個斜率，然後求在另一條邊上的點；第二類就是詢問點不是直角點，那就其他的點作爲直角點，來更新這q次詢問的點。 然後就是怎麼寫不T呢，看
2020-06-22 01:22:30
原创 (CodeForces) E. Xenia and Tree (lca+分塊+最短路)
傳送門 題意：給定一棵樹，一開始只有1爲紅，其他點爲藍。兩種操作：1，把一個點染成紅點。2，詢問一個點到最近紅點的距離。 解：數據量只有1e5,n根號n*log應該是可以的，主要是這個染色後，我們不能每一次染色後都去跑一次最短路（bfs就
2020-06-22 01:22:30
原创 (2019徐州網絡賽) B. so easy (線段樹 || 並查集)
傳送門 題意：就是兩種操作，1：使得x點無效，2：查找大於等於x的最小有效點 解：由於數據達到1e9不好set，所以就線段樹操作就像了，節點維護區間，和存在的有效點數，然後查詢的時候，用存在的有效點數剪枝一下即可。（好像有暴力過的？？？
2020-06-22 01:22:30
原创 特殊的SPFA判斷負環
別人的介紹 借用了大佬的思考： 賦所有dis[i]=0，跑最長路，如果某個元素入隊次數超過點數就說明有正環。 使用DFS版本的SPFA做比BFS快10倍，爲什麼？ 論文裏高大上看不懂，蒟蒻用簡單粗暴的方法想了一下： 如果某個環有K個點組
2020-06-22 01:22:30
原创 編譯原理的億點點作業
用某種高級語言寫出： (1)將正規式變成NFA的算法； (2)將NFA確定化的算法； (3) DFA狀態最少化的算法。 寫完就完事了 ， 沒咋測試拉 #include<bits/stdc++.h> using names
2020-06-22 01:22:30
原创 (Luogu) P3950 部落衝突 (LCT || 樹鏈剖分)
傳送門 解：LCT解決這個就非常直接了，直接斷邊連邊，檢查一下連通性就行了。 #include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data
2020-06-22 01:22:30
原创 (Nowcoder 2019國慶day5) E.Longest Increasing Subsequence（動態規劃+思維）
傳送門 題意：f[i]是以i結尾的最長不下降子序列長度，問刪掉第i個數後f[1]^2 xor f[3]^2 xor .. xor f[n]^2（不算第i個） 解: 如果對最長不下降子序列理解的徹底的會覺得很簡單吧，我們可以考慮到當不考慮一
2020-06-22 01:22:30
原创 莫隊入門(基礎莫隊，帶修改的莫隊，樹上莫隊..)
學習於胡小兔博客 自爲風月馬前卒博客 不帶修改莫隊： #include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v) memset(_
2020-06-22 01:22:30
原创 (Luogu) P1879 [USACO06NOV]玉米田Corn Fields （狀壓dp）
傳送門 位運算要掌握好 #include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v) memset(_data,v,sizeof(_
2020-06-22 01:22:30
原创 (Nowcoder) D 德育分博弈政治課 (網絡流)
傳送門 解：這個題一開始真沒想到網絡流，只考慮數字不一樣的骰子（用二進制就可以區分了），然後這些骰子可以變成不同的數字，對於每一次詢問，我們考慮建圖就可以了，從源點到每一個骰子連一條流量爲骰子個數，骰子可以給他能變得數字連一條無窮大得邊，
2020-06-22 01:22:30
原创 (2018 ICPC 焦作) B. Ultraman vs. Aodzilla and Bodzilla （思維）
看的是這個巨佬的博客 看來這篇博客，然後一點點看懂的，太具有思維性了，詳解了一下。（沒得思維 #include<bits/stdc++.h> #define il inline #define pb push_back #define
2020-06-22 01:22:30
2
原创 (Luogu) P3121 [USACO15FEB]審查（黃金）Censoring (Gold) (AC自動機)
傳送門 題意：給你匹配串，然後有很多模式串，要刪除匹配串中所有的模式串（刪除的過程中，可能會出現新的模式串 解：匹配的過程中，我們可以用個棧去記錄，一旦匹配，減去長度，就可以回去到刪除後最後一個字符的節點處 #include<bits/
2020-06-22 01:22:30
原创 揹包九講 11題
聚聚視頻講的太好了 前六講 最後三講 題目全在這了 01揹包問題 #include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v)
2020-06-22 01:22:30