原创 【BZOJ1789】【AHOI2008】Necklace Y型項鍊 題解
1789: [Ahoi2008]Necklace Y型項鍊 Time Limit: 1 Sec Memory Limit: 64 MB Description 歡樂島上衆多新奇的遊樂項目讓小可可他們玩的非常開心。現在他們正在玩
2020-02-20 19:03:16
原创 【BZOJ2118】墨墨的等式 題解
2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Description 墨墨突然對等式很感興趣，他正在研究a1x1+a2y2+…+anxn=B存在非負整數解的條件，他要求你
2020-02-20 19:03:16
原创 【BZOJ1040】【ZJOI2008】騎士 題解
1040: [ZJOI2008]騎士 Time Limit: 10 Sec Memory Limit: 162 MB Description Z國的騎士團是一個很有勢力的組織，幫會中匯聚了來自各地的精英。他們劫富濟貧，懲惡
2020-02-20 19:03:16
1
原创 【BZOJ1597】【USACO2008 Mar】土地購買 題解
題面：傳送門 我們會發現，長和寬均小於另一塊土地的土地是可以直接刪去的。如果將剩下來的土地按長從小到大的順序排序的話，那麼寬一定是滿足從大到小的。 這時我們可以考慮dpdp （建立在長從小到大排序的基礎上），dp
2020-02-20 19:03:16
原创 【BZOJ3209】花神的數論題 題解
3209: 花神的數論題 Time Limit: 10 Sec Memory Limit: 128 MB Description 背景 衆所周知，花神多年來憑藉無邊的神力狂虐各大 OJ、OI、CF、TC …… 當然也包括 C
2020-02-20 19:03:16
原创 【BZOJ1566】【NOI2009】管道取珠 題解
1566: [NOI2009]管道取珠 Time Limit: 20 Sec Memory Limit: 512 MB Description Input 第一行包含兩個整數n, m，分別表示上下兩個管道中球的數目。 第
2020-02-20 19:03:16
原创 【BZOJ4033】【HAOI2015】樹上染色 題解
4033: [HAOI2015]樹上染色 Time Limit: 10 Sec Memory Limit: 256 MB Description 有一棵點數爲N的樹，樹邊有邊權。給你一個在0~N之內的正整數K，你要在這棵樹中選
2020-02-20 19:03:16
原创 【BZOJ1266】【AHOI2006】上學路線route 題解
題面：傳送門 這道題要求兩個答案，首先，我們先看第一個，求出最短時間，那跑一遍最短路不就行了嗎？由於n≤500n≤500 ，所以什麼方法都能過（除非把floyd寫成n4n4 ）。 第二個問題要求刪去一些帶權無向邊
2020-02-20 19:03:16
原创 【BZOJ4011】【HNOI2015】落憶楓音 題解
4011: [HNOI2015]落憶楓音 Time Limit: 10 Sec Memory Limit: 512 MB Description 「恆逸，你相信靈魂的存在嗎？」 郭恆逸和姚楓茜漫步在楓音鄉的街道上。望着漫天飛
2020-02-20 19:03:16