原创 【poj1015】 Jury Compromise
http://poj.org/problem?id=1015 (題目鏈接) 題意：隨機挑選ｎ個人作爲陪審團的候選人，然後再從這ｎ個人中選m 人組成陪審團。選ｍ人的辦法是：控方和辯方會根據對候選人的喜歡程度，給所有候選人打分，分值從
2020-02-25 21:15:31
原创 【poj1201】 Intervals
http://poj.org/problem?id=1201 (題目鏈接) 題意：給出n個區間[ai,bi]，要求選出儘可能少的數，使得每個區間i中至少存在c[i]個數。 Solution 差分約束。 區間可以表示爲s
2020-02-25 21:15:31
原创 【bzoj1202】 HNOI2005—狡猾的商人
http://www.lydsy.com/JudgeOnline/problem.php?id=1202 (題目鏈接) 題意：給出m段區間和，判斷是否存在某段區間與之前讀入的區間相矛盾。 Solution 裸帶權並查集。
2020-02-25 21:15:31
原创 【bzoj1061】 Noi2008—志願者招募
http://www.lydsy.com/JudgeOnline/problem.php?id=1061 (題目鏈接) 題意：給定n天，第i天需要ai個志願者，有m類志願者，每類志願者工作時間爲[l,r]，花費爲ci，求最小花費。
2020-02-25 21:15:31
原创 【bzoj1013】 JSOI2008—球形空間產生器sphere
www.lydsy.com/JudgeOnline/problem.php?id=1013 (題目鏈接) 題意：有一個n維的球體，給出球上n+1個點，求出圓心。 Solution 題中給出了對於n維空間點與點之間的距離求法。
2020-02-25 21:15:31
原创 【codevs1200】 NOIP2012—同餘方程
codevs.cn/problem/1200/ (題目鏈接) 題意：求關於 x 的同餘方程 ax ≡ 1 (mod b)的最小正整數解。 Solution 這道題其實就是求a mod b的逆元x。所謂逆元其實很簡單，
2020-02-25 21:15:31
原创 【poj1962】 Corporative Network
http://poj.org/problem?id=1962 (題目鏈接) 時隔多年又一次寫帶權並查集。 題意：n個節點，若干次詢問，I x y表示從x連一條邊到y，權值爲｜x-y｜%1000；E x表示詢問x到x所指向的終點的距
2020-02-25 21:15:31
原创 【poj3233】 Matrix Power Series
http://poj.org/problem?id=3233 (題目鏈接) 題意：給出一個n×n的矩陣A，求模m下A+A2+A3+…+Ak 的值 Solution 今日考試就A了這一道題。。 當k爲偶數時，原式=(Ak2+1
2018-09-04 23:34:14
原创 【bzoj2819】 Nim
www.lydsy.com/JudgeOnline/problem.php?id=2819 (題目鏈接) 題意：動態樹上路徑異或和。 Solution Nim取石子游戲的sg值就是每堆石子的異或和，所以問題的實質就是樹上路徑異或和。
2018-09-04 23:34:14
原创 【codevs1409】 攔截導彈 2
http://codevs.cn/problem/1409/ (題目鏈接) 題意：給出n個三維的導彈，每次攔截只能打x，y，z嚴格上升的若干個導彈，求最多能一次攔截下多少個導彈，以及最少攔截幾次將所有導彈全部攔截。 Solution
2018-09-04 23:34:14
原创 NOIP提高組知識要點（搭建中）
基礎 排序 快速排序 int main() { int a[]={3,4,5,6,23,4,5,7,100,1}; sort(a,a+10); return 0; } 歸併排序 桶排序 基數排序 貪心 這個
2018-09-04 23:34:13
原创 【uoj128】 NOI2015—軟件包管理器
http://uoj.ac/problem/128 (題目鏈接) 題意：給出一棵樹，每個節點代表一個軟件包，維護卸載和安裝操作。若要卸載節點x，那麼必須卸載它的子樹上的所有軟件包；若要安裝節點x必須安裝所有它的祖先。每次詢問安裝或卸載某個
2018-09-04 23:34:13
原创 【教程】如何正確的寫一個Lemon/Cena的SPJ(special judge)
轉自：http://www.cnblogs.com/chouti/p/5752819.html Special Judge：當正確的輸出結果不唯一的時候需要的自定義校驗器 首先有個框架 #include<fstream> ifstream
2018-09-04 23:34:13
原创 【poj3537】 Crosses ans Crosses
poj.org/problem?id=3537 (題目鏈接) 題意：給出一個1*n的棋盤，每次可以選擇一個沒被標記過的點打標記，若經過某一步操作使得出現3個連續的標記，則最後操作的人獲勝。問是否存在先手必勝策略。 Solution
2018-09-04 23:34:13
原创 【bzoj4010】 HNOI2015—菜餚製作
http://hzwer.com/6820.html (題目鏈接) 題意：給出一張無向圖要求出一個拓撲序列滿足1的位置最靠前 ，在保證上面的條件下使2的位置最靠前 ，在保證上面的條件下使3的位置最靠前 …… Solution 構造
2018-09-04 23:34:13