原创 一般圖最大匹配（帶花樹算法）（學習+模板）
參考博客： https://blog.csdn.net/xuezhongfenfei/article/details/10148445 https://www.cnblogs.com/zhoushuyu/p/8717234.html ht
2019-09-02 22:03:13
原创 POJ - 1087 A Plug for UNIX （最大流+建圖）
鏈接：https://cn.vjudge.net/problem/POJ-1087 題意：m個設備，n個插座，k種適配器（每種有無窮個）。m個設備需插入相應插座，適配器描述爲（a，b），既可以將b類插座變爲a類插座。問最少有多少設備不能插
2019-09-02 22:03:13
原创 CodeForces - 546E Soldier and Traveling（最大流+拆點+建圖+輸出流量流向）
鏈接：https://cn.vjudge.net/problem/CodeForces-546E 題意：n個城市，每個城市初始時有a[i]個士兵。城市間有m條無向邊，某個城市的士兵可以留在原城市到或到與該城市僅僅相鄰的城市（即只隔一條路的
2019-09-02 22:03:13
原创 1111
#include<iostream> #include<cstdio> #include<cstring> #include<queue> #define ll long long using namespace std; const
2019-09-02 22:03:13
原创 POJ - 2187 Beauty Contest （求距離最遠點對-凸包+旋轉卡殼/枚舉 （旋轉卡殼學習））
鏈接：https://vjudge.net/problem/POJ-2187 題意：求求距離最遠點對。 思路：肯定爲凸包上的點，可枚舉，也可根據凸包性質旋轉卡殼求對踵點。 參考博客： https://www.cnblogs.com/xdr
2019-08-28 23:06:29
原创 POJ - 3348 Cows （凸包+凸多邊形面積）
鏈接：https://cn.vjudge.net/problem/POJ-3348 題意：給出n個點。求把這n個點圍起來的凸多邊形的面積，然後除以50。 思路：凸包裸題，凸包不嚴格的說就是把所有點圍起來的凸多邊形。怎麼求呢？按最左下的點進
2019-08-28 23:06:29
原创 CCPC網絡賽 HDU-6703 array（主席樹+set+思維）（查詢區間內第一個大於等於k的數模板）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6703 題意：多組樣例。給出1~n的全排列，m個操作，操作有兩種，第一種將a[pos]+1e7；第二種詢問不是[1,r]區間內的並不小於k的數。強
2019-08-28 23:06:29
原创 凸包/旋轉卡殼/半平面交學習總結
1.凸包 參考博客：https://blog.csdn.net/qq_34374664/article/details/70149223 定義：假設平面上有若干個點，過某些點作一個多邊形，使這個多邊形能把所有點都“包”起來。當這個多
2019-08-28 23:06:29
原创 POJ - 3608 Bridge Across Islands（凸包+旋轉卡殼模板 求兩凸包點之間的最近距離）
鏈接：https://cn.vjudge.net/problem/POJ-3608 題意：求兩凸包點之間的最近距離，注意這個意思是說，如果求點到線段的距離，那麼要保證垂足落到線段上。 思路：枚舉一個凸包的邊，去找另一凸包中的最遠點，和求在
2019-08-28 23:06:29
原创 POJ - 1584 A Round Peg in a Ground Hole （是否爲凸多邊形+點是否在多邊形內+圓是否在多邊形內）
鏈接：https://cn.vjudge.net/problem/POJ-1584 題意：判斷多邊形是否爲凸多邊形以及圓是否在多邊形內。 思路：模板。詳情看註釋。 #include <cstdio> #include <iostream
2019-08-28 23:06:28
原创 POJ - 2398 Toy Storage（水平射線與線段相交）
鏈接：https://cn.vjudge.net/problem/POJ-2398 題解：只需要排個序，其餘和https://blog.csdn.net/birdmanqin/article/details/100000498 相同。
2019-08-22 21:46:59
原创 洛谷P3225 [HNOI2012]礦場搭建（割點+點雙連通分量+組合數學）（點雙的兩種求法模板）
鏈接：https://www.luogu.org/problem/P3225 題意：多組樣例，有若干個挖煤點，由n條隧道相連。現在要在某些挖煤點修救援出口，使得某個挖煤點倒塌後，其它挖煤點的人可以從救援出口出去。要求的是最少的救援出口數和
2019-08-22 21:46:59
原创 2019牛客暑期多校訓練營（第十場）F Popping Balloons（思維）
鏈接：https://ac.nowcoder.com/acm/contest/890/F 題意：n個氣球，橫着打3槍豎着打3槍（橫着打的相鄰兩槍之間的間隔和豎着打的相鄰兩槍間隔都要等於r。）。求最多能打多少氣球。同一個位置可能有多個氣球。
2019-08-22 21:46:59
原创 石油大 2019年我能變強組隊訓練賽第四場 J Cunning Friends（三人博弈）
鏈接：http://icpc.upc.edu.cn/problem.php?cid=1849&pid=9 題意：n堆石子，三個人輪流選一堆拿若干個，後兩個人都想讓先手輸，問先手最後是否能贏。 思路：打表或者畫畫就會發現。全是1的話，當然要
2019-08-22 21:46:59