原创 網絡流（最大流）EK算法
最大流問題： 假設需要把一些物品從節點s（稱爲源點） 運送到節點t（稱爲匯點） 可以從其他點進行中轉，每兩個點之間都有容量的限制，問從s到t，能運送的最大值是多少。 上圖 從 1-4 最大流爲 80 + 50 = 130 劉汝佳白書定義
2019-08-23 00:38:12
原创 歐拉函數，歐拉篩
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers whic
2019-08-13 20:29:47
原创 概率dp hdu2599
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the e
2019-08-13 20:29:47
原创 HDU 6547 樹鏈剖分
wls 有三棵樹，樹上每個節點都有一個值 aiai，現在有 2 種操作： 1. 將一條鏈上的所有節點的值開根號向下取整； 2. 求一條鏈上值的和； 鏈的定義是兩點之間的最短路。 Input 第一行兩個數 nn, qq 分別代表樹上點
2019-08-09 21:06:13
1
原创 hdu 2795
At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its widt
2019-08-08 21:01:45
原创 hdu 2722 鏈式前向星存圖 + 最短路
The Gorelians are a warlike race that travel the universe conquering new worlds as a form of recreation. Given their vi
2019-08-07 20:45:00
1
原创 樹狀數組 poj2299
題目大意就是要你求給定數組的逆序對，逆序對的個數即爲交換的次數。 我們先進性離散化，在將數一個個放到樹狀數組中去。我們更新操作是將從大區間向小區間更新，更新完之後立馬查詢當前的大區間（即爲前面有多少個數大於當前數） #include
2019-08-06 20:52:57
原创 主席樹（區間第k小）
K-th number 求區間內第k小的數。主席樹的板子題 主席樹左子樹存小值，右邊大值，用sum記錄一下子樹節點個數。對（l，r）的查詢區間，root【r】 - root【l- 1】可得出（l，r）的差值，也就是大小的個數 #inc
2019-08-06 20:52:57
原创 初學莫隊
在學習莫隊之前，我看了很多篇博客，大部分的博客講的我一頭霧水。 莫隊算法是用了分塊的思想，沒有學習分塊的同學先去學習一下分塊。 莫隊的查詢是離線的，將所有的詢問進行排序。 假如我們要訪問（L，R）區間的內容，下一次的要訪問（L ，R +
2019-08-05 19:59:33
原创 彈飛綿羊 分塊法
A - Bounce 彈飛綿羊 HYSBZ - 2002 某天，Lostmonkey發明了一種超級彈力裝置，爲了在他的綿羊朋友面前顯擺，他邀請小綿羊一起玩個遊戲。遊戲一開始，Lostmonkey在地上沿着一條直線擺上n個裝置，每個裝置
2019-08-05 19:59:33
原创 hdu 1251字典樹模板
一個查詢前綴，很明顯的字典樹 關鍵是空行的處理。 我很好奇爲什麼fgets會報RE 用gtes就不會。但是現在C++14 gets都刪了，編譯不了。emmm #include <queue> #include <cstdio> #in
2019-08-02 20:48:45
原创 hdu 2577 DP
How to Type Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2019-07-31 20:58:31
原创 線段樹進階 區間取模
CF 438D - The Child and Sequence 題目要求的操作： 1 區間求和 2 區間取模 3 單點修改 這道題目不要用到 lazy數組，
2019-07-30 21:47:17
1
原创 F - Graph Without Long Directed Paths
You are given a connected undirected graph consisting of nn vertices and mm edges. There are no self-loops or multiple
2019-07-30 21:47:17
原创 poj 3468 經典線段樹
只要加一個lazy就行了，注意的是update和query裏的return條件。只要當前區間包含於查詢區間就可以直接返回了。 當時沒注意，只在query裏設置了，update裏沒用lazy（汗 #include <queue> #in
2019-07-30 21:47:17