原创 【支配樹模板】
支配樹模板題 注：本文均從網絡上摘抄 首先介紹一下什麼叫支配樹。 1.支配點： 在有向圖中，若刪除了點x，u到v不連通了，那麼稱x支配v。 2.支配樹： 滿足樹上一個點x的所有祖先都是它的支配點的樹。 下面介紹一下一般有向圖的支配
2020-06-24 05:18:52
1
原创 【無向圖割點模板】
很久沒有更新博客了，主要是時間不允許… 然後昨天覆現了CCPC秦皇島的題目，發現一個點雙的題寫了倆小時…遂學習一下點雙和邊雙和強連通分量。 求割點模板 還是tarjan，分爲兩種情況： 1.選一個節點爲根，從該點進行tarjan，
2020-06-24 05:18:52
1
原创 【費用流模板】
//電子科大的板子真香 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typ
2020-06-24 05:18:41
原创 【2019ICPC南京網絡賽】D. Robots 概率dp
傳送門 概率dp #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+7; int n,m; vector<int> G[maxn]; int de
2020-06-24 05:18:40
原创 【線性基模板】洛谷P3812
洛谷P3812 線性基模板題。 其實線性基就是把一個數字拆成二進制後的(0/1)組成基向量。 構造線性基後的值域和原值域相同。所以直接從高位枚舉最大值即可。 #include <bits/stdc++.h> #define sc(
2020-06-24 05:18:39
原创 【凸包交模板】
/* 分別讀入兩類點。 判斷凸包交 */ #include <bits/stdc++.h> using namespace std; const double eps = 1e-8; const double pi = aco
2020-06-24 05:18:39
原创 【BZOJ2120】帶修改莫隊模板
BZOJ2120 普通莫隊一般是不帶修改的，但是有一些題目是需要修改的… 比如BZOJ2120。 這題如果沒有修改，那大概就是個莫隊裸題，但是它現在帶修改了，就需要一些操作了。 我們把對於詢問的結構體記錄一個上一次的修改，例如第5
2020-06-24 05:18:38
原创 【HDU6606】線段樹優化dp
HDU6606 分析： 首先肯定想到二分答案。 但是在check的時候會出現不少的問題： 1.如何劃分爲k部分。 2.如何記錄每部分的和。 那麼怎麼解決呢？ 設dp[i]表示前i個數字在最大值爲x的情況下可以分爲最多的段數。 顯然
2020-06-24 05:18:38
原创 【HDU6611】費用流
HDU6611 分析： 這題竟然不是dp 題意是求k個不下降子序列的和的最大值。 竟然不是dp！！！ 將i拆點，容量1，費用-a[i]， 然後對於a[j]>=a[i],連i+n到j，容量1，費用0 然後起點連i,i+n連終點。跑容
2020-06-24 05:18:38
原创 BZOJ 600題刷題計劃
還是覺得CSDN比較方便啊！ 自從上週南昌打鐵回來後，整個人都是懵逼的狀態，思考了好久得出來的打鐵結論就是，做題太少了。 於是我在@hzwer的博客裏找到了BZOJ 600題列表，打算開啓我的BZOJ 600題刷題計劃。 我也不知
2020-06-08 06:23:39
1
原创 【android studio with Kotlin】Layout文件不能被Activity識別的解決方案
前言 文件結構如下，在Second中引用了R.layout.second_main，發現second_main不能被識別(截圖中是可以被識別的，因爲問題已經解決了)。 問題描述 Activity文件中import了second_
2020-05-08 23:00:30
原创 【2019ICPC徐州 E.Multiply】Pollard_Rho進行1e18質因子分解
題目鏈接 分析 經過觀察可以發現，不考慮數字的大小的話，就可以對所有的數進行質因數分解，然後最後的答案就是所有質因子差裏面最小的那個（這裏就要有疑問了，題目說求的是最大的i，可是爲什麼最後要取最兇的那個呢？其實很簡單：因爲超過差的
2020-02-25 00:24:32
原创 Unity入門的一小時
首先祝武漢和中國能順利渡過難關。 最近疫情十分嚴重，在家把能做的事都做過了，突然突發奇想，想試試遊戲引擎，遊戲引擎我也就知道unity和unreal，鑑於有一個同學使用unity做過課設，於是就決定先試一下unity。 歷程 首先
2020-02-25 00:24:32
原创 【ASP.NET坑】Page_Load和btn_click
在Page_Load中，Ispostback==true表示頁面回傳，當在頁面點擊button時，會先執行Page_Load，然後執行button_click函數。如果不加Ispostback判斷，就會導致，textbox修改的東
2020-02-25 00:24:32
3
原创 【2019 ICPC Brazil Regional】G.Getting Confidence (n^3 KM)
本KM代碼可以通過2019ICPC南京的J題，是真正的n^3，可放心使用。 2019 Nanjing Regional 被卡了KM之後，又在訓練的時候做到了一個KM的題… 於是就搞了一份bfs 的 KM…只測了這一個題，還不知道複
2020-02-25 00:24:32