原创 都是一些簽到題
NOIP普及組模擬題 別踩便便 (jump.cpp/c/pas) Problem\mathrm{Problem}Problem 小周豬豬爲了享受愜意的人生，獨自開闢了一塊美麗的青青草原。 由於草原上生活着可愛的豬寶寶，小周豬豬無
2020-06-30 10:54:02
原创 『樹形揹包』摧毀樹形圖
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 顯然是樹形揹包，很容易設出狀態f[x][i][0/1]f[x][i][0/1]f[x][i][0
2020-06-19 01:46:28
原创 『毒瘤算法系列3』負環(倍增Floyed)
Problem\mathrm{Problem}Problem 給定一張邊帶權的無向圖GGG，請你找出一個點數最少的環，使得環上的邊權和爲負數。保證圖中不存在重邊和自環。 Solution\mathrm{Solution}Solut
2020-06-19 01:46:28
原创 『毒瘤算法系列6』騎士遊戲(SPFA優化DP)
Problem\mathrm{Problem}Problem 在遊戲中，JYY一共有兩種攻擊方式，一種是普通攻擊，一種是法術攻擊。兩種攻擊方式都會消耗JYY一些體力。採用普通攻擊進攻怪獸並不能把怪獸徹底殺死，怪獸的屍體可以變出其他
2020-06-19 01:46:28
原创 『貪心』服務器需求
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 我們設答案爲xxx，那麼首先答案需要滿足x≥∀aix\ge \forall a_ix≥∀ai.
2020-06-19 00:12:35
原创 『樹的dfs序·線段樹』某次模擬賽T2
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 我們令disxdis_xdisx表示節點xxx的到根的距離，令stepxstep_xstepx
2020-06-19 00:12:35
原创 『毒瘤算法系列7』魔棒(二分答案·差分約束)
Problem\mathrm{Problem}Problem 有一個英雄，初始生命值是hphphp（生命值無上限），在接下來的nnn秒內，每秒會受到一次傷害，第i秒受到的傷害值爲a[i]a[i]a[i]。這個英雄有一個道具“魔杖”
2020-06-19 00:12:35
原创 『二分圖的最大匹配·博弈』二分圖
Proeblem\mathrm{Proeblem}Proeblem Solution\mathrm{Solution}Solution 首先，這是一個經典的問題，我們有如下結論： 若某一個點一定處於該二分圖的最大匹配上，則以該
2020-06-19 00:12:35
原创 『仙人掌判環·貪心』沙漠點列
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 顯然，仙人掌不存在複雜環，這是這道題解題的關鍵。 對於割邊，我們可以直接刪。刪一條邊，貢獻爲1.
2020-06-19 00:12:35
原创 『毒瘤算法系列1』公交旅行(最短路建模)
Problem\mathrm{Problem}Problem 在這個城市中有nnn個站臺和mmm條公交線路，第iii條公交線路由tit_iti個站臺組成，記爲 si,1,si,2,…,si,tis_i,1, s_i,2,…,s_
2020-06-19 00:12:35
原创 『毒瘤算法系列4』益智遊戲(最短路圖·拓撲最長鏈)
Problem\mathrm{Problem}Problem 小P和小R在玩一款益智遊戲。遊戲在一個正權有向圖上進行。 小P控制的角色要從AAA點走最短路到BBB點，小R控制的角色要從CCC點走最短路到DDD點。 一個玩家每回合可
2020-06-19 00:12:35
原创 『毒瘤算法系列2』次短路計數(最短路算法)
Problem\mathrm{Problem}Problem 給定一張包含nnn個點、mmm條邊的有向圖，並且給定起始點sss和終點ttt，求從sss到ttt的最短路線和比最短路線多一個單位距離的路線的總方案數。 （兩條路線A、B
2020-06-19 00:12:35
原创 『並查集』格點統計
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 我們知道，對於(x1,y1),(x1,y2),(x2,y1)(x1,y1),(x1,y2),(x2
2020-06-19 00:12:35
原创 『優先隊列·鏈表』遊戲
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 這道題目的n^2暴力就是，枚舉任意兩個車的相遇時間，再對時間排序並進行模擬即可。但是我們觀察題目的
2020-06-19 00:12:35
原创 『毒瘤算法系列5』最小邊權和(Bellman-ford式DP)
Problem\mathrm{Problem}Problem 有一張nnn個點mmm條邊的有向圖，每條邊有一個互不相同的邊權www. 有qqq個詢問，要求你從點aaa經過不超過ccc條邊到點bbb，要求經過的邊權不下降且和儘量小，
2020-06-19 00:12:35