原创 HDU 1045 (0ms運行時間，傻B似的建圖方法)
本作品採用知識共享署名-相同方式共享 4.0 國際許可協議進行許可。 題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1045 題目分析： 看到網上博客，大都是縮點建圖或者是枚舉狀壓
2020-06-17 15:24:00
原创 Wannafly第6天
一，學習內容 上午講了FFT。又是自閉的一天。 不過今天的題目教爲簡單， 做題的時候沒有那麼自閉。 最終我們今天做了6個題。可喜可賀，不過排名是70+.哭了 下午比賽的時候，開局最後一題好多人過，遂看， 覺得應該是個貪心或者dp。
2020-06-17 15:23:59
原创 Wannafly-camp第一天總結
Wannafly-camp第一天總結 2020/1/12 一，訓練內容： 上午開營儀式。下午13：30-18：30打了Wannafly-camp第一天的比賽。 在這場比賽中，開局三分鐘就看到有人交了7-4題目。雖是答案錯誤，但是我
2020-06-17 14:25:15
原创 C - Count on a tree（主席樹+lca）
題目鏈接:https://www.spoj.com/problems/COT/en/ 題意： 給你一顆樹，問你u，v結點這條路徑上第k大是多少。 分析：建主席樹，兒子結點x的主席樹由fa[x]得來，並更新。 dist[a]+dis
2020-06-17 14:25:15
原创 A - Sequence II HDU - 5919 （主席樹 兩大基礎應用）
本作品採用知識共享署名-相同方式共享 4.0 國際許可協議進行許可。 題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=5919 題意： 給一個區間，經過上一次的值運算後新得到一個區間
2020-06-17 14:25:15
原创 C - Recursive sequence （矩陣快速冪）
本作品採用知識共享署名-相同方式共享 4.0 國際許可協議進行許可。 復現的時候一直在推矩陣快速冪的矩陣，可是一直都推不出來。後面才發現我這個sb。把（n+1）^4 的展開寫錯了。導致，沒找到矩陣。其實這個題，本質上很簡單，找到（
2020-06-17 14:25:15
原创 Wannafly第三天總結
Wannafly第三天總結 一，學習內容 上午聽了圖論，發現我之前的知識面是多麼的欠缺。連一個簡單的求最短路徑，我所掌握的方法也只有一點點而已。還有很多的基礎，和進階版等着我去學習。圖論裏面的東西，也完全不是一點點，他的內容很多很
2020-06-17 14:25:15
原创 Wannafly第二天總結
Wannafly第二天總結 2020/1/13 一，學習內容 上午8：30-11：30聽了dls的講數據結構知識。對單調棧和單調隊列的知識的理解更深了一點。同時也對單調棧和隊列的應用有了一定的理解。同時，也瞭解了笛卡爾樹。還有ST
2020-06-17 14:25:14
原创 K短路算法
A*算法 第k短路，很明顯就是第k次到達終點第最短路經。 詳情可參考： https://oi-wiki.org/graph/kth-path/ 例題:http://poj.org/problem?id=2449 #include"
2020-06-17 14:25:14
原创 C++學習筆記（1，2章）
第一章 預備知識 1.1 C++簡介 在C語言的基礎之上添加了面向對象編程，繼承了C語言的高效，簡介，快速和可移植性的傳統。 C++實現 後綴名 UNIX C,cc,cxx,c Watcom cpp GNU C++
2020-06-17 14:25:14
原创 G - Coding Contest HDU - 5988
看到題意，求最小概率，同時每條邊都有限制。那豈不是最大流量最小費用。但是這裏的概率是相乘，我們用最大流量最小費用的時候概率是相加。我們可以取log 同時，注意到，求最小概率，就爲1-最大概率。故，我們把每條邊的概率賦值爲1-最小概
2020-02-21 13:41:51
原创 C++學習筆記（5-6章）
第五章，循環和關係表達式 5.1 clock()的使用 1，包含在time.h的文件中。 2，typedef 1，不會創建新類型。只是爲已有類型建立一個新名稱。 3，cin.get(ch)和cin.get()的區別 屬性
2020-02-21 13:41:39
原创 P1282 多米諾骨牌
題目鏈接 ：https://www.luogu.com.cn/problem/P1282 很有意思的揹包題。 本題的核心思想在於你如何去把他轉換成爲一個揹包問題。 我們可以做一個預處理一個操作，讓所有的大點數在上面，小點數在下面。
2020-02-21 13:41:39
原创 平面最近點對
一，平面最近點對 問題：在給n個平面上的點，讓你找到最近的一對點。 暴力n*n做法肯定超時。 我們考慮分治。 1-n這個區間，我們可以先找到A=（1-mid）和B=（mid+1,n）這個區間的最小點對。並一直遞歸下去。 現在主要的
2020-02-21 13:41:39
原创 2.5日總結
今天學習了一下BM字符串匹配和K短路算法算法，時間複雜度O（3n）很優秀。 K短路博客：https://blog.csdn.net/qq_43506138/article/details/104187027 昨天覆現了16青島。
2020-02-21 13:41:39