原创 POJ - 2826 An Easy Problem?! （線段與線段相交求交點模板+分類討論）
鏈接：https://cn.vjudge.net/problem/POJ-2826 題意：給你兩個線段，問能接住多少從y軸正方向倒下來的水？ 思路：線段與線段相交求交點。具體可以看kaungbin大神的題解。https://www.cnb
2020-06-17 05:24:37
原创 POJ - 2074 Line of Sight （基礎計算幾何+巧妙處理+直線與線段交點）
鏈接：https://vjudge.net/problem/POJ-2074 題意：站在一條線段上，去看另一條線段，有一些障礙物擋着視線，求最長連續區間可以看另一條線段的全貌。 思路：把每條線段擋住的區間求出來，然後遍歷一遍更新答案即可。
2020-06-17 05:24:37
原创 POJ - 3335 Rotating Scoreboard （半平面交模板）
鏈接：https://cn.vjudge.net/problem/POJ-3335 題意：判斷直線的半平面交是否有核。（也是判斷一個不規則多邊形內部是否存在一個區域，可以看到多邊形的全貌。） 思路：半平面交板子題，這裏存個模板，都是存的邊
2020-06-17 05:24:37
原创 HDU-6714 最短路 2 （最短路Dijstra+Floyd理解）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6714 題意：就是求任意兩點最短路中鬆弛點中最小值的和。 思路：Floyd第一層循環其實就是枚舉的鬆弛點。枚舉起點，每次跑一遍Dijstra，求所
2020-06-17 05:24:37
7
原创 pta甲級 1127 ZigZagging on a Tree (30分)
鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016 題意：給出n個點的二叉樹的中序遍歷序列和後序遍歷序列。按“Z”型輸出層序遍歷
2020-06-17 05:24:37
原创 POJ - 1410 Intersection （線段是否與矩形相交 或 被覆蓋 模板）
鏈接：https://cn.vjudge.net/problem/POJ-1410 題意：判斷一條線段是否與矩形相交或被覆蓋。 思路：直接判斷線段是否與矩形相交，再特判線段是否在矩形內即可。（坑點，說是給左上和右下的座標，但要你自己確定。
2020-02-22 05:07:16
原创 HDU 5983 Pocket Cube（模擬）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5983 題意：給你個魔方，問能否一步之內把他還原。哎。。。寫了半天，標號後一步步來，我真tm菜。 #include <cstdio> #incl
2020-02-22 05:07:16
原创 pta 甲級1119 Pre- and Post-order Traversals (30分)
鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805353470869504 題意：給出二叉樹的前序、後序遍歷序列，能否唯一確定一棵樹？輸出中序遍歷序列。
2020-02-22 05:07:16
原创 POJ - 1696 Space Ant （極角排序）
鏈接：https://cn.vjudge.net/problem/POJ-1696 題意：給出n個點，問逆時針走路線不想相交且經過最多點的路線。 思路：一定可以走n個點，每次以他爲中心做極角排序即可。極角排序應該就是按相對角的大小排序。
2020-02-22 05:07:16
原创 退役了。。。
2019年9月15日 簽到題，打表、預處理沒想到，卡了很久。到最後，出了3個題，在本校隊伍排名第10，綜合排名不用說，一場比賽也打不上了。 最後想說：隊友都很強，可以說，一手好牌打的稀爛。最終一場比賽沒打上，最大的原因還是我菜，最關鍵的一
2019-09-26 21:50:09
原创 哈密頓迴路/路徑學習
參考博客：https://blog.csdn.net/zhouzi2018/article/details/81278942 哈密頓圖 哈密頓圖（哈密爾頓圖）（英語：Hamiltonian graph，或Traceable graph）
2019-09-15 22:11:36
11
原创 2019南昌網絡賽 H. The Nth Item（廣義斐波那契數列求通項公式模板）（二次剩餘+分塊）
鏈接：https://nanti.jisuanke.com/t/41355 題意： Q個詢問，每次求F(N)，但是N要用上一次詢問的結果得到。 思路： 1、直接矩陣快速冪求，再用map記一下答案，求過就不求了。數據正常的話肯定就會T，
2019-09-15 22:11:36
原创 歐拉回路/路徑學習（求歐拉回路/路徑模板）
參考博客： https://www.cnblogs.com/LMCC1108/p/11306297.html 本校潘武靈/傑巨 https://blog.csdn.net/PacosonSWJTU/article/details/5
2019-09-15 22:11:36
原创 2018寧夏邀請賽 Clever King（最大點權閉合子圖學習+模板）
參考博客：https://www.cnblogs.com/dilthey/p/7565206.html 題意：T組樣例。n種產品，m個礦場。製造每種產品都需要一些其他產品和礦石。製造一種產品會獲得val的收益，開採一個礦場需要花費cost
2019-09-07 22:00:13
原创 CDQ分治學習總結
學習博客： https://www.cnblogs.com/LMCC1108/category/1444281.html 來自未來“圖靈獎”獲得者潘武靈 https://www.cnblogs.com/mlystdcall/p/62194
2019-09-07 22:00:12