原创 （坑）網絡流淺談
神奇的網絡流QAQ。。 最小割： 割：將原圖G中點分爲S,T兩個點集，連接S到T的邊集就是割。 對於從起點到終點的一條路徑上的割線，其權值一定>=min(路徑上邊的權值)。 而對於一條流，其流量一定<=min(路徑上邊的權值)。 所以有最
2020-02-24 03:59:52
原创 [bzoj]2130: 魔塔
這道題我沒想出來，只能看題解，學長的題解都指向了Claris的題解。 貌似維護最小值，次大值會跑的更快?不過我沒打。 #include <cstdio> #define C (c=getchar()) using namespace st
2020-02-24 03:59:52
原创 [bzoj] 1073: [SCOI2007]kshort
罕見的題目就是題意的題(感覺好奇怪？) a*跑不過去，只能cheat。 正解應該是yen算法，但是這東西我問manchery大神被D飛，以下原話：這算法學什麼？用可持久化可並堆啊！ 。。可持久化堆等學了再來補上。 #include <cs
2020-02-24 03:59:52
原创 [bzoj]1026: [SCOI2009]windy數
看題目很容易想到數位dp，具體做法看這位的：http://blog.csdn.net/zz_ylolita/article/details/50754618 講的還是很詳細的。 #include <cstdio> #include <cs
2020-02-24 03:59:52
原创 [bzoj]3876: [Ahoi2014]支線劇情
可以看出來是有上下界的費用流，我們對於一條邊權爲z的邊u,v，從s向u連一條容量爲1的邊，從u到v連上容量爲 INF的邊，讓此邊可以重複走。對於每個點p，從p到T連上一條流量爲p，費用無的邊，再從x到1連上一條費用無， 流量無限的邊，直接
2020-02-24 03:59:52
原创 POJ 1282 慶典的日期
POJ 1282 慶典的日期 我都不知道我是怎麼搞過去的??? 正解是置換快速冪 可惜我不理解。。 #include <cstdio> using namespace std; int n,p; int f[210][210],s[
2018-09-04 17:56:20
原创 HDU 1568 Fibonacci
HDU 1568 Fibonacci 先看對數的性質,loga(bc)=c∗loga(b),loga(b∗c)=loga(b)+loga(c) ; 假設給出一個數10234432,那麼log10(10234432)=log10(1.02
2018-09-04 17:56:18
原创 51Nod 1355 斐波那契的最小公倍數
zyz的題解：https://www.zhihu.com/question/61218881 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm
2018-09-04 17:56:18
原创 BZOJ 1150 數據備份Backup
算是套路的貪心，因爲給出數據是有序的，先將相鄰的搞成線段存進堆裏，每次取出一個最小的值，加到總值中，並改變左右的鏈表值，並將左右線段值存入當前位置作爲撤銷操作。 #include <cstdio> #include <algorithm>
2018-09-04 17:56:13
原创 51nod 1020 逆序排列
1020 逆序排列 離線處理，二維dp[i][j] 表示前i個有k個逆序對的數量。 f(n,k)=f(n,k−1)+f(n−1,k)−f(n−1,k−n) 用滾動數組儲存 #include <algorithm> #include <
2018-09-04 17:56:12
原创 poj 3761 Bubble Sort
poj 3761 Bubble Sort 找規律發現冒泡排序的輪數與逆序對有關，k 是最大逆序對的個數。 令c(k) 表示最大逆序對小於等於k 的數列個數。 那麼c(k)=k!∗(k+1)n−k 所求的答案爲c(k)−c(k−1)
2018-09-04 17:56:12
原创 虛樹
虛樹 在解決樹上的問題時，我們經常會查詢點對之間的關係。如果直接在原樹上進行詢問，那麼時間級別就會是o（n）級別的，但實際上原樹上有許多不必要的點。如果將必要的點挑出來建立一顆新的樹，在新樹上查詢的複雜度就基本爲o(1)的了。我們把這樣的
2018-09-04 17:56:12
原创 bzoj 3629: [JLOI2014]聰明的燕姿
3629: [JLOI2014]聰明的燕姿 首先，若n=a1p1∗a22...anpn ，那麼n的約數和爲(1+a1+a12+...+a1p1)∗(1+a2+a22+...+a2p2)∗...∗(1+an+an2+...+anpn) ，記
2018-09-04 17:56:11
原创 BZOJ 2006超級鋼琴
http://blog.csdn.net/zzkksunboy/article/details/76927058 寫的很詳細了，其實是一種貪心模板 #include <cstdio> #include <queue> #include
2018-09-04 17:56:11
原创 bzoj 1013 [JSOI2008]球形空間產生器sphere
bzoj 1013: [JSOI2008]球形空間產生器sphere 裸地高斯消元。。 #include <cstdio> #include <cmath> #include <algorithm> using namespace std
2018-09-04 17:56:11